TY - JOUR
T1 - Alleviating channel bandwidth constraints in multicomputer networks
AU - Ould-Khaoua, Mohamed
AU - Mackenzie, L. M.
AU - Sutherland, R.
N1 - Funding Information:
The authors are grateful to the anonymous referees for their helpful comments. They thank Mo-torola Ltd. (East-Kilbride, UK) for funding this
PY - 1998/8
Y1 - 1998/8
N2 - Implementation technology places bandwidth constraints on network channels, and these are important factors in determining how well the theoretical properties of a particular network topology can be exploited. However, not only must great care be taken in deciding which constraint is applicable in a particular technology, but also due attention must be given to examining whether a given topology may, by its nature, be able to exploit optimal partitioning and interconnection design to alleviate the effects of that constraint. This paper surveys current thinking on these matters, and, in this context, describes the Distributed Crossbar Switch Hypermesh (DCSH). It then shows how the DCSH can employ an efficient layered implementation to reduce substantially the effects of conventional bandwidth limitations, from which traditional networks suffer, including the mesh, torus, and binary hypercube.
AB - Implementation technology places bandwidth constraints on network channels, and these are important factors in determining how well the theoretical properties of a particular network topology can be exploited. However, not only must great care be taken in deciding which constraint is applicable in a particular technology, but also due attention must be given to examining whether a given topology may, by its nature, be able to exploit optimal partitioning and interconnection design to alleviate the effects of that constraint. This paper surveys current thinking on these matters, and, in this context, describes the Distributed Crossbar Switch Hypermesh (DCSH). It then shows how the DCSH can employ an efficient layered implementation to reduce substantially the effects of conventional bandwidth limitations, from which traditional networks suffer, including the mesh, torus, and binary hypercube.
KW - Channel bandwidth
KW - Graphs
KW - Hypergraphs
KW - Implementation technology
KW - Multicomputer networks
KW - Pin out
KW - Wiring density
UR - http://www.scopus.com/inward/record.url?scp=0006407601&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0006407601&partnerID=8YFLogxK
U2 - 10.1016/S1383-7621(97)00053-2
DO - 10.1016/S1383-7621(97)00053-2
M3 - Article
AN - SCOPUS:0006407601
SN - 1383-7621
VL - 44
SP - 837
EP - 848
JO - Journal of Systems Architecture
JF - Journal of Systems Architecture
IS - 11
ER -