Topological Properties of WK-Recursive Networks

The WK-recursive networks, which have been proposed by Vecchia and Sanges, offer high degree of regularity, scalability, and symmetry. They have also the properties of expansibility and equal degree. Many algorithmic results have been obtained for the WK-recursive networks, and a VLSI implementation of a 16-node WK-recursive network has been realized. In this paper, we investigate some topological properties of the WK-recursive networks, including container, wide diameter, and fault diameter.

[1]  Bhagirath Narahari,et al.  The Banyan-Hypercube Networks , 1990, IEEE Trans. Parallel Distributed Syst..

[2]  Sheldon B. Akers,et al.  The Star Graph: An Attractive Alternative to the n-Cube , 1994, ICPP.

[3]  Gen-Huey Chen,et al.  Topological properties, communication, and computation on WK-recursive networks , 1994, Networks.

[4]  Bernard L. Menezes,et al.  The KYKLOS Multicomputer Network: Interconnection Strategies, Properties, and Applications , 1991, IEEE Trans. Computers.

[5]  C. Sanges,et al.  A recursively scalable network VLSI implementation , 1988, Future Gener. Comput. Syst..

[6]  C. Sanges,et al.  An optimized broadcasting technique for WK-recursive topologies , 1990, Future Gener. Comput. Syst..

[7]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[8]  Ronald Fernandes,et al.  Recursive Interconnection Networks for Multicomputer Networks , 1992, International Conference on Parallel Processing.

[9]  Corporate Inmos Limited.  Transputer Reference Manual , 1988 .

[10]  Kai Hwang,et al.  Hypernet: A Communication-Efficient Architecture for Constructing Massively Parallel Computers , 1987, IEEE Transactions on Computers.

[11]  M. Krishnamoorthy,et al.  Fault diameter of interconnection networks , 1987 .

[12]  Dharma P. Agrawal,et al.  Generalized Hypercube and Hyperbus Structures for a Computer Network , 1984, IEEE Transactions on Computers.

[13]  Sivarama P. Dandamudi,et al.  Hierarchical Interconnection Networks for Multicomputer Systems , 1990, IEEE Trans. Computers.

[14]  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).

[15]  Shahram Latifi,et al.  Properties and Performance of Folded Hypercubes , 1991, IEEE Trans. Parallel Distributed Syst..