|
| 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
| ASCII Text | x | ||
| C.P. Kruskal, M. Snir, "The Performance of Multistage Interconnection Networks for Multiprocessors," IEEE Transactions on Computers, vol. 32, no. 12, pp. 1091-1098, December, 1983. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1983.1676169, author = {C.P. Kruskal and M. Snir}, title = {The Performance of Multistage Interconnection Networks for Multiprocessors}, journal ={IEEE Transactions on Computers}, volume = {32}, number = {12}, issn = {0018-9340}, year = {1983}, pages = {1091-1098}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1983.1676169}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - The Performance of Multistage Interconnection Networks for Multiprocessors IS - 12 SN - 0018-9340 SP1091 EP1098 EPD - 1091-1098 A1 - C.P. Kruskal, A1 - M. Snir, PY - 1983 KW - uniform network KW - Bandwidth KW - banyan network KW - bidelta network KW - buffered network KW - circuit-switching network KW - crossbar network KW - delta network KW - dilated network KW - multistage interconnection network KW - packet-switching network KW - performance analysis KW - replicated network KW - simulation KW - square network KW - throughput KW - unbuffered network VL - 32 JA - IEEE Transactions on Computers ER - | |||
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.