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

fYear

1992

Firstpage

1404

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1992., Proceedings of the 35th Midwest Symposium on

Conference_Location

Washington, DC

Print_ISBN

0-7803-0510-8

Type

conf

DOI

10.1109/MWSCAS.1992.271076

Filename

271076