This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Performance of Multistage Interconnection Networks for Multiprocessors
December 1983 (vol. 32 no. 12)
pp. 1091-1098
C.P. Kruskal, Department of Computer Science, University of Illinois
This paper studies the performance of unbuffered and buffered, packet-switching, multistage interconnection networks. We begin by reviewing the definition of banyan networks and introducing some generalizations of them. We then present an asymptotic analysis of the performance of unbuffered banyan networks, thereby solving a problem left open by Patel. We analyze the performance of the unbuffered generalized banyan networks, and compare networks with approximately equivalent hardware complexity. Finally, we analyze the performance of buffered banyan networks and again compare networks with approximately equivalent hardware complexity.
Index Terms:
uniform network, Bandwidth, banyan network, bidelta network, buffered network, circuit-switching network, crossbar network, delta network, dilated network, multistage interconnection network, packet-switching network, performance analysis, replicated network, simulation, square network, throughput, unbuffered network
Citation:
C.P. Kruskal, M. Snir, "The Performance of Multistage Interconnection Networks for Multiprocessors," IEEE Transactions on Computers, vol. 32, no. 12, pp. 1091-1098, Dec. 1983, doi:10.1109/TC.1983.1676169
Usage of this product signifies your acceptance of the Terms of Use.