MIMD machine communication using the augmented data manipulator network
ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
Study of multistage SIMD interconnection networks
ISCA '78 Proceedings of the 5th annual symposium on Computer architecture
Banyan networks for partitioning multiprocessor systems
ISCA '73 Proceedings of the 1st annual symposium on Computer architecture
On the Augmented Data Manipulator Network in SIMD Environments
IEEE Transactions on Computers
Failure Dependent Performance Analysis of a Fault-Tolerant Multistage Interconnection Network
IEEE Transactions on Computers
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
| Hi-index | 0.01 |
The augmented data manipulator (ADM) is a multistage interconnection network designed for large-scale, parallel processing systems. This paper is an extension of an earlier work in which the use of the inverse ADM (IADM) network in an MIMD environment was investigated. Dynamically rerouting messages to avoid busy or faulty links is explored for both the ADM and IADM networks. Several schemes are presented. In some cases, there is no increase in tag overhead, but the switching elements are more complex. In other cases, the size of the routing tag is increased by one bit, but the switching elements are not as complex. A new broadcasting capability is developed that allows one processor to send a message to any number of other processors (with some restriction on the destination addresses). Finally, a scheme for dynamically rerouting a broadcast message is presented.