TY - JOUR
T1 - Prediction of communication delay in torus networks under multiple time-scale correlated traffic
AU - Min, Geyong
AU - Ould-Khaoua, Mohamed
N1 - Funding Information:
The research was supported in part by the Nuffield Foundation through Grant NAL/00682/G.
PY - 2005/5
Y1 - 2005/5
N2 - The efficiency of a large-scale multicomputer is critically dependent on the performance of its interconnection network. Current multicomputers have widely employed the torus as their underlying network topology for efficient interprocessor communication. In order to ensure a successful exploitation of the computational power offered by multicomputers it is essential to obtain a clear understanding of the performance capabilities of their interconnection networks under various system configurations. Analytical modelling plays an important role in achieving this goal. This study proposes a concise performance model for computing communication delay in the torus network with circuit switching in the presence of multiple time-scale correlated traffic which is found in many real-world parallel computation environments and has strong impact on network performance. The tractability and reasonable accuracy of the analytical model demonstrated by extensive simulation experiments make it a practical and cost-effective evaluation tool to investigate network performance with various alternative design solutions and under different operating conditions.
AB - The efficiency of a large-scale multicomputer is critically dependent on the performance of its interconnection network. Current multicomputers have widely employed the torus as their underlying network topology for efficient interprocessor communication. In order to ensure a successful exploitation of the computational power offered by multicomputers it is essential to obtain a clear understanding of the performance capabilities of their interconnection networks under various system configurations. Analytical modelling plays an important role in achieving this goal. This study proposes a concise performance model for computing communication delay in the torus network with circuit switching in the presence of multiple time-scale correlated traffic which is found in many real-world parallel computation environments and has strong impact on network performance. The tractability and reasonable accuracy of the analytical model demonstrated by extensive simulation experiments make it a practical and cost-effective evaluation tool to investigate network performance with various alternative design solutions and under different operating conditions.
KW - Burstiness
KW - Circuit switching
KW - Correlated traffic
KW - Multicomputers
KW - Multiple time-scales
KW - Performance modelling
UR - http://www.scopus.com/inward/record.url?scp=14544300535&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=14544300535&partnerID=8YFLogxK
U2 - 10.1016/j.peva.2004.10.010
DO - 10.1016/j.peva.2004.10.010
M3 - Article
AN - SCOPUS:14544300535
SN - 0166-5316
VL - 60
SP - 255
EP - 273
JO - Performance Evaluation
JF - Performance Evaluation
IS - 1-4
ER -