Abstract | ||
---|---|---|
Although many adaptive routing algorithms have been proposed for wormhole-routed networks, it is necessary to have clear understanding of the factors that affect their potential performance before they can be widely adopted in commercial multicomputers. This paper proposes a new analytical model of an adaptive routing algorithm proposed by Duato [Future Gener. Comp. Sys. 10 (10) (1994) 45]. The main feature of this routing algorithm is the use of a time-out mechanism to select a particular class of virtual channels at a given router. This has the advantage of reducing virtual channels multiplexing, leading to improvement in network performance. Simulation experiments reveal that the proposed analytical model predicts message latency with a good degree of accuracy. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1016/S0167-739X(02)00092-4 | Future Generation Computer Systems |
Keywords | Field | DocType |
Multicomputers,Interconnection networks,Adaptive routing,Deterministic routing,Deadlock,Time-out,Virtual channels,Message latency,Performance modelling | Multipath routing,Link-state routing protocol,Dynamic Source Routing,Computer science,Static routing,Policy-based routing,Destination-Sequenced Distance Vector routing,Adaptive quality of service multi-hop routing,Real-time computing,Geographic routing,Distributed computing | Journal |
Volume | Issue | ISSN |
19 | 1 | 0167-739X |
Citations | PageRank | References |
11 | 0.62 | 19 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
A. Khonsari | 1 | 136 | 17.89 |
H. Sarbazi-Azad | 2 | 375 | 32.94 |
M. Ould-Khaoua | 3 | 440 | 43.78 |