Performance analysis of deterministically-routed bi-directional torus with non-uniform traffic distribution

S. Loucif, M. Ould-Khaoua

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Existing research has most often relied on simulation and considered the uniform traffic distribution when investigating the performance properties of multicomputer networks (e.g. the torus). However, there are numerous parallel applications that generate non-uniform traffic patterns, such as hot-spot. Furthermore, much more attention has been paid to capturing the impact of non-uniform traffic on network performance, resulting in the development of a number of analytical models for predicting message latency in the presence of hot-spots in the network. For instance, analytical models have been reported for the adaptively-routed torus with uni-directional as well as bi-directional channels. However, models for the deterministically-routed torus have considered uni-directional channels only. In an effort to fill in this gap, this paper describes an analytical model for the deterministically-routed torus with bi-directional channels when subjected to hot-spot traffic. The modelling approach adopted for deterministic routing is totally different from that for adaptive routing due to the inherently different nature of the two types of routing. The validity of the model is demonstrated by comparing analytical results against those obtained through extensive simulation experiments.

Original languageEnglish
Pages (from-to)489-498
Number of pages10
JournalFuture Generation Computer Systems
Volume25
Issue number5
DOIs
Publication statusPublished - May 2009

Fingerprint

Analytical models
Network performance
Telecommunication traffic
Experiments

Keywords

  • Bi-directional torus
  • Deterministic routing
  • Hot-spot
  • Message latency
  • Performance modelling

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software
  • Computer Networks and Communications

Cite this

Performance analysis of deterministically-routed bi-directional torus with non-uniform traffic distribution. / Loucif, S.; Ould-Khaoua, M.

In: Future Generation Computer Systems, Vol. 25, No. 5, 05.2009, p. 489-498.

Research output: Contribution to journalArticle

@article{6d2f4c814a19493fb0138d7417b831a0,
title = "Performance analysis of deterministically-routed bi-directional torus with non-uniform traffic distribution",
abstract = "Existing research has most often relied on simulation and considered the uniform traffic distribution when investigating the performance properties of multicomputer networks (e.g. the torus). However, there are numerous parallel applications that generate non-uniform traffic patterns, such as hot-spot. Furthermore, much more attention has been paid to capturing the impact of non-uniform traffic on network performance, resulting in the development of a number of analytical models for predicting message latency in the presence of hot-spots in the network. For instance, analytical models have been reported for the adaptively-routed torus with uni-directional as well as bi-directional channels. However, models for the deterministically-routed torus have considered uni-directional channels only. In an effort to fill in this gap, this paper describes an analytical model for the deterministically-routed torus with bi-directional channels when subjected to hot-spot traffic. The modelling approach adopted for deterministic routing is totally different from that for adaptive routing due to the inherently different nature of the two types of routing. The validity of the model is demonstrated by comparing analytical results against those obtained through extensive simulation experiments.",
keywords = "Bi-directional torus, Deterministic routing, Hot-spot, Message latency, Performance modelling",
author = "S. Loucif and M. Ould-Khaoua",
year = "2009",
month = "5",
doi = "10.1016/j.future.2008.10.008",
language = "English",
volume = "25",
pages = "489--498",
journal = "Future Generation Computer Systems",
issn = "0167-739X",
publisher = "Elsevier",
number = "5",

}

TY - JOUR

T1 - Performance analysis of deterministically-routed bi-directional torus with non-uniform traffic distribution

AU - Loucif, S.

AU - Ould-Khaoua, M.

PY - 2009/5

Y1 - 2009/5

N2 - Existing research has most often relied on simulation and considered the uniform traffic distribution when investigating the performance properties of multicomputer networks (e.g. the torus). However, there are numerous parallel applications that generate non-uniform traffic patterns, such as hot-spot. Furthermore, much more attention has been paid to capturing the impact of non-uniform traffic on network performance, resulting in the development of a number of analytical models for predicting message latency in the presence of hot-spots in the network. For instance, analytical models have been reported for the adaptively-routed torus with uni-directional as well as bi-directional channels. However, models for the deterministically-routed torus have considered uni-directional channels only. In an effort to fill in this gap, this paper describes an analytical model for the deterministically-routed torus with bi-directional channels when subjected to hot-spot traffic. The modelling approach adopted for deterministic routing is totally different from that for adaptive routing due to the inherently different nature of the two types of routing. The validity of the model is demonstrated by comparing analytical results against those obtained through extensive simulation experiments.

AB - Existing research has most often relied on simulation and considered the uniform traffic distribution when investigating the performance properties of multicomputer networks (e.g. the torus). However, there are numerous parallel applications that generate non-uniform traffic patterns, such as hot-spot. Furthermore, much more attention has been paid to capturing the impact of non-uniform traffic on network performance, resulting in the development of a number of analytical models for predicting message latency in the presence of hot-spots in the network. For instance, analytical models have been reported for the adaptively-routed torus with uni-directional as well as bi-directional channels. However, models for the deterministically-routed torus have considered uni-directional channels only. In an effort to fill in this gap, this paper describes an analytical model for the deterministically-routed torus with bi-directional channels when subjected to hot-spot traffic. The modelling approach adopted for deterministic routing is totally different from that for adaptive routing due to the inherently different nature of the two types of routing. The validity of the model is demonstrated by comparing analytical results against those obtained through extensive simulation experiments.

KW - Bi-directional torus

KW - Deterministic routing

KW - Hot-spot

KW - Message latency

KW - Performance modelling

UR - http://www.scopus.com/inward/record.url?scp=59849124274&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=59849124274&partnerID=8YFLogxK

U2 - 10.1016/j.future.2008.10.008

DO - 10.1016/j.future.2008.10.008

M3 - Article

VL - 25

SP - 489

EP - 498

JO - Future Generation Computer Systems

JF - Future Generation Computer Systems

SN - 0167-739X

IS - 5

ER -