Scalable multifolded hypercubes for versatile parallel computers

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

This paper introduces the family of scalable multifolded hypercube (SMH) architectures for parallel computers. Scalability and versatility at reasonable cost are the major characteristics of these architectures. SMHs perform comparable to generalized hypercubes for important classes of algorithms that use regular communication patterns. In addition, they often achieve better performance than the popular direct binary hypercubes because they can emulate efficiently a powerful family of multifolded direct binary hypercubes. Extensive comparison of cost with binary and generalized hypercubes is also included. The hardware cost of SMH's is shown to be even lower than that of fat trees. Therefore, SMH's are viable candidates for the construction of versatile parallel computers.

Original languageEnglish (US)
Pages (from-to)241-250
Number of pages10
JournalParallel processing letters
Volume5
Issue number2
DOIs
StatePublished - Jan 1 1995

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Scalable multifolded hypercubes for versatile parallel computers'. Together they form a unique fingerprint.

Cite this