Abstract
Interconnection network design plays a central role in the design of parallel systems. This paper presents an analytical model to predict communication delay in circuit-switched k-ary n-cube interconnection networks augmented with virtual channels support. The main feature of the proposed model is the use of Markov chains to compute the path set-up time and to capture the effects of using virtual channels to reduce message blocking in the network. The mean waiting time that a message experiences at a source node before entering the network is calculated using an M/G/1 queueing system. The model is validated through flit-level simulation experiments.
Original language | English |
---|---|
Title of host publication | IEEE International Performance, Computing and Communications Conference, Proceedings |
Pages | 51-56 |
Number of pages | 6 |
Publication status | Published - 2001 |
Event | 20th IEEE International Performance, Computing, and Communications Conference - Phoenix, AZ, United States Duration: Apr 4 2001 → Apr 6 2001 |
Other
Other | 20th IEEE International Performance, Computing, and Communications Conference |
---|---|
Country/Territory | United States |
City | Phoenix, AZ |
Period | 4/4/01 → 4/6/01 |
ASJC Scopus subject areas
- Media Technology