Binary trees of modified hypercubes: A family of networks for hypercube-like parallel computers

Sotirios G. Ziavras, Mukund P. Khatri

Research output: Contribution to journalArticlepeer-review

Abstract

The hypercube is one of the most widely used topologies for interconnecting resources in parallel computing systems. However, systems comprising the standard hypercube cannot be expanded in practice. In contrast, modified hypercubes (MHs) have been proposed as the building blocks of hypercube-based parallel systems that support incremental growth techniques. This project proposes the family of binary trees of modified hypercube networks that employ MHs as their basic building blocks. These networks provide ample room for the expansion of hypercube systems. The proposed networks are characterized by small diameters and a superior performance. Their performance is evaluated analytically.

Original languageEnglish (US)
Pages (from-to)27-36
Number of pages10
JournalInternational Journal of Electronics
Volume76
Issue number1
DOIs
StatePublished - Jan 1994

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Binary trees of modified hypercubes: A family of networks for hypercube-like parallel computers'. Together they form a unique fingerprint.

Cite this