Routing Schemes for the Augmented Data Manipulator Network in an MIMD System | IEEE Journals & Magazine | IEEE Xplore

Routing Schemes for the Augmented Data Manipulator Network in an MIMD System


Abstract:

There have been many multistage interconnection networks proposed in the literature for interconnecting the processors that comprise large parallel processing systems. In...Show More

Abstract:

There have been many multistage interconnection networks proposed in the literature for interconnecting the processors that comprise large parallel processing systems. In this paper, the use of the Augmented Data Manipulator and Inverse Augmented Data Manipulator multistage networks in the MIMD mode of operation is considered. A tag based routing scheme which allows distributed control of either network is proposed. Rerouting schemes that allow a message blocked by a busy or known faulty node in its present path to dynamically make use of a nonbusy node and continue, when possible, are described for both networks. Finally, a tag based broadcasting scheme for the networks is introduced that allows one processor to send messages to a subset of the other processors.
Published in: IEEE Transactions on Computers ( Volume: C-31, Issue: 12, December 1982)
Page(s): 1202 - 1214
Date of Publication: 31 December 1982

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.