Supercube

An optimally fault tolerant network architecture

Research output: Contribution to journalArticle

58 Citations (Scopus)

Abstract

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
Volume26
Issue number8
DOIs
StatePublished - Oct 1989

Fingerprint

Network architecture
Topology
Processing

ASJC Scopus subject areas

  • Information Systems

Cite this

Supercube : An optimally fault tolerant network architecture. / Sen, Arunabha.

In: Acta Informatica, Vol. 26, No. 8, 10.1989, p. 741-748.

Research output: Contribution to journalArticle

@article{531fa3ffcb884f38a6a2c7e5a2392809,
title = "Supercube: An optimally fault tolerant network architecture",
abstract = "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.",
author = "Arunabha Sen",
year = "1989",
month = "10",
doi = "10.1007/BF00289159",
language = "English (US)",
volume = "26",
pages = "741--748",
journal = "Acta Informatica",
issn = "0001-5903",
publisher = "Springer New York",
number = "8",

}

TY - JOUR

T1 - Supercube

T2 - An optimally fault tolerant network architecture

AU - Sen, Arunabha

PY - 1989/10

Y1 - 1989/10

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0024936166&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024936166&partnerID=8YFLogxK

U2 - 10.1007/BF00289159

DO - 10.1007/BF00289159

M3 - Article

VL - 26

SP - 741

EP - 748

JO - Acta Informatica

JF - Acta Informatica

SN - 0001-5903

IS - 8

ER -