Abstract
Virtual channels have been proposed to develop deadlock free routing algorithms and to overcome the performance degradation due to chains of blocked messages in wormhole switched networks. Hence, capturing the effect of virtual channels has always been an important issue in developing analytical performance models for these interconnection networks. Almost all previous models relayed on a method proposed by Dally to compute the probability of the number of busy virtual channels per physical channel. Dally's method is based on a Markov chain and after extensive investigation our results reveal that its accuracy degrades as traffic increases. In this study we propose and validate a new general method to compute this probability. The new general method is based on an M/G/1 queue and it exhibits a good degree of accuracy at different traffic conditions. We further showed that Dally's method can be deduced as a special case of the general method. Predictions from both, Dally's method and the new general method are validated against results obtained from an event-driven simulator that mimics the behaviour of wormhole-switch networks.
Original language | English |
---|---|
Pages (from-to) | 1033-1042 |
Number of pages | 10 |
Journal | Journal of Computer and System Sciences |
Volume | 74 |
Issue number | 6 |
DOIs | |
Publication status | Published - Sept 2008 |
Externally published | Yes |
Keywords
- M/G/1 queues
- Multicomputers
- Networks
- Performance modelling
- Simulation
- Wormhole switching
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Networks and Communications
- Computational Theory and Mathematics
- Applied Mathematics