An Optical Multi-Mesh Hypercube: A Scalable Optical Interconnection Network for Massively Parallel Computing

Ahmed Louri, Hongki Sung

Research output: Contribution to journalArticlepeer-review

50 Scopus citations

Abstract

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.

Original languageEnglish (US)
Pages (from-to)704-716
Number of pages13
JournalJournal of Lightwave Technology
Volume12
Issue number4
DOIs
StatePublished - Apr 1994

Keywords

  • Index Terms-Hypercube
  • interconnection network
  • optical interconnect
  • parallel computing
  • scalability
  • space-invariance

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics

Fingerprint

Dive into the research topics of 'An Optical Multi-Mesh Hypercube: A Scalable Optical Interconnection Network for Massively Parallel Computing'. Together they form a unique fingerprint.

Cite this