Routing Algorithms for Torus Networks

Routing in mesh networks is studied in great detail in the literature. Interest in torus networks however is steadily increasing due to its symmetry in traac distribution. In this paper, we present a new concept of virtual mesh network to map the torus inter-connection networks on to the mesh networks. Using this concept, we show how the routing algorithms for meshes can be applied to the torus networks with the use of minimum extra hardware. The concept is illustrated by an example of the fully adaptive PFNF algorithm. Although all the discussion assumes two dimensional mesh and torus networks, the idea is applicable to multi-dimensional networks.