The hyper-ring network: a cost-efficient topology for scalable multicomputers

This paper presents the Hyper-Ring (HR) as a hierarchical and scalable ring-based topology which eliminates the major disadvantages of large-scale rings. The paper also presents the properties of the HR as well as a one-to-one routing algorithm for the HR. With a fixed node degree, a low cost, symmetric properties, and a simple routing scheme, the HR topology is very suitable for small-scale to large-scale dedicated multicomputer systems as well as for networks of workstations.

[1]  Franco P. Preparata,et al.  The cube-connected-cycles: A versatile network for parallel computation , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).

[2]  Franco P. Preparata,et al.  The cube-connected-cycles: A versatile network for parallel computation , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).

[3]  Nicholas Carriero,et al.  Linda and Friends , 1986, Computer.

[4]  Craig Partridge,et al.  Gigabit networking , 1993, Addison-Wesley professional computing series.

[5]  G. Watson,et al.  HANGMAN Gb/s network , 1992, IEEE Network.

[6]  Fadi N. Sibai.  Multi-node communication in hyper-ring networks , 1997, SAC '97.

[7]  Andy Hopper,et al.  The Cambridge Backbone Ring , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[8]  L. H.,et al.  Communication Networks , 1936, Nature.

[9]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[10]  Cauligi S. Raghavendra,et al.  Interconnection Networks for Multiprocessors and Multicomputers: Theory and Practice , 1994 .

[11]  Allan Gottlieb,et al.  Highly parallel computing , 1989, Benjamin/Cummings Series in computer science and engineering.

[12]  Kurt Maly,et al.  A carrier sensed multiple access protocol high data rate ring networks , 1991, CCRV.

[13]  Jack Dongarra,et al.  Pvm 3 user's guide and reference manual , 1993 .

[14]  Fadi N. Sibai.  On the impact of pipelined communication in hierarchical ring multicomputers , 1997, SAC '97.

[15]  Stein Gjessing,et al.  Distributed-directory scheme: scalable coherent interface , 1990, Computer.