Performance of multistage interconnection networks for multiprocessors

Journal Article · Wed Nov 30 23:00:00 EST 1983 · IEEE Trans. Comput.; (United States)

DOI:https://doi.org/10.1109/TC.1983.1676169· OSTI ID:5210731

Kruskal, C P; Snir, M

The paper studies the performance of unbuffered and buffered, packet-switching, multistage interconnection networks. The authors begin by reviewing the definition of Banyan networks and introducing some generalizations of them. They present an asymptotic analysis of the performance of unbuffered Banyan networks, analyze the performance of the unbuffered generalized Banyan networks, and compare networks with approximately equivalent hardware complexity. Finally, the performance of buffered Banyan networks is analyzed and networks with approximately equivalent hardware complexity are compared. 13 references.

• Research Organization: Univ. of Illinois, Urbana
• OSTI ID: 5210731
• Journal Information: IEEE Trans. Comput.; (United States), Journal Name: IEEE Trans. Comput.; (United States) Vol. 12; ISSN ITCOB
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
ARRAY PROCESSORS
COMMUNICATIONS
COMPARATIVE EVALUATIONS
COMPUTER NETWORKS
PERFORMANCE