Abstract
Virtual channels yield significant improvement in the performance of wormhole-routed networks as they can greatly reduce message blocking over network resources. K-ary n-cubes with deterministic routing have been widely analysed using analytical modelling tools. Most existing models, however, have either entirely ignored the effects of virtual channel multiplexing or have not considered the impact of virtual channels allocation on message latency. This paper discusses two different organisations of virtual channels in k-ary n-cubes, resulting in two deterministic routing algorithms. It then proposes an analytical model to compute message latency for the two routing algorithms. The proposed model is used in a case study to demonstrate the sensitivity of network latency to the way virtual channels are allocated to messages.
Original language | English |
---|---|
Pages (from-to) | 525-541 |
Number of pages | 17 |
Journal | Simulation Modelling Practice and Theory |
Volume | 10 |
Issue number | 8 |
DOIs | |
Publication status | Published - Dec 31 2002 |
Externally published | Yes |
Keywords
- Deterministic routing
- Interconnection networks
- Multicomputers
- Parallel processing
- Performance modelling
- Virtual channels
- Wormhole routing
ASJC Scopus subject areas
- Software
- Modelling and Simulation
- Hardware and Architecture