Supercube: An optimally fault tolerant network architecture

Research output: Contribution to journalArticlepeer-review

58 Scopus citations


A new class of interconnection network topology is proposed for parallel and distributed processing. The attractive features of this class include (a) the network can be constructed for any number of computing nodes, (b) the network is incrementally expandable, i.e., a new node can easily be added to the existing network, (c) it has good fault-tolerant characteristics (measured by the connectivity of the network graph) and (d) it has small delay characteristics (measured by the diameter of the network graph). The node connectivity of the network is equal to the minimum node degree. In this sense the network is optimally fault-tolerant.

Original languageEnglish (US)
Pages (from-to)741-748
Number of pages8
JournalActa Informatica
Issue number8
StatePublished - Oct 1989

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Computer Networks and Communications


Dive into the research topics of 'Supercube: An optimally fault tolerant network architecture'. Together they form a unique fingerprint.

Cite this