Partitionability of the multistage interconnection networks

Research output: Contribution to journalConference articlepeer-review


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.

Original languageEnglish
Pages (from-to)644-649
Number of pages6
JournalIEEE Symposium on Parallel and Distributed Processing - Proceedings
Publication statusPublished - 1996 Jan 1
EventProceedings of the 1996 10th International Parallel Processing Symposium - Honolulu, HI, USA
Duration: 1996 Apr 151996 Apr 19

All Science Journal Classification (ASJC) codes

  • Engineering(all)


Dive into the research topics of 'Partitionability of the multistage interconnection networks'. Together they form a unique fingerprint.

Cite this