Alternatives of XY-Routing for Mesh
The routing algorithm is used to find the path between any two nodes. There are several routing algorithms for interconnection network has been proposed. These routing algorithms are heavily dependent of the exact structure of the network topology, and cannot be transferred easily to other topologies. The XY-Routing is most popular routing algorithm in the Mesh interconnection networks. This paper proposes two new alternatives for XY routing algorithms, indexed-based and level-based routing, which can be easily replace by XY routing.