Performance modeling of n-dimensional mesh networks

Pedram Rajabzadeh, Hamid Sarbazi-Azad, Hamid Reza Zarandi, Ebrahim Khodaie, Hashem Hashemi-Najafabadi, Mohamed Ould-Khaoua

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)1304-1323
Number of pages20
JournalPerformance Evaluation
Volume67
Issue number12
DOIs
Publication statusPublished - Dec 2010

Fingerprint

Mesh Networks
Performance Modeling
n-dimensional
Mesh
Analytical Model
Latency
Interconnection Networks
Performance Model
Analytical models
Wormhole Routing
Interprocessor Communication
Adaptive Routing
Model Complexity
Supercomputers
Supercomputer
Inaccurate
Asymmetry
Averaging
Torus
Infrastructure

Keywords

  • Adaptive wormhole routing
  • Analytical modeling
  • Interconnection networks
  • Multicomputers
  • n-D meshes
  • Performance evaluation

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software
  • Modelling and Simulation

Cite this

Rajabzadeh, P., Sarbazi-Azad, H., Zarandi, H. R., Khodaie, E., Hashemi-Najafabadi, H., & Ould-Khaoua, M. (2010). Performance modeling of n-dimensional mesh networks. Performance Evaluation, 67(12), 1304-1323. https://doi.org/10.1016/j.peva.2010.07.005

Performance modeling of n-dimensional mesh networks. / Rajabzadeh, Pedram; Sarbazi-Azad, Hamid; Zarandi, Hamid Reza; Khodaie, Ebrahim; Hashemi-Najafabadi, Hashem; Ould-Khaoua, Mohamed.

In: Performance Evaluation, Vol. 67, No. 12, 12.2010, p. 1304-1323.

Research output: Contribution to journalArticle

Rajabzadeh, P, Sarbazi-Azad, H, Zarandi, HR, Khodaie, E, Hashemi-Najafabadi, H & Ould-Khaoua, M 2010, 'Performance modeling of n-dimensional mesh networks', Performance Evaluation, vol. 67, no. 12, pp. 1304-1323. https://doi.org/10.1016/j.peva.2010.07.005
Rajabzadeh P, Sarbazi-Azad H, Zarandi HR, Khodaie E, Hashemi-Najafabadi H, Ould-Khaoua M. Performance modeling of n-dimensional mesh networks. Performance Evaluation. 2010 Dec;67(12):1304-1323. https://doi.org/10.1016/j.peva.2010.07.005
Rajabzadeh, Pedram ; Sarbazi-Azad, Hamid ; Zarandi, Hamid Reza ; Khodaie, Ebrahim ; Hashemi-Najafabadi, Hashem ; Ould-Khaoua, Mohamed. / Performance modeling of n-dimensional mesh networks. In: Performance Evaluation. 2010 ; Vol. 67, No. 12. pp. 1304-1323.
@article{04ed9671129f48368b272452bf8a82ef,
title = "Performance modeling of n-dimensional mesh networks",
abstract = "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.",
keywords = "Adaptive wormhole routing, Analytical modeling, Interconnection networks, Multicomputers, n-D meshes, Performance evaluation",
author = "Pedram Rajabzadeh and Hamid Sarbazi-Azad and Zarandi, {Hamid Reza} and Ebrahim Khodaie and Hashem Hashemi-Najafabadi and Mohamed Ould-Khaoua",
year = "2010",
month = "12",
doi = "10.1016/j.peva.2010.07.005",
language = "English",
volume = "67",
pages = "1304--1323",
journal = "Performance Evaluation",
issn = "0166-5316",
publisher = "Elsevier",
number = "12",

}

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 - n-D meshes

KW - Performance evaluation

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

VL - 67

SP - 1304

EP - 1323

JO - Performance Evaluation

JF - Performance Evaluation

SN - 0166-5316

IS - 12

ER -