Abstract

A new scalable interconnection topology called the spanning-bus connected hypercube (SBCH) that is suitable for massively parallel systems is proposed. The SBCH uses the hypercube topology as a basic building block and connects such building blocks by use of multidimensional spanning buses. In doing so, the SBCH combines positive features of both the hypercube (small diameter, high connectivity, symmetry, simple routing, and fault tolerance) and the spanning-bus hypercube (SBH) (constant node degree, scalability, and ease of physical implementation), while at the same time circumventing their disadvantages. The SBCH topology permits the efficient support of many communication patterns found in different classes of computation, such as bus-based, mesh-based, and tree-based problems, as well as hypercube-based problems. A very attractive feature of the SBCH network is its ability to support a large number of processors while maintaining a constant degree and a constant diameter. Other positive features include symmetry, incremental scalability, and fault tolerance. An optical implementation methodology is proposed for the SBCH. The implementation methodology combines the advantages of free-space optics with those of wavelength-division multiplexing techniques. An analysis of the feasibility of the proposed network is also presented.

© 1997 Optical Society of America

Scalable optical hypercube-based interconnection network for massively parallel computing

Ahmed Louri and Hongki Sung
Appl. Opt. 33(32) 7588-7598 (1994)

Feasibility study of a scalable optical interconnection network for massively parallel processing systems

Ahmed Louri and Stephen Furlonge
Appl. Opt. 35(8) 1296-1308 (1996)

Hierarchical optical ring interconnection (HORN): scalable interconnection network for multiprocessors and multicomputers

Ahmed Louri and Rajdeep Gupta
Appl. Opt. 36(2) 430-442 (1997)

Optical binary de Bruijn networks for massively parallel computing: design methodology and feasibility study

Ahmed Louri and Hongki Sung
Appl. Opt. 34(29) 6714-6722 (1995)

Experimental demonstration of the optical multi-mesh hypercube: scaleable interconnection network for multiprocessors and multicomputers

Ahmed Louri, Stephen Furlonge, and Costas Neocleous
Appl. Opt. 35(35) 6909-6919 (1996)