TY - JOUR
T1 - On the design of hypermesh interconnection networks for multicomputers
AU - Ould-Khaoua, Mohamed
AU - Mackenzie, L. M.
PY - 2000/7
Y1 - 2000/7
N2 - Topology, routing algorithm, and router structure are among the most important factors that greatly influence network performance. This paper assesses the interaction of these elements on two related but distinct types of multicomputer networks, the binary n-cube (or cube) and the hypermesh. The analysis will show that the topological properties of the hypermesh confer an important advantage over the cube that makes the former a promising option for use in high-performance multicomputers. The hypermesh can use simple routing algorithms and cheap routers with little performance penalty. The cube, on the other hand, is constrained to the use of a specific routing algorithm and complex routers to take advantage of its rich connectivity.
AB - Topology, routing algorithm, and router structure are among the most important factors that greatly influence network performance. This paper assesses the interaction of these elements on two related but distinct types of multicomputer networks, the binary n-cube (or cube) and the hypermesh. The analysis will show that the topological properties of the hypermesh confer an important advantage over the cube that makes the former a promising option for use in high-performance multicomputers. The hypermesh can use simple routing algorithms and cheap routers with little performance penalty. The cube, on the other hand, is constrained to the use of a specific routing algorithm and complex routers to take advantage of its rich connectivity.
KW - Binary n-Cube
KW - Graph
KW - Hypergraph
KW - Hypermesh
KW - Multicomputer network
KW - Parallel processing
KW - Performance evaluation
KW - Router structure
KW - Routing algorithm
UR - http://www.scopus.com/inward/record.url?scp=0346444742&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0346444742&partnerID=8YFLogxK
U2 - 10.1016/S1383-7621(99)00031-4
DO - 10.1016/S1383-7621(99)00031-4
M3 - Article
AN - SCOPUS:0346444742
SN - 1383-7621
VL - 46
SP - 779
EP - 792
JO - Journal of Systems Architecture
JF - Journal of Systems Architecture
IS - 9
ER -