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 axe proposed to avoid this problem.
CITATION STYLE
López, P., & Duato, J. (1993). Deadlock-free adaptive routing algorithms for the 3D-Torus: Limitations and solutions. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 694 LNCS, pp. 684–687). Springer Verlag. https://doi.org/10.1007/3-540-56891-3_59
Mendeley helps you to discover research relevant for your work.