TY - JOUR
T1 - Performance modeling of n-dimensional mesh networks
AU - Rajabzadeh, Pedram
AU - Sarbazi-Azad, Hamid
AU - Zarandi, Hamid Reza
AU - Khodaie, Ebrahim
AU - Hashemi-Najafabadi, Hashem
AU - Ould-Khaoua, Mohamed
PY - 2010/12
Y1 - 2010/12
N2 - Mesh-based interconnection networks are the most popular inter-processor communication infrastructures used in current parallel supercomputers. Although many analytical models of n-D torus interconnection networks have been reported in the literature over the last decade, few analytical models have been proposed for the 2-D mesh case (and not for the general n-D mesh network) using inaccurate approximations as they have not fully incorporated the asymmetry effects of the mesh topology, in order to reduce the model complexity. There has not been reported, to the best of our knowledge, a performance model that can deal with the n-D mesh network. To fill this gap, in this paper, we propose the first analytical performance model of the n-D mesh using adaptive wormhole routing. To this end, we calculate the exact traffic rates over different network channels and determine the average message latency by averaging over the message latency values corresponding to all possible sourcedestination pairs of nodes in the network. Simulation results show that the proposed model can predict the message latency fairly accurately under various working conditions.
AB - Mesh-based interconnection networks are the most popular inter-processor communication infrastructures used in current parallel supercomputers. Although many analytical models of n-D torus interconnection networks have been reported in the literature over the last decade, few analytical models have been proposed for the 2-D mesh case (and not for the general n-D mesh network) using inaccurate approximations as they have not fully incorporated the asymmetry effects of the mesh topology, in order to reduce the model complexity. There has not been reported, to the best of our knowledge, a performance model that can deal with the n-D mesh network. To fill this gap, in this paper, we propose the first analytical performance model of the n-D mesh using adaptive wormhole routing. To this end, we calculate the exact traffic rates over different network channels and determine the average message latency by averaging over the message latency values corresponding to all possible sourcedestination pairs of nodes in the network. Simulation results show that the proposed model can predict the message latency fairly accurately under various working conditions.
KW - Adaptive wormhole routing
KW - Analytical modeling
KW - Interconnection networks
KW - Multicomputers
KW - Performance evaluation
KW - n-D meshes
UR - http://www.scopus.com/inward/record.url?scp=78049303457&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78049303457&partnerID=8YFLogxK
U2 - 10.1016/j.peva.2010.07.005
DO - 10.1016/j.peva.2010.07.005
M3 - Article
AN - SCOPUS:78049303457
SN - 0166-5316
VL - 67
SP - 1304
EP - 1323
JO - Performance Evaluation
JF - Performance Evaluation
IS - 12
ER -