Communication delay in wormhole-switched Tori networks under bursty workloads

C. Min*, M. Ould-Khaoua

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

Workloads generated by the real-world parallel applications that are executed on a multicomputer have a strong effect on the performance of its interconnection network - the hardware fabric supporting communication among individual processors. Existing multicomputer networks have been primarily designed and analysed under the assumption that the workload follows the non-bursty Poisson arrival process. As a step towards obtaining a clear understanding of network performance under various workloads, this paper presents a new analytical model for computing message latency in wormhole switched torus networks in the presence of bursty traffic, based on the well-known Markov-Modulated Poisson Process (MMPP). In order to derive the model, the approach for accurately capturing the properties of the composite MMPPs is applied to characterize traffic on network channels. Moreover, a general method has been proposed for calculating the probability of virtual channel occupancy when the traffic on network channels follows a multi-state MMPP process. Simulation experiments reveal that the model exhibits a good degree of accuracy.

Original languageEnglish
Pages (from-to)77-94
Number of pages18
JournalJournal of Supercomputing
Volume26
Issue number1
DOIs
Publication statusPublished - Aug 2003
Externally publishedYes

Keywords

  • Interconnection networks
  • Message latency
  • Multicomputers
  • Multimedia applications
  • Performance modeling/analysis

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Communication delay in wormhole-switched Tori networks under bursty workloads'. Together they form a unique fingerprint.

Cite this