Abstract

We present a new design methodology for constructing three-dimensional space-invariant hypercube interconnection networks. The methodology is based on a graph bipartitioning technique and permits the construction of larger hypercube networks from smaller networks in a systematic and incremental fashion. Owing to their totally space-invariant nature, the resulting three-dimensional hypercube networks are amenable to optical implementations with simple optical hardware such as multiple imaging components and space-invariant holographic techniques.

© 1993 Optical Society of America

Efficient implementation methodology for three-dimensional space-invariant hypercube-based optical interconnection networks

Ahmed Louri and Hongki Sung
Appl. Opt. 32(35) 7200-7209 (1993)

Scalable optical hypercube-based interconnection network for massively parallel computing

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

Space invariant multiple imaging for hypercube interconnections

Yunlong Sheng
Appl. Opt. 29(8) 1101-1105 (1990)

Incrementally scalable optical interconnection network with a constant degree and constant diameter for parallel computing

Ahmed Louri and Costas Neocleous
Appl. Opt. 36(26) 6594-6604 (1997)

Design of space-multiplexed three-dimensional Omega networks and their optical implementation

L. Cheng, J. M. Wang, and A. A. Sawchuk
Appl. Opt. 32(32) 6482-6492 (1993)