Title :
Distributing load in the presence of failures in extra-stage shuffle-exchange networks
Author :
Edirisooriya, Samantha ; Edirisooriya, Geetani
Author_Institution :
Dept. of Electr. & Comput. Eng., Iowa Univ., Iowa City, IA, USA
Abstract :
Multipath multistage interconnection networks (MINs) have been proposed to increase reliability in shared memory multiprocessor systems. The authors address the problem of evenly distributing traffic among surviving switching elements in the presence of switch failures. They consider the 16×16 extra stage cube (ESC) network. A simple modification to the ESC network is outlined. Hardware cost is not increased as the modified network uses the same number of links as the ESC network. Like the ESC network the proposed MIN tolerates all single component failures. In addition, it is shown that the proposed MIN tolerates multiple switch failures better than the ESC network
Keywords :
fault tolerant computing; hypercube networks; shared memory systems; MIN; extra stage cube network; extra-stage; load distribution; modified network; multipath multistage interconnection network; multiple switch failures; reliability; shared memory multiprocessor systems; shuffle-exchange networks; single component failures; surviving switching elements; Cities and towns; Computer network reliability; Computer networks; Fault tolerance; Hardware; Intelligent networks; Multiplexing; Multiprocessor interconnection networks; Reliability engineering; Switches;
Conference_Titel :
Circuits and Systems, 1992., Proceedings of the 35th Midwest Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-0510-8
DOI :
10.1109/MWSCAS.1992.271076
