A new approach to model virtual channels in interconnection networks

N. Alzeidi, A. Khonsari, M. Ould-Khaoua, L. Mackenzie

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Dealing with virtual channels has always been a critical issue in developing analytical performance models for interconnection networks. Almost all previous studies relied on a method proposed by Dally to capture the effect of virtual channels multiplexing in the performance of interconnection networks. This paper presents a new method to model the effect of virtual channel multiplexing in high-speed wormhole-switched interconnection networks. Dally's method loses its accuracy as the traffic load increases due to blocking nature of wormhole-switched networks. Our new method is based on a finite capacity queue, M / G / 1 / V and comparing to Dally's method achieves a higher degree of accuracy under low, moderate and high traffic loads. Furthermore, its simplicity eases its employment under different network conditions and setup. The presented model is validated by means of an event driven simulator and a detailed comparison with Dally's method is presented.

Original languageEnglish
Pages (from-to)1121-1130
Number of pages10
JournalJournal of Computer and System Sciences
Volume73
Issue number8
DOIs
Publication statusPublished - Dec 2007

Fingerprint

Virtual Channel
Interconnection Networks
Switching networks
Multiplexing
Wormhole
Simulators
Traffic
Model
M/G/1 Queue
Finite Capacity
Event-driven
Performance Model
Analytical Model
Simplicity
Simulator
High Speed

Keywords

  • Analytical models
  • Interconnection networks
  • Virtual channels
  • Wormhole switching

ASJC Scopus subject areas

  • Computational Theory and Mathematics

Cite this

A new approach to model virtual channels in interconnection networks. / Alzeidi, N.; Khonsari, A.; Ould-Khaoua, M.; Mackenzie, L.

In: Journal of Computer and System Sciences, Vol. 73, No. 8, 12.2007, p. 1121-1130.

Research output: Contribution to journalArticle

@article{af14475af0a84e40a9c3abb8204ede60,
title = "A new approach to model virtual channels in interconnection networks",
abstract = "Dealing with virtual channels has always been a critical issue in developing analytical performance models for interconnection networks. Almost all previous studies relied on a method proposed by Dally to capture the effect of virtual channels multiplexing in the performance of interconnection networks. This paper presents a new method to model the effect of virtual channel multiplexing in high-speed wormhole-switched interconnection networks. Dally's method loses its accuracy as the traffic load increases due to blocking nature of wormhole-switched networks. Our new method is based on a finite capacity queue, M / G / 1 / V and comparing to Dally's method achieves a higher degree of accuracy under low, moderate and high traffic loads. Furthermore, its simplicity eases its employment under different network conditions and setup. The presented model is validated by means of an event driven simulator and a detailed comparison with Dally's method is presented.",
keywords = "Analytical models, Interconnection networks, Virtual channels, Wormhole switching",
author = "N. Alzeidi and A. Khonsari and M. Ould-Khaoua and L. Mackenzie",
year = "2007",
month = "12",
doi = "10.1016/j.jcss.2007.02.002",
language = "English",
volume = "73",
pages = "1121--1130",
journal = "Journal of Computer and System Sciences",
issn = "0022-0000",
publisher = "Academic Press Inc.",
number = "8",

}

TY - JOUR

T1 - A new approach to model virtual channels in interconnection networks

AU - Alzeidi, N.

AU - Khonsari, A.

AU - Ould-Khaoua, M.

AU - Mackenzie, L.

PY - 2007/12

Y1 - 2007/12

N2 - Dealing with virtual channels has always been a critical issue in developing analytical performance models for interconnection networks. Almost all previous studies relied on a method proposed by Dally to capture the effect of virtual channels multiplexing in the performance of interconnection networks. This paper presents a new method to model the effect of virtual channel multiplexing in high-speed wormhole-switched interconnection networks. Dally's method loses its accuracy as the traffic load increases due to blocking nature of wormhole-switched networks. Our new method is based on a finite capacity queue, M / G / 1 / V and comparing to Dally's method achieves a higher degree of accuracy under low, moderate and high traffic loads. Furthermore, its simplicity eases its employment under different network conditions and setup. The presented model is validated by means of an event driven simulator and a detailed comparison with Dally's method is presented.

AB - Dealing with virtual channels has always been a critical issue in developing analytical performance models for interconnection networks. Almost all previous studies relied on a method proposed by Dally to capture the effect of virtual channels multiplexing in the performance of interconnection networks. This paper presents a new method to model the effect of virtual channel multiplexing in high-speed wormhole-switched interconnection networks. Dally's method loses its accuracy as the traffic load increases due to blocking nature of wormhole-switched networks. Our new method is based on a finite capacity queue, M / G / 1 / V and comparing to Dally's method achieves a higher degree of accuracy under low, moderate and high traffic loads. Furthermore, its simplicity eases its employment under different network conditions and setup. The presented model is validated by means of an event driven simulator and a detailed comparison with Dally's method is presented.

KW - Analytical models

KW - Interconnection networks

KW - Virtual channels

KW - Wormhole switching

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

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

U2 - 10.1016/j.jcss.2007.02.002

DO - 10.1016/j.jcss.2007.02.002

M3 - Article

VL - 73

SP - 1121

EP - 1130

JO - Journal of Computer and System Sciences

JF - Journal of Computer and System Sciences

SN - 0022-0000

IS - 8

ER -