Abstract
A model of adaptive routing in the hypercube has recently been proposed. Modelling adaptive routing in a high-radix k-ary n-cube, e.g., the torus, is more complicated than in the hypercube since a message in the former may cross more than one channel along a given dimension. This paper proposes a queuing model of adaptive routing in the torus. The validity of the model is demonstrated by comparing analytical results with those obtained through simulations.
Original language | English |
---|---|
Pages (from-to) | 1477-1487 |
Number of pages | 11 |
Journal | Parallel Computing |
Volume | 25 |
Issue number | 12 |
DOIs | |
Publication status | Published - Nov 1999 |
Externally published | Yes |
ASJC Scopus subject areas
- Software
- Theoretical Computer Science
- Hardware and Architecture
- Computer Networks and Communications
- Computer Graphics and Computer-Aided Design
- Artificial Intelligence