Paper Info
Title
Deadlock-Free Adaptive Routing Algorithms for the 3D-Torus: Limitations and Solutions
Abstract
In this paper, a deadlock-free adaptive routing algorithm, obtained from the application of the theory proposed in [4] to the 3D-torus, is evaluated under different load conditions and compared with other algorithms. The results show that this algorithm is very fast, also increasing the network throughput considerably. Nevertheless, this adaptive algorithm has cycles in its channel dependency graph. As a consequence, when the network is heavily loaded messages may temporarily block cyclically, drastically reducing the performance of the algorithm. Two mechanisms are proposed to avoid this problem.
Year
DOI
Venue
1993
10.1007/3-540-56891-3_59
PARLE
Keywords
Field
DocType
deadlock-free adaptive routing algorithms,adaptive routing
Multipath routing,Link-state routing protocol,Dynamic Source Routing,Triangular routing,Path vector protocol,Computer science,Destination-Sequenced Distance Vector routing,Algorithm,Theoretical computer science,Adaptive algorithm,Distance-vector routing protocol
Conference
ISBN
Citations 
PageRank 
3-540-56891-3
35
3.48
References 
Authors
7
2
Name
Order
Citations
PageRank
Pedro López163964.48
José Duato23481294.85