An Optical Interconnection Structure Based on the Dual of a Hypercube

A new class of interconnection networks the hypernetworks have been proposed recently Hypernetworks are characterized by hypergraphs Compared with point to point networks they allow for increased resource sharing and communication bandwidth utilization and they are especially suitable for optical interconnects One way to derive a hypernetwork is by nding the dual of a point to point network Hypercube Qn where n is the dimension is a popular point to point network In this paper we consider using the dual Q n of hypercube of Qn as an interconnection network We investigate the properties of Q n and present a set of fundamental data communication algorithms for Q n Our results indicate that the Q n hypernetwork is a useful and promising interconnection structure for high performance parallel and distributed computing systems

[1]  Rami G. Melhem,et al.  Time-division optical communications in multiprocessor arrays , 1991, Proceedings of the 1991 ACM/IEEE Conference on Supercomputing (Supercomputing '91).

[2]  Si-Qing Zheng,et al.  The Bus-Connected Ringed Tree: A Versatile Interconnection Network , 1996, J. Parallel Distributed Comput..

[3]  Jie Wu,et al.  Dual of a Complete Graph as an Interconnection Network , 2000, J. Parallel Distributed Comput..

[4]  F. Leighton,et al.  Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes , 1991 .

[5]  Yi Pan,et al.  A pipelined TDM optical bus with conditional delays , 1997, Proceedings of the Fourth International Conference on Massively Parallel Processing Using Optical Interconnections.

[6]  Si-Qing Zheng.  Sparse Hypernetworks Based on Steiner Triple Systems , 1995, ICPP.

[7]  Yi Pan,et al.  Linear Array with a Reconfigurable Pipelined Bus System - Concepts and Applications , 1998, Inf. Sci..

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

[9]  Si-Qing Zheng,et al.  Pipelined asynchronous time-division multiplexing optical bus , 1997 .

[10]  Rami G. Melhem,et al.  Space Multiplexing of Waveguides in Optically Interconnected Multiprocessor Systems , 1989, Comput. J..

[11]  Rami Melhem,et al.  Array processors with pipelined optical busses , 1990, [1990 Proceedings] The Third Symposium on the Frontiers of Massively Parallel Computation.