An analytical model for hypercubes in the presence of multiple time-scale bursty traffic

  • Authors:
  • Geyong Min;Mohamed Ould-Khaoua;Samia Loucif;Hao Yin

  • Affiliations:
  • Department of Computing, School of Informatics, University of Bradford, Bradford, UK;Department of Computing Science, University of Glasgow, Glasgow, UK;Department of Computing Science, University of Glasgow, Glasgow, UK;Department of Computer Science, Tsinghua University, Beijing, China

  • Venue:
  • Journal of Systems Architecture: the EUROMICRO Journal
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.