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

Geyong Min, Mohamed Ould-Khaoua, Samia Loucif, Hao Yin

Research output: Contribution to journalArticle

1 Citation (Scopus)

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.

Original languageEnglish
Pages (from-to)423-431
Number of pages9
JournalJournal of Systems Architecture
Volume52
Issue number7
DOIs
Publication statusPublished - Jul 2006

Fingerprint

Analytical models
Network performance
Experiments

Keywords

  • Analytical modelling
  • Interconnection networks
  • Message latency
  • Parallel computers
  • Performance evaluation

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software

Cite this

An analytical model for hypercubes in the presence of multiple time-scale bursty traffic. / Min, Geyong; Ould-Khaoua, Mohamed; Loucif, Samia; Yin, Hao.

In: Journal of Systems Architecture, Vol. 52, No. 7, 07.2006, p. 423-431.

Research output: Contribution to journalArticle

@article{377e68f63aba45998772e20820a68f66,
title = "An analytical model for hypercubes in the presence of multiple time-scale bursty traffic",
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.",
keywords = "Analytical modelling, Interconnection networks, Message latency, Parallel computers, Performance evaluation",
author = "Geyong Min and Mohamed Ould-Khaoua and Samia Loucif and Hao Yin",
year = "2006",
month = "7",
doi = "10.1016/j.sysarc.2005.12.004",
language = "English",
volume = "52",
pages = "423--431",
journal = "Journal of Systems Architecture",
issn = "1383-7621",
publisher = "Elsevier",
number = "7",

}

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

VL - 52

SP - 423

EP - 431

JO - Journal of Systems Architecture

JF - Journal of Systems Architecture

SN - 1383-7621

IS - 7

ER -