DocumentCode
1663917
Title
The selective extra-stage butterfly
Author
Konstantinidou, S.
Author_Institution
IBM Almaden Res. Center, San Jose, CA, USA
fYear
1992
Firstpage
502
Lastpage
506
Abstract
A novel method of attaching the extra stages in multistage interconnection networks (MINs) that allows for the bypassing of the extra stages is presented. Using a novel routing scheme, messages adaptively select to take the shortest path toward their destination or use one of the longer paths going through the extra stages. This results in significant performance improvement under many traffic patterns, including hot spots, as shown by simulation results
Keywords
digital simulation; multiprocessor interconnection networks; performance evaluation; extra-stage butterfly; hot spots; multistage interconnection networks; performance improvement; routing scheme; shortest path; simulation; traffic patterns; Bandwidth; Communication networks; Communication switching; Delay; Fault tolerance; Hardware; Multiprocessor interconnection networks; Routing; Switches; Wiring;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Design: VLSI in Computers and Processors, 1992. ICCD '92. Proceedings, IEEE 1992 International Conference on
Conference_Location
Cambridge, MA
Print_ISBN
0-8186-3110-4
Type
conf
DOI
10.1109/ICCD.1992.276326
Filename
276326
Link To Document