The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1994 vol.5)
pp: 2-16
ABSTRACT
<p>In a pipelined-channel interconnection network, multiple bits may be simultaneously inflight on a single wire. This allows the cycle time of the network to be independent of thewire lengths, significantly affecting the network design trade-offs. This paper investigatesthe design and performance of pipelined channel k-ary n-cube networks, with particularemphasis on the choice of dimensionality and radix. Networks are investigated under theconstant link width, constant node size and constant bisection constraints. We find thatthe optimal dimensionality of pipelined-channel networks is higher than that ofnonpipelined-channel networks, with the difference being greater under looser wiringconstraints. Their radix should remain roughly constant as network size is grown,decreasing slightly for some unidirectional tori and increasing slightly for some bi-directional 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.</p>
INDEX TERMS
Index Termsmultiprocessor interconnection networks; performance evaluation; pipeline processing;pipelined channels; k-ary n-cube networks; cycle time; bisection constraints; optimaldimensionality; pipelined-channel networks; switching overhead; message lengths
CITATION
S.L. Scott, J.R. Goodman, "The Impact of Pipelined Channels on k-ary n-Cube Networks", IEEE Transactions on Parallel & Distributed Systems, vol.5, no. 1, pp. 2-16, January 1994, doi:10.1109/71.262584
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool