|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
Routing Schemes for the Augmented Data Manipulator Network in an MIMD System
December 1982 (vol. 31 no. 12)
pp. 1202-1214
| ASCII Text | x | ||
| R.J. McMillen, H.J. Siegel, "Routing Schemes for the Augmented Data Manipulator Network in an MIMD System," IEEE Transactions on Computers, vol. 31, no. 12, pp. 1202-1214, December, 1982. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1982.1675944, author = {R.J. McMillen and H.J. Siegel}, title = {Routing Schemes for the Augmented Data Manipulator Network in an MIMD System}, journal ={IEEE Transactions on Computers}, volume = {31}, number = {12}, issn = {0018-9340}, year = {1982}, pages = {1202-1214}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1982.1675944}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Routing Schemes for the Augmented Data Manipulator Network in an MIMD System IS - 12 SN - 0018-9340 SP1202 EP1214 EPD - 1202-1214 A1 - R.J. McMillen, A1 - H.J. Siegel, PY - 1982 KW - routing tags KW - Augmented data manipulator (ADM) KW - broadcast routing tags KW - distributed processing KW - dynamic rerouting KW - interconnection networks KW - inverse augmented data manipulator (IADM) KW - MIMD machines KW - parallel processing KW - PASM VL - 31 JA - IEEE Transactions on Computers ER - | |||
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.
Index Terms:
routing tags, Augmented data manipulator (ADM), broadcast routing tags, distributed processing, dynamic rerouting, interconnection networks, inverse augmented data manipulator (IADM), MIMD machines, parallel processing, PASM
Citation:
R.J. McMillen, H.J. Siegel, "Routing Schemes for the Augmented Data Manipulator Network in an MIMD System," IEEE Transactions on Computers, vol. 31, no. 12, pp. 1202-1214, Dec. 1982, doi:10.1109/TC.1982.1675944
Usage of this product signifies your acceptance of the Terms of Use.