On the problem of expanding hypercube-based systems

Research output: Contribution to journalArticlepeer-review

18 Scopus citations

Abstract

Several topologies with important features have been proposed for the interconnection of resources resident in parallel computing systems. The hypercube is one of the most widely used topologies because it provides small diameter and is so robust that it can very efficiently emulate a wide variety of other frequently used structures. Nevertheless, the major drawback of the standard hypercube is that it cannot be expanded in practice. This paper proposes a methodology that modifies hypercube networks in order to support incremental growth techniques. The proposed methodology accomplishes this goal with minimal modifications of individual hypercubes and, contrary to other existing techniques, without any need for extra resources. The effectiveness of the proposed methodology is shown analytically.

Original languageEnglish (US)
Pages (from-to)41-53
Number of pages13
JournalJournal of Parallel and Distributed Computing
Volume16
Issue number1
DOIs
StatePublished - Sep 1992

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'On the problem of expanding hypercube-based systems'. Together they form a unique fingerprint.

Cite this