Partitionability of the multistage interconnection networks

Author

Chang, Yeimkuan

Author_Institution

Dept. of Inf. Manage., Chun-hua Polytech. Inst., Hsinchu, Taiwan

fYear

1996

fDate

15-19 Apr 1996

Firstpage

644

Lastpage

649

Abstract

Partitionability allows the creation of many physically independent subsystems, each of which retains an identical functionality as its parent network and has no communication interference with other subsystems. We show that different permutation functions connecting the processors and the switches in the last stage of networks result in different partitionability. Based on a novel mapping scheme of MINs onto the hypercube structure, we show that the switches play a more important role on the subsystem availability than the processors. Subsystem fault tolerance of this class of MINs is also analyzed

Keywords

fault tolerant computing; hypercube networks; multistage interconnection networks; parallel architectures; MIN; communication interference; fault tolerance; hypercube structure; mapping scheme; multistage interconnection networks; network partitionability; permutation functions; physically independent subsystems; switches; Communication switching; Costs; Electronic mail; Fault tolerance; Hypercubes; Information management; Interference; Joining processes; Multiprocessor interconnection networks; Switches;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing Symposium, 1996., Proceedings of IPPS '96, The 10th International

Conference_Location

Honolulu, HI

Print_ISBN

0-8186-7255-2

Type

conf

DOI

10.1109/IPPS.1996.508125

Filename

508125