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

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

Fingerprint Dive into the research topics of 'An accurate mathematical performance model of adaptive routing in the star graph'. Together they form a unique fingerprint.

  • Cite this