Abstract
A new class of incrementally expandable interconnection networks with high connectivity and low diameter is introduced in this paper for massively parallel and distributed processing. This class of networks can be constructed for any number of computing nodes and the network size can easily be incremented without undergoing a major reconfiguration of the network. The connectivity and the diameter of the network are logarithmic orders of the number of nodes. It has been shown that the connectivity of the network is equal to the minimum node degree. In this sense the connectivity is optimal. The routing algorithms for the network are simple to implement.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 338-344 |
| Number of pages | 7 |
| Journal | Journal of Parallel and Distributed Computing |
| Volume | 13 |
| Issue number | 3 |
| DOIs | |
| State | Published - 1991 |
Fingerprint
ASJC Scopus subject areas
- Computer Science Applications
- Hardware and Architecture
- Control and Systems Engineering
Cite this
Generalized supercube : An incrementally expandable interconnection network. / Sen, Arunabha; Sengupta, Abhijit; Bandyopadhyay, Subir.
In: Journal of Parallel and Distributed Computing, Vol. 13, No. 3, 1991, p. 338-344.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Generalized supercube
T2 - An incrementally expandable interconnection network
AU - Sen, Arunabha
AU - Sengupta, Abhijit
AU - Bandyopadhyay, Subir
PY - 1991
Y1 - 1991
N2 - A new class of incrementally expandable interconnection networks with high connectivity and low diameter is introduced in this paper for massively parallel and distributed processing. This class of networks can be constructed for any number of computing nodes and the network size can easily be incremented without undergoing a major reconfiguration of the network. The connectivity and the diameter of the network are logarithmic orders of the number of nodes. It has been shown that the connectivity of the network is equal to the minimum node degree. In this sense the connectivity is optimal. The routing algorithms for the network are simple to implement.
AB - A new class of incrementally expandable interconnection networks with high connectivity and low diameter is introduced in this paper for massively parallel and distributed processing. This class of networks can be constructed for any number of computing nodes and the network size can easily be incremented without undergoing a major reconfiguration of the network. The connectivity and the diameter of the network are logarithmic orders of the number of nodes. It has been shown that the connectivity of the network is equal to the minimum node degree. In this sense the connectivity is optimal. The routing algorithms for the network are simple to implement.
UR - http://www.scopus.com/inward/record.url?scp=0026259766&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0026259766&partnerID=8YFLogxK
U2 - 10.1016/0743-7315(91)90081-J
DO - 10.1016/0743-7315(91)90081-J
M3 - Article
VL - 13
SP - 338
EP - 344
JO - Journal of Parallel and Distributed Computing
JF - Journal of Parallel and Distributed Computing
SN - 0743-7315
IS - 3
ER -