TY - JOUR
T1 - Modelling and evaluation of adaptive routing in high-performance n-D tori networks
AU - Sarbazi-Azad, H.
AU - Ould-Khaoua, M.
PY - 2006/8
Y1 - 2006/8
N2 - Many fully-adaptive algorithms have been proposed to overcome the performance limitations of deterministic routing in networks used in high-performance multicomputers, such as the well-known regular n-D torus. This paper proposes a simple yet reasonably accurate analytical performance model to predict message communication latency in tori networks. This model requires a running time of O(1) which is the fastest model yet reported in the literature. Extensive simulations reveal that the new performance model maintains a reasonable accuracy when the network operates under different traffic conditions. The model is then used to perform an extensive investigation into the performance merits of n-D tori using adaptive routing and virtual channels.
AB - Many fully-adaptive algorithms have been proposed to overcome the performance limitations of deterministic routing in networks used in high-performance multicomputers, such as the well-known regular n-D torus. This paper proposes a simple yet reasonably accurate analytical performance model to predict message communication latency in tori networks. This model requires a running time of O(1) which is the fastest model yet reported in the literature. Extensive simulations reveal that the new performance model maintains a reasonable accuracy when the network operates under different traffic conditions. The model is then used to perform an extensive investigation into the performance merits of n-D tori using adaptive routing and virtual channels.
KW - Adaptive wormhole routing
KW - Analytic models
KW - Interconnection networks
KW - Multicomputers
KW - Performance analysis
KW - Tori
KW - Virtual channels
UR - http://www.scopus.com/inward/record.url?scp=33745438143&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33745438143&partnerID=8YFLogxK
U2 - 10.1016/j.simpat.2005.10.008
DO - 10.1016/j.simpat.2005.10.008
M3 - Article
AN - SCOPUS:33745438143
SN - 1569-190X
VL - 14
SP - 740
EP - 751
JO - Simulation Modelling Practice and Theory
JF - Simulation Modelling Practice and Theory
IS - 6
ER -