A hypercube-based optical interconnection network: A solution to the scalability requirements for massively parallel computers

Ahmed Louri, Hongki Sung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

An important issue in the design of interconnection networks for massively parallel computers is scalability. Size-scalability refers to the property that the number of nodes in the network can be increased with negligible effect on the existing configuration and generation-scalability implies that the communication capabilities of a network should be large enough to support the evolution of processing elements through generations. The lack of size-scalability has limited the use of certain types of interconnection networks (e.g., hypercube) in the area of massively parallel computing. This paper presents a new optical interconnection network, called an Optical Multi-Mesh Hypercube (OMMH), which is both size- and generation-scalable while combining positive features of both the hypercube (small diameter, high connectivity, symmetry, simple routing, and fault tolerance) and the mesh (constant node degree and scalability) networks. Also presented is a three-dimensional optical implementation methodology of the OMMH network.

Original languageEnglish (US)
Title of host publicationProceedings of the 1st International Workshop on Massively Parallel Processing Using Optical Interconnections, MPPOI 1994
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages81-93
Number of pages13
ISBN (Electronic)0818658320, 9780818658327
DOIs
StatePublished - Jan 1 1994
Event1st International Workshop on Massively Parallel Processing Using Optical Interconnections, MPPOI 1994 - Cancun, Mexico
Duration: Apr 26 1994Apr 27 1994

Publication series

NameProceedings of the 1st International Workshop on Massively Parallel Processing Using Optical Interconnections, MPPOI 1994

Conference

Conference1st International Workshop on Massively Parallel Processing Using Optical Interconnections, MPPOI 1994
CountryMexico
CityCancun
Period4/26/944/27/94

Fingerprint

parallel computers
Optical interconnects
Fiber optic networks
Scalability
requirements
mesh
Hypercube networks
Interconnection networks (circuit switching)
Parallel processing systems
Fault tolerance
fault tolerance
Communication
communication
Processing
methodology
symmetry
configurations

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Atomic and Molecular Physics, and Optics

Cite this

Louri, A., & Sung, H. (1994). A hypercube-based optical interconnection network: A solution to the scalability requirements for massively parallel computers. In Proceedings of the 1st International Workshop on Massively Parallel Processing Using Optical Interconnections, MPPOI 1994 (pp. 81-93). [336636] (Proceedings of the 1st International Workshop on Massively Parallel Processing Using Optical Interconnections, MPPOI 1994). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/MPPOI.1994.336636

A hypercube-based optical interconnection network : A solution to the scalability requirements for massively parallel computers. / Louri, Ahmed; Sung, Hongki.

Proceedings of the 1st International Workshop on Massively Parallel Processing Using Optical Interconnections, MPPOI 1994. Institute of Electrical and Electronics Engineers Inc., 1994. p. 81-93 336636 (Proceedings of the 1st International Workshop on Massively Parallel Processing Using Optical Interconnections, MPPOI 1994).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Louri, A & Sung, H 1994, A hypercube-based optical interconnection network: A solution to the scalability requirements for massively parallel computers. in Proceedings of the 1st International Workshop on Massively Parallel Processing Using Optical Interconnections, MPPOI 1994., 336636, Proceedings of the 1st International Workshop on Massively Parallel Processing Using Optical Interconnections, MPPOI 1994, Institute of Electrical and Electronics Engineers Inc., pp. 81-93, 1st International Workshop on Massively Parallel Processing Using Optical Interconnections, MPPOI 1994, Cancun, Mexico, 4/26/94. https://doi.org/10.1109/MPPOI.1994.336636
Louri A, Sung H. A hypercube-based optical interconnection network: A solution to the scalability requirements for massively parallel computers. In Proceedings of the 1st International Workshop on Massively Parallel Processing Using Optical Interconnections, MPPOI 1994. Institute of Electrical and Electronics Engineers Inc. 1994. p. 81-93. 336636. (Proceedings of the 1st International Workshop on Massively Parallel Processing Using Optical Interconnections, MPPOI 1994). https://doi.org/10.1109/MPPOI.1994.336636
Louri, Ahmed ; Sung, Hongki. / A hypercube-based optical interconnection network : A solution to the scalability requirements for massively parallel computers. Proceedings of the 1st International Workshop on Massively Parallel Processing Using Optical Interconnections, MPPOI 1994. Institute of Electrical and Electronics Engineers Inc., 1994. pp. 81-93 (Proceedings of the 1st International Workshop on Massively Parallel Processing Using Optical Interconnections, MPPOI 1994).
@inproceedings{3f6adef490714f779d406bd53ecbc114,
title = "A hypercube-based optical interconnection network: A solution to the scalability requirements for massively parallel computers",
abstract = "An important issue in the design of interconnection networks for massively parallel computers is scalability. Size-scalability refers to the property that the number of nodes in the network can be increased with negligible effect on the existing configuration and generation-scalability implies that the communication capabilities of a network should be large enough to support the evolution of processing elements through generations. The lack of size-scalability has limited the use of certain types of interconnection networks (e.g., hypercube) in the area of massively parallel computing. This paper presents a new optical interconnection network, called an Optical Multi-Mesh Hypercube (OMMH), which is both size- and generation-scalable while combining positive features of both the hypercube (small diameter, high connectivity, symmetry, simple routing, and fault tolerance) and the mesh (constant node degree and scalability) networks. Also presented is a three-dimensional optical implementation methodology of the OMMH network.",
author = "Ahmed Louri and Hongki Sung",
year = "1994",
month = "1",
day = "1",
doi = "10.1109/MPPOI.1994.336636",
language = "English (US)",
series = "Proceedings of the 1st International Workshop on Massively Parallel Processing Using Optical Interconnections, MPPOI 1994",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "81--93",
booktitle = "Proceedings of the 1st International Workshop on Massively Parallel Processing Using Optical Interconnections, MPPOI 1994",

}

TY - GEN

T1 - A hypercube-based optical interconnection network

T2 - A solution to the scalability requirements for massively parallel computers

AU - Louri, Ahmed

AU - Sung, Hongki

PY - 1994/1/1

Y1 - 1994/1/1

N2 - An important issue in the design of interconnection networks for massively parallel computers is scalability. Size-scalability refers to the property that the number of nodes in the network can be increased with negligible effect on the existing configuration and generation-scalability implies that the communication capabilities of a network should be large enough to support the evolution of processing elements through generations. The lack of size-scalability has limited the use of certain types of interconnection networks (e.g., hypercube) in the area of massively parallel computing. This paper presents a new optical interconnection network, called an Optical Multi-Mesh Hypercube (OMMH), which is both size- and generation-scalable while combining positive features of both the hypercube (small diameter, high connectivity, symmetry, simple routing, and fault tolerance) and the mesh (constant node degree and scalability) networks. Also presented is a three-dimensional optical implementation methodology of the OMMH network.

AB - An important issue in the design of interconnection networks for massively parallel computers is scalability. Size-scalability refers to the property that the number of nodes in the network can be increased with negligible effect on the existing configuration and generation-scalability implies that the communication capabilities of a network should be large enough to support the evolution of processing elements through generations. The lack of size-scalability has limited the use of certain types of interconnection networks (e.g., hypercube) in the area of massively parallel computing. This paper presents a new optical interconnection network, called an Optical Multi-Mesh Hypercube (OMMH), which is both size- and generation-scalable while combining positive features of both the hypercube (small diameter, high connectivity, symmetry, simple routing, and fault tolerance) and the mesh (constant node degree and scalability) networks. Also presented is a three-dimensional optical implementation methodology of the OMMH network.

UR - http://www.scopus.com/inward/record.url?scp=0002946856&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0002946856&partnerID=8YFLogxK

U2 - 10.1109/MPPOI.1994.336636

DO - 10.1109/MPPOI.1994.336636

M3 - Conference contribution

AN - SCOPUS:0002946856

T3 - Proceedings of the 1st International Workshop on Massively Parallel Processing Using Optical Interconnections, MPPOI 1994

SP - 81

EP - 93

BT - Proceedings of the 1st International Workshop on Massively Parallel Processing Using Optical Interconnections, MPPOI 1994

PB - Institute of Electrical and Electronics Engineers Inc.

ER -