The Impact of Pipelined Channels on k-ary n-Cube Networks
The Impact of Pipelined Channels on k-ary n-Cube Networks
复制标题
DOI：
10.1109/71.262584
复制
发表时间：
1994
期刊：
影响因子：
--
通讯作者：
S. L. Scott;J. Goodman
中科院分区：
文献类型：
--
作者：
S. L. Scott;J. Goodman
在管道通道互连网络中，多个比特可能同时在一根导线上传输。这使得网络的周期时间与导线长度无关，从而显著影响网络设计的权衡。本文研究了管道通道k-ary n-cube网络的设计和性能，特别强调了维数和基数的选择。研究了恒链路宽度、恒节点大小和恒等分约束下的网络。研究发现，管道网络的最优维数高于非管道网络的最优维数，并且在较宽松的布线约束下，这种差异更大。随着网络大小的增长，它们的基数应该大致保持不变，对于一些单向环面略微减少，对于一些双向网格略微增加。与非管道通道网络相比，管道通道网络提供了更低的延迟和更高的带宽，特别是对于高维网络。本文还研究了交换开销和消息长度的影响，指出了与先前在非管道通道网络中获得的结果一致和不同的地方。>
In a pipelined-channel interconnection network, multiple bits may be simultaneously in flight on a single wire. This allows the cycle time of the network to be independent of the wire lengths, significantly affecting the network design trade-offs. This paper investigates the design and performance of pipelined channel k-ary n-cube networks, with particular emphasis on the choice of dimensionality and radix. Networks are investigated under the constant link width, constant node size and constant bisection constraints. We find that the optimal dimensionality of pipelined-channel networks is higher than that of nonpipelined-channel networks, with the difference being greater under looser wiring constraints. Their radix should remain roughly constant as network size is grown, decreasing slightly for some unidirectional tori and increasing slightly for some bidirectional meshes. Pipelined-channel networks are shown to provide lower latency and higher bandwidth than their nonpipelined-channel counterparts, especially for high-dimensional networks. The paper also investigates the effects of switching overhead and message lengths, indicating where results agree with and differ from previous results obtained for nonpipelined-channel networks. >