Optical multi-mesh hypercube: a scalable optical interconnection network for massively parallel computing

Ahmed Louri, Hongki Sung

Research output: Contribution to journalArticle

44 Citations (Scopus)

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

Fingerprint

Hypercube networks
Optical interconnects
Interconnection networks (circuit switching)
Parallel processing systems
Fiber optic networks
Scalability
mesh
Topology
Space optics
Optical design
Optical devices
Fault tolerance
Bandwidth
topology
fault tolerance
flexibility
optics
methodology
bandwidth

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Atomic and Molecular Physics, and Optics

Cite this

Optical multi-mesh hypercube : a scalable optical interconnection network for massively parallel computing. / Louri, Ahmed; Sung, Hongki.

In: Journal of Lightwave Technology, Vol. 12, No. 4, 04.1994, p. 704-716.

Research output: Contribution to journalArticle

@article{284bca6088df41a6ac900fa4390c457b,
title = "Optical multi-mesh hypercube: a scalable optical interconnection network for massively parallel computing",
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.",
author = "Ahmed Louri and Hongki Sung",
year = "1994",
month = "4",
doi = "10.1109/50.285368",
language = "English (US)",
volume = "12",
pages = "704--716",
journal = "Journal of Lightwave Technology",
issn = "0733-8724",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Optical multi-mesh hypercube

T2 - a scalable optical interconnection network for massively parallel computing

AU - Louri, Ahmed

AU - Sung, Hongki

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.

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

VL - 12

SP - 704

EP - 716

JO - Journal of Lightwave Technology

JF - Journal of Lightwave Technology

SN - 0733-8724

IS - 4

ER -