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 ahypernetwork 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 [7]. 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