The Round Table ATM Interconnection Network

Networks of workstations are becoming a popular platform for parallel computing. Asynchronous Transfer Mode (ATM) network connections can improve the communication characteristics of these parallel clusters. This paper introduces a new class of topologies for constructing multicomputers called Small ATM Switch based Interconnection Networks (SASIN). The Round Table Network (one kind of SASIN) is introduced and analyzed. It is hierarchical, symmetrical, has a low diameter and is easy to implement. The bisection width, diameter, number of switching elements and eeciency of this network are compared to other interconnection topologies.

[1]  Marc Snir,et al.  A Unified Theory of Interconnection Network Structure , 1986, Theor. Comput. Sci..

[2]  Abdou Youssef,et al.  Interconnection Networks for High-Performance Parallel Computers , 1994 .

[3]  Russell W. Claus,et al.  Issues in ATM support of high-performance, geographically distributed computing , 1995 .

[4]  M. J. Quinn,et al.  Parallel Computing: Theory and Practice , 1994 .

[5]  W. Daniel Hillis,et al.  The Network Architecture of the Connection Machine CM-5 , 1996, J. Parallel Distributed Comput..

[6]  Mohan Kumar,et al.  On generalized fat trees , 1995, Proceedings of 9th International Parallel Processing Symposium.

[7]  G. Ramanathan,et al.  Hyperweave: a fault-tolerant expandable interconnection network , 1992, [1992] Proceedings of the Fourth IEEE Symposium on Parallel and Distributed Processing.

[8]  James Martin.  Asynchronous Transfer Mode , 1996 .