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

Khonsari, A ; Sharif University of Technology | 2006

123 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/.2006.1629390
  3. Publisher: 2006
  4. Abstract:
  5. 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. ©2006 IEEE
  6. Keywords:
  7. Multicomputer systems ; Multiplexing problems ; Virtual channels ; Wormhole-switched networks ; Algorithms ; Communication channels (information theory) ; Constraint theory ; Interconnection networks ; Mathematical models ; Microprocessor chips ; Problem solving ; Multiplexing
  8. Source: 25th IEEE International Performance, Computing, and Communications Conference, 2006, IPCCC 2006, Phoenix, AZ, 10 April 2006 through 12 April 2006 ; Volume 2006 , 2006 , Pages 55-62 ; 1424401976 (ISBN); 9781424401970 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/1629390