Performance and fault tolerance improvements in the Inverse Augmented Data Manipulator network
- 1 April 1982
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGARCH Computer Architecture News
- Vol. 10 (3) , 63-72
- https://doi.org/10.1145/1067649.801714
Abstract
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. Next, one method of adding some links to the network to enable it to tolerate one link failure is described. Finally, a different method of adding links is shown that both improves performance and allows the network to tolerate two switching element or two link failures. Included is a new routing tag scheme that accommodates the new links.Keywords
This publication has 10 references indexed in Scilit:
- Testing and Fault Tolerance of Multistage Interconnection NetworksComputer, 1982
- The shuffle/exchange-plus networksPublished by Association for Computing Machinery (ACM) ,1982
- The Multistage Cube: A Versatile Interconnection NetworkComputer, 1981
- Analysis and Simulation of Buffered Delta NetworksIEEE Transactions on Computers, 1981
- Using the Augmented Data Manipulator Network in PASMComputer, 1981
- Fault tolerance of a class of connecting networksPublished by Association for Computing Machinery (ACM) ,1980
- Packet switching in banyan networksPublished by Association for Computing Machinery (ACM) ,1979
- Study of multistage SIMD interconnection networksPublished by Association for Computing Machinery (ACM) ,1978
- The Illiac IV systemProceedings of the IEEE, 1972
- Very high-speed computing systemsProceedings of the IEEE, 1966