TY - JOUR
T1 - An analytical model for hypercubes in the presence of multiple time-scale bursty traffic
AU - Min, Geyong
AU - Ould-Khaoua, Mohamed
AU - Loucif, Samia
AU - Yin, Hao
PY - 2006/7
Y1 - 2006/7
N2 - The interconnection network is one of the most critical architectural components in a parallel computer as any interaction between individual processors ultimately depends on its effectiveness. Recent studies have shown that traffic workloads in many parallel computation environments reveal burstiness over a number of time-scales, which has a considerable impact on network performance. Analytical modelling plays an important role in obtaining a clear understanding of the performance of interconnection networks with various design spaces and operating under different traffic conditions. This paper proposes a concise analytical model for the hypercube operating under multiple time-scale bursty traffic. The validity of the model is demonstrated by comparing analytical results to those obtained through simulation experiments of the actual system. The analytical model is then applied to evaluate the impact of multiple time-scale bursty traffic on the performance of hypercubes and investigate the effects of Hurst parameters of the traffic.
AB - The interconnection network is one of the most critical architectural components in a parallel computer as any interaction between individual processors ultimately depends on its effectiveness. Recent studies have shown that traffic workloads in many parallel computation environments reveal burstiness over a number of time-scales, which has a considerable impact on network performance. Analytical modelling plays an important role in obtaining a clear understanding of the performance of interconnection networks with various design spaces and operating under different traffic conditions. This paper proposes a concise analytical model for the hypercube operating under multiple time-scale bursty traffic. The validity of the model is demonstrated by comparing analytical results to those obtained through simulation experiments of the actual system. The analytical model is then applied to evaluate the impact of multiple time-scale bursty traffic on the performance of hypercubes and investigate the effects of Hurst parameters of the traffic.
KW - Analytical modelling
KW - Interconnection networks
KW - Message latency
KW - Parallel computers
KW - Performance evaluation
UR - http://www.scopus.com/inward/record.url?scp=33646517920&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33646517920&partnerID=8YFLogxK
U2 - 10.1016/j.sysarc.2005.12.004
DO - 10.1016/j.sysarc.2005.12.004
M3 - Article
AN - SCOPUS:33646517920
SN - 1383-7621
VL - 52
SP - 423
EP - 431
JO - Journal of Systems Architecture
JF - Journal of Systems Architecture
IS - 7
ER -