Partitionability of the Multistage Interconnection Networks

11 years 5 months ago
Partitionability of the Multistage Interconnection Networks
- 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.
Yeimkuan Chang
Added 07 Aug 2010
Updated 07 Aug 2010
Type Conference
Year 1996
Where IPPS
Authors Yeimkuan Chang
Comments (0)