A spanning bus connected hypercube: A new scalable optical interconnection network for multiprocessors and massively parallel systems

A. Louri, C. Neocleous

Research output: Contribution to journalArticle

10 Scopus citations

Abstract

A new scalable interconnection topology suitable for massively parallel systems called the spanning bus connected hypercube (SBCH) is proposed. The SBCH uses the hypercube topology as a basic building block and connects such building blocks using multidimensional spanning buses. In doing so, the SBCH combines positive features of both the hypercube (small diameter, high connectivity, symmetry, simple routing, and fault tolerance) and the spanning bus hypercube (SBH) (constant node degree, scalability, and ease of physical implementation), while at the same time circumventing their disadvantages. The SBCH topology permits the efficient support of many communication patterns found in different classes of computation such as busbased, mesh-based, tree-based problems as well as hypercubebased problems. A very attractive feature of the SBCH network is its ability to support a large number of processors while maintaining a constant degree and constant diameter. Other positive features include symmetry, incremental scalability, and faulttolerance. An optical implementation methodology is proposed for SBCH. The implementation methodology combines both the advantages of free space optics with those of wavelength division multiplexing techniques. A detailed analysis of the feasibility of the proposed network is also presented.

Original languageEnglish (US)
Pages (from-to)1241-1252
Number of pages12
JournalJournal of Lightwave Technology
Volume15
Issue number7
DOIs
StatePublished - Jul 1 1997

Keywords

  • Interconnection networks
  • Massively parallel processing
  • Optical interconnects
  • Product networks
  • Scalability
  • Wavelength division multiplexing

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics

Fingerprint Dive into the research topics of 'A spanning bus connected hypercube: A new scalable optical interconnection network for multiprocessors and massively parallel systems'. Together they form a unique fingerprint.

  • Cite this