Title :
The selective extra-stage butterfly
Author :
Konstantinidou, S.
Author_Institution :
IBM Almaden Res. Center, San Jose, CA, USA
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;
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
DOI :
10.1109/ICCD.1992.276326
