TY - JOUR
T1 - On the relative performance merits of hypercube and hypermesh networks
AU - Loucif, Samia
AU - Ould-Khaoua, Mohamed
PY - 2000/10
Y1 - 2000/10
N2 - Topology and routing algorithm are among the most important factors that greatly influence network performance. This paper assesses the interaction of these factors on two related but distinct types of multicomputer networks, the hypercube and hypermesh. This study shows that the routing algorithm can have a great influence on deciding the outcome of any comparison between competing network topologies. The results reveal that deterministic routing favours the hypermesh due to its smaller diameter which reduces considerably message blocking compared to the hypercube. However, adaptive routing favours the hypercube as it can benefit from its multiple paths to overcome the degrading effects of its high diameter.
AB - Topology and routing algorithm are among the most important factors that greatly influence network performance. This paper assesses the interaction of these factors on two related but distinct types of multicomputer networks, the hypercube and hypermesh. This study shows that the routing algorithm can have a great influence on deciding the outcome of any comparison between competing network topologies. The results reveal that deterministic routing favours the hypermesh due to its smaller diameter which reduces considerably message blocking compared to the hypercube. However, adaptive routing favours the hypercube as it can benefit from its multiple paths to overcome the degrading effects of its high diameter.
KW - Adaptive routing
KW - Deterministic routing
KW - Hypercube
KW - Hypermesh
KW - Interconnection networks
KW - Message latency
KW - Multicomputers
KW - Parallel processing
KW - Performance analysis
UR - http://www.scopus.com/inward/record.url?scp=0345856628&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0345856628&partnerID=8YFLogxK
U2 - 10.1016/S1383-7621(00)00012-6
DO - 10.1016/S1383-7621(00)00012-6
M3 - Article
AN - SCOPUS:0345856628
SN - 1383-7621
VL - 46
SP - 1103
EP - 1114
JO - Journal of Systems Architecture
JF - Journal of Systems Architecture
IS - 12
ER -