Article ID: | iaor20121051 |
Volume: | 31 |
Issue: | 1 |
Start Page Number: | 44 |
End Page Number: | 57 |
Publication Date: | Sep 2001 |
Journal: | Algorithmica |
Authors: | Rajasekaran S, Cogolludo J C |
Keywords: | combinatorial optimization |
In this paper we present efficient algorithms for packet routing on the reconfigurable linear array and the reconfigurable two‐dimensional mesh. We introduce algorithms that are efficient in the worst case and algorithms that are better on average. The time bounds presented are better than those achievable on the conventional mesh and previously known algorithms. We present two variants of the reconfigurable mesh. In the first model,