TY - JOUR
T1 - An Optical Multi-Mesh Hypercube
T2 - A Scalable Optical Interconnection Network for Massively Parallel Computing
AU - Louri, Ahmed
AU - Sung, Hongki
N1 - Funding Information:
Manuscript received January 18, 1993; revised January 14, 1994. This work was supported in part by NSF Grant Number MIP 91 13688, in part by NSF Grant Number MIP 9310082, and in part by a grant from US West. The authors are with the Department of Electrical and Computer Engineering, The University of Arizona, Tucson, AZ 85721. IEEE Log Number 940026 1.
PY - 1994/4
Y1 - 1994/4
N2 - A new interconnection network for massively parallel computing is introduced. This network is called an Optical Multi-Mesh Hypercube (OMMH) network. The OMMH integrates positive features of both hypercube (small diameter, high connectivity, symmetry, simple control and routing, fault tolerance, etc.) and mesh (constant node degree and scalability) topologies and at the same time circumvents their limitations (e.g., the lack of scalability of hypercubes, and the large diameter of meshes). The OMMH can maintain a constant node degree regardless of the increase in the network size. In addition, the flexibility of the OMMH network makes it well suited for optical implementations. This paper presents the OMMH topology, analyzes its architectural properties and potentials for massively parallel computing, and compares it to the hypercube. Moreover, it also presents a three-dimensional optical design methodology based on free-space optics. The proposed optical implementation has totally space-invariant connection patterns at every node, which enables the OMMH to be highly amenable to optical implementation using simple and efficient large space-bandwidth product space-invariant optical elements.
AB - A new interconnection network for massively parallel computing is introduced. This network is called an Optical Multi-Mesh Hypercube (OMMH) network. The OMMH integrates positive features of both hypercube (small diameter, high connectivity, symmetry, simple control and routing, fault tolerance, etc.) and mesh (constant node degree and scalability) topologies and at the same time circumvents their limitations (e.g., the lack of scalability of hypercubes, and the large diameter of meshes). The OMMH can maintain a constant node degree regardless of the increase in the network size. In addition, the flexibility of the OMMH network makes it well suited for optical implementations. This paper presents the OMMH topology, analyzes its architectural properties and potentials for massively parallel computing, and compares it to the hypercube. Moreover, it also presents a three-dimensional optical design methodology based on free-space optics. The proposed optical implementation has totally space-invariant connection patterns at every node, which enables the OMMH to be highly amenable to optical implementation using simple and efficient large space-bandwidth product space-invariant optical elements.
KW - Index Terms-Hypercube
KW - interconnection network
KW - optical interconnect
KW - parallel computing
KW - scalability
KW - space-invariance
UR - http://www.scopus.com/inward/record.url?scp=0028406722&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0028406722&partnerID=8YFLogxK
U2 - 10.1109/50.285368
DO - 10.1109/50.285368
M3 - Article
AN - SCOPUS:0028406722
SN - 0733-8724
VL - 12
SP - 704
EP - 716
JO - Journal of Lightwave Technology
JF - Journal of Lightwave Technology
IS - 4
ER -