Performance and fault tolerance improvements in the inverse augmented data manipulator network
The inverse augmented data manipulator (IADM) is a multistage interconnection network based on the augmented data manipulator (ADM) and Feng's data manipulator. It is designed to be used in large-scale parallel/distributed processing systems for communication among processors, memories, and other system devices. Two aspects of IADM network design are discussed: performance and fault tolerance. A single stage look-ahead scheme for predicting blockage is presented to enhance performance. One method of adding some links to the network to enable it to tolerate one link failure is described. A different method of adding links is shown which both improves performance and allows the network to tolerate two switching element or two link failures. Included is a new routing tag scheme which accommodates the new links. 27 references.
- OSTI ID:
- 6363558
- Resource Relation:
- Conference: Sponsored by IEEE, Austin, TX, USA, 26 Apr 1982
- Country of Publication:
- United States
- Language:
- English
Similar Records
Survey of fault-tolerant multistage networks and comparison to the extra stage cube
A fault-tolerant mapping scheme for a configurable multiprocessor system