Design and analysis of reliable interconection networks
Book
·
OSTI ID:7204000
This dissertation addresses techniques for the design of reliable and fault-tolerant multistage interconnection networks used in large multiprocessor systems. Methods for the construction of fault-tolerant interconnection networks are described and their characteristics pertaining to performance and reliability are analyzed using theoretical models. The techniques used to achieve fault-tolerance are the provision of parallel layers of subnetworks, addition of extra switching stages, use of multiple passes, and addition of redundant switching elements and links. Graph-theoretic techniques are used to study the routing of permutations in several redundant-path networks. A class of fault-tolerant networks called Generalized Indra Networks are designed and analyzed. These networks can be designed for a broad range of reliability and performance. The problem of routing permutations in these networks is modeled as a vertex-coloring problem in graph theory and algorithms for the optimal routing of certain classes of permutations are developed. The theoretical results are also applied to the problem of performing permutations on extra-stage networks in multiple passes, each pass realizing a submap of the permutation.
- Research Organization:
- University of Southern California, Los Angeles (USA)
- OSTI ID:
- 7204000
- Country of Publication:
- United States
- Language:
- English
Similar Records
Fault-tolerant multiprocessors with redundant-path interconnection networks
Fault-tolerant multiprocessor interconnection networks and their fault-diagnoses
Fault-tolerant interconnection network and image-processing applications for the PASM parallel processing system
Journal Article
·
Mon Mar 31 23:00:00 EST 1986
· IEEE Trans. Comput.; (United States)
·
OSTI ID:5704786
Fault-tolerant multiprocessor interconnection networks and their fault-diagnoses
Technical Report
·
Fri Aug 01 00:00:00 EDT 1986
·
OSTI ID:5734951
Fault-tolerant interconnection network and image-processing applications for the PASM parallel processing system
Thesis/Dissertation
·
Sat Dec 31 23:00:00 EST 1983
·
OSTI ID:5249590