“School of Computer Science”

Back to Papers Home
Back to Papers of School of Computer Science

Paper   IPM / Computer Science / 10913
School of Computer Science
  Title:   A new approach to model virtual channels in interconnection networks
  Author(s): 
1.  N. Alzeidi
2.  A. Khonsari
3.  M. Ould-Khaoua
4.  L. Mackenzie
  Status:   Published
  Journal: Journal of Computer and System Sciences
  No.:  8
  Vol.:  73
  Year:  2007
  Pages:   1121-1130
  Publisher(s):   Academic Press
  Supported by:  IPM
  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. Dallys 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 Dallys 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 Dallys method is presented.

Download TeX format
back to top
scroll left or right