An accurate mathematical performance model of adaptive routing in the star graph

A. E. Kiasari, H. Sarbazi-Azad, M. Ould-Khaoua

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Analytical modelling is indeed the most cost-effective method to evaluate the performance of a system. Several analytical models have been proposed in the literature for different interconnection network systems. This paper proposes an accurate analytical model to predict message latency in wormhole-switched star graphs with fully adaptive routing. Although the focus of this research is on the star graph but the approach used for modelling can be, however, used for modelling some other regular and irregular interconnection networks. The results obtained from simulation experiments confirm that the proposed model exhibits a good accuracy for various network sizes and under different operating conditions.

Original languageEnglish
Pages (from-to)461-474
Number of pages14
JournalFuture Generation Computer Systems
Volume24
Issue number6
DOIs
Publication statusPublished - Jun 2008

Fingerprint

Stars
Analytical models
Costs
Experiments

Keywords

  • Adaptive routing
  • Interconnection networks
  • Message latency
  • Modelling
  • Multicomputers
  • Performance evaluation
  • Star graph
  • Wormhole switching

ASJC Scopus subject areas

  • Computer Science Applications
  • Hardware and Architecture
  • Control and Systems Engineering

Cite this

An accurate mathematical performance model of adaptive routing in the star graph. / Kiasari, A. E.; Sarbazi-Azad, H.; Ould-Khaoua, M.

In: Future Generation Computer Systems, Vol. 24, No. 6, 06.2008, p. 461-474.

Research output: Contribution to journalArticle

@article{e6cde4c6dbc74cbaaf70c301a1b00f5d,
title = "An accurate mathematical performance model of adaptive routing in the star graph",
abstract = "Analytical modelling is indeed the most cost-effective method to evaluate the performance of a system. Several analytical models have been proposed in the literature for different interconnection network systems. This paper proposes an accurate analytical model to predict message latency in wormhole-switched star graphs with fully adaptive routing. Although the focus of this research is on the star graph but the approach used for modelling can be, however, used for modelling some other regular and irregular interconnection networks. The results obtained from simulation experiments confirm that the proposed model exhibits a good accuracy for various network sizes and under different operating conditions.",
keywords = "Adaptive routing, Interconnection networks, Message latency, Modelling, Multicomputers, Performance evaluation, Star graph, Wormhole switching",
author = "Kiasari, {A. E.} and H. Sarbazi-Azad and M. Ould-Khaoua",
year = "2008",
month = "6",
doi = "10.1016/j.future.2007.06.010",
language = "English",
volume = "24",
pages = "461--474",
journal = "Future Generation Computer Systems",
issn = "0167-739X",
publisher = "Elsevier",
number = "6",

}

TY - JOUR

T1 - An accurate mathematical performance model of adaptive routing in the star graph

AU - Kiasari, A. E.

AU - Sarbazi-Azad, H.

AU - Ould-Khaoua, M.

PY - 2008/6

Y1 - 2008/6

N2 - Analytical modelling is indeed the most cost-effective method to evaluate the performance of a system. Several analytical models have been proposed in the literature for different interconnection network systems. This paper proposes an accurate analytical model to predict message latency in wormhole-switched star graphs with fully adaptive routing. Although the focus of this research is on the star graph but the approach used for modelling can be, however, used for modelling some other regular and irregular interconnection networks. The results obtained from simulation experiments confirm that the proposed model exhibits a good accuracy for various network sizes and under different operating conditions.

AB - Analytical modelling is indeed the most cost-effective method to evaluate the performance of a system. Several analytical models have been proposed in the literature for different interconnection network systems. This paper proposes an accurate analytical model to predict message latency in wormhole-switched star graphs with fully adaptive routing. Although the focus of this research is on the star graph but the approach used for modelling can be, however, used for modelling some other regular and irregular interconnection networks. The results obtained from simulation experiments confirm that the proposed model exhibits a good accuracy for various network sizes and under different operating conditions.

KW - Adaptive routing

KW - Interconnection networks

KW - Message latency

KW - Modelling

KW - Multicomputers

KW - Performance evaluation

KW - Star graph

KW - Wormhole switching

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

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

U2 - 10.1016/j.future.2007.06.010

DO - 10.1016/j.future.2007.06.010

M3 - Article

VL - 24

SP - 461

EP - 474

JO - Future Generation Computer Systems

JF - Future Generation Computer Systems

SN - 0167-739X

IS - 6

ER -