An up*/down* routing algorithm, which has been widely used to ... routings are proposed to make the paths as uniformly distributed as possible. This scheme guarantees deadlock-freedom because it uses ...

Abstract: This paper presents a framework to design fully-adaptive, deadlock-free wormhole algorithms for a variety of network topologies. The main theoretical contributions are: (a) design of new ...