Extra group network: a cost-effective fault-tolerant multistage interconnection network

Authors:
S. Wei;G. Lee
Affiliations:
Univ. of Southwestern Louisiana, Lafayette;Univ. of Southwestern Louisiana, Lafayette
Venue:
ISCA '88 Proceedings of the 15th Annual International Symposium on Computer architecture
Year:
1988

Citing 8
Cited 2

A connecting network with fault tolerance capabilities

IEEE Transactions on Computers - The MIT Press scientific computation series
Contention is no obstacle to shared-memory multiprocessing

Communications of the ACM - Special issue on parallelism
A Survey and Comparision of Fault-Tolerant Multistage Interconnection Networks

Computer
A fault-tolerant scheme for multistage interconnection networks

ISCA '85 Proceedings of the 12th annual international symposium on Computer architecture
Design and analysis of fault-tolerant multistage interconnection networks with low link complexity

ISCA '85 Proceedings of the 12th annual international symposium on Computer architecture
Performance and fault tolerance improvements in the Inverse Augmented Data Manipulator network

ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
The Gamma network: A multiprocessor interconnection network with redundant paths

ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
Banyan networks for partitioning multiprocessor systems

ISCA '73 Proceedings of the 1st annual symposium on Computer architecture

A cost-effective reliable multipath interconnection network

ACM SIGARCH Computer Architecture News
A High Throughput Packet-Switching Network with Neural Network Controlled Bypass Queueing and Multiplexing

ICPP '94 Proceedings of the 1994 International Conference on Parallel Processing - Volume 01

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces a new class of fault-tolerant multistage interconnection networks, dubbed as Extra Group Networks (EGNs). An EGN-m of size N is designed to have m + 1 unique path multistage networks of size N/m. This approach of constructing the network allows that an EGN-m can provide “full access” capability in the presence of multiple faults, up to m, in any stage. EGNs can also maintain the permutation capability of the unique path multistage network of size N in the presence of any single fault. We show that EGNs are most cost-effective than other previously proposed fault-tolerant multistage interconnection networks with a similar fault-tolerant capability.