The impacts of timing constraints on virtual channels multiplexing in interconnect networks

A. Khonsari, M. Ould-Khaoua, A. Nayebi, H. Sarbazi-azad

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Interconnect networks employing wormhole-switching play a critical role in shared memory multiprocessor systems-on-chip (MPSoC) designs, Multicomputer systems and System Area Networks. Virtual channels greatly improve the performance of wormhole-switched networks because they reduce blocking by acting as "bypass" lanes for non-blocked messages. Capturing the effects of virtual channel multiplexing has always been a crucial issue for any analytical model proposed for wormhole-switched networks. Dally [8] has developed a model to investigate the behaviour of this multiplexing which have been widely employed in the subsequent analytical models of most routing algorithms suggested in the literature. It is indispensable to modify Dally's model in order to evaluate the performance of channel multiplexing in more general networks where restrictions such as timing constraints of input arrivals and finite buffer size of queues are common. In this paper we consider timing constraints of input arrivals to investigate the virtual channel multiplexing problem inherent in most current networks. The analysis that we propose is completely general and therefore can be used with any interconnect networks employing virtual channels. The validity of the proposed equations has been verified through simulation experiments under different working conditions.

Original languageEnglish
Title of host publicationConference Proceedings of the IEEE International Performance, Computing, and Communications Conference
Pages55-62
Number of pages8
Volume2006
DOIs
Publication statusPublished - 2006
Event25th IEEE International Performance, Computing, and Communications Conference, 2006, IPCCC 2006 - Phoenix, AZ, United States
Duration: Apr 10 2006Apr 12 2006

Other

Other25th IEEE International Performance, Computing, and Communications Conference, 2006, IPCCC 2006
CountryUnited States
CityPhoenix, AZ
Period4/10/064/12/06

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'The impacts of timing constraints on virtual channels multiplexing in interconnect networks'. Together they form a unique fingerprint.

  • Cite this

    Khonsari, A., Ould-Khaoua, M., Nayebi, A., & Sarbazi-azad, H. (2006). The impacts of timing constraints on virtual channels multiplexing in interconnect networks. In Conference Proceedings of the IEEE International Performance, Computing, and Communications Conference (Vol. 2006, pp. 55-62). [1629390] https://doi.org/10.1109/.2006.1629390