The Community for Technology Leaders
Performance, Computing, and Communications Conference, 2002. 21st IEEE International (2006)
Phoenix, AZ, USA
Apr. 10, 2006 to Apr. 12, 2006
ISBN: 1-4244-0198-4
pp: 30
H.H. Najaf-abadi , Sch. of Comput. Sci., IPM, Tehran, Iran
H. Sarbazi-azad , Sch. of Comput. Sci., IPM, Tehran, Iran
P. Rajabzadeh , Sch. of Comput. Sci., IPM, Tehran, Iran
ABSTRACT
Many analytical performance models for k-ary n-cube networks have been reported in the literature. However, the inherent asymmetry of the mesh topology (k-ary n-cubes without wraparounds) renders derivation of an analytical model for this class of networks more challenging. As a consequence, very few analytical models have been proposed for wormhole routed 2-D mesh networks, and there has been to the best of our knowledge, no analytical performance model proposed for n-D mesh networks. To address this shortcoming, this paper proposes the first analytical performance model for n-D mesh networks employing fully adaptive wormhole routing. Simulation results show that this model is able to predict message latency with a good degree of accuracy, thus providing designers and researchers with a useful tool for the study and analysis of performance issues in mesh-based multicomputer systems.
INDEX TERMS
mesh topology, performance modeling, adaptive wormhole routing, mesh-connected multicomputer, k-ary n-cube network
CITATION
H.H. Najaf-abadi, M. Ould-Khaoua, H. Sarbazi-azad, P. Rajabzadeh, "Performance modeling of fully adaptive wormhole routing in n-dimensional mesh-connected multicomputers", Performance, Computing, and Communications Conference, 2002. 21st IEEE International, vol. 00, no. , pp. 30, 2006, doi:10.1109/.2006.1629408
90 ms
(Ver 3.3 (11022016))