论文部分内容阅读
随着摩尔定律的发展,处理器中核的数量也在不断增长,片上网络已经成为影响众核处理器性能的瓶颈。因此,如何设计一款高性能低功耗的片上网络一直受到学术界和工业界的广泛关注。 本文从分析经典Mesh结构片上网络和环状拓扑结构出发,提出了一种新颖的具有高性能、低功耗的多独立线路片上网络。主要贡献包括以下三个方面: 1.提出采用多条独立线路连接的片上网络,无论在小规模和大规模的网络中性能均优于常见片上网络。具体说来,本文与常见的三种片上网络(基准Mesh结构,专用虚通道Mesh结构,圆环面结构)作对比,在四种经典的随机综合数据测试下,本文比三种片上网络的吞吐量在4×4的网络规模中分别提升了27.12%,22.94%,13.93%;在8×8的网络规模中分别提升了144.48%,137.52%,122.23%;在SPLASH-2的八种应用程序传输数据测试下,本文比三种结构的平均延迟在4×4的网络规模中分别改善了55.53%,43.88%,36.23%,在8×8的网络规模中分别改善了67.70%,59.22%,56.60%。 2.设计并实现了生成多独立线路的演化算法的编码方式和交叉原则。演化生成了满足论文设计要求的多条独立线路。具体说来,针对4×4规模的网络,本文演化生成了16条独立的线路,其中共包含96条链路,网络中所有节点的平均最短传输距离为2.6667;针对8×8规模的网络,本文演化生成了48条独立的线路,其中共包含820条链路,网络中所有节点的平均最短传输距离为6.794。 3.设计了针对网络拥塞时数据包的背压机制。具体说来,为每条线路上的每一个处理器核节点增加一个寄存器状态用来存储它当前线路上下一跳节点的缓冲区占用状态,每向对应线路的下一跳节点发送一个数据包字段(flit)前,首先判断下一跳节点的缓冲区状态,如果状态表示已满,则将数据包扣留下来,否则发送出去,并更新状态。当flit离开某节点某条线路时,则对其对应线路的上一跳节点发送Credit信号,通知上一跳节点更新状态信息。