The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1991 vol.40)
pp: 1057-1064
ABSTRACT
<p>The authors present self-routing algorithms for realizing the class of linear permutations in various multistage networks such as Benes and 2n-stage shuffle-exchange. Linear permutations are useful in providing fast access of data arrays. In the first half of the network, switches are set by comparing the destination tags at their inputs, and, in the second half, switches are set using the Omega self-routing algorithm. It is shown that the comparison operations can be implemented in bit-serial networks without loss of time. In contrast, with the well-known Benes network self-routing algorithm of D. Nassimi and S. Sahni (1981), switches are set by giving priority to the destination tag at the upper input to them. The algorithms presented are useful in providing fast access of various data patterns using interconnection networks cheaper than crossbars.</p>
INDEX TERMS
Benes networks; shuffle-exchange networks; self-routing algorithms; network self-routing; interconnection networks; multiprocessor interconnection networks.
CITATION
C.S. Raghavendra, "On Self-Routing in Benes and Shuffle-Exchange Networks", IEEE Transactions on Computers, vol.40, no. 9, pp. 1057-1064, September 1991, doi:10.1109/12.83649
28 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool