Distributed Processing and Design and Analysis of a Class of Fault Tolerant Multistage Interconnection Networks : the Augmented Modified Delta ( AMD ) Network  


Vol. 4,  No. 9, pp. 2259-2268, Sep.  1997
10.3745/KIPSTE.1997.4.9.2259


PDF
  Abstract

Multistage interconnection networks(MINs) provide a high-bandwidth communication between processors and/or memory modules in a cost-effective way. In this paper, we propose a class of multipath MINs, called the Augmented Modified Delta(AMD) network, and analyze its performance and reliability. The salient features of the AMD network include fault-tolerant capability, modular structure, and high performance, which are essential for real-time parallel/distributed processing environments. The class of the AMD network retains well-known characteristics of the Kappa network, but it's design procedure is more systematic. Like Delta networks, all the AMD networks are topologically equivalent with each other.

  Statistics


  Cite this article

[IEEE Style]

K. J. Sun, "Distributed Processing and Design and Analysis of a Class of Fault Tolerant Multistage Interconnection Networks : the Augmented Modified Delta ( AMD ) Network ," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 4, no. 9, pp. 2259-2268, 1997. DOI: 10.3745/KIPSTE.1997.4.9.2259.

[ACM Style]

Kim Jung Sun. 1997. Distributed Processing and Design and Analysis of a Class of Fault Tolerant Multistage Interconnection Networks : the Augmented Modified Delta ( AMD ) Network . The Transactions of the Korea Information Processing Society (1994 ~ 2000), 4, 9, (1997), 2259-2268. DOI: 10.3745/KIPSTE.1997.4.9.2259.