In this paper we consider the problem of routing packets in two–dimensional torus–connected processor arrays. We consider four algorithms which are either greedy in the sense that packets try to move towards their destination by adaptively using a shortest path, or have the property that the path traversed by any packet approximates the path traversed by the greedy routing algorithm in the store–and–forward model. In our experiments, we consider the static case of the routing problem where we study permutation and random destination input instances as well as the dynamic case of the problem under the stochastic model for the continuous generation of packets.
CITATION STYLE
Bartzis, C., Caragiannis, I., Kaklamanis, C., & Vergados, I. (2000). Experimental evaluation of hot–potato routing algorithms on 2–dimensional processor arrays. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1900, pp. 877–881). Springer Verlag. https://doi.org/10.1007/3-540-44520-x_122
Mendeley helps you to discover research relevant for your work.