Routing algorithms based on 2D turn model for irregular networks
Akiya Jouraku, Michihiro Koibuchi, Hisayuki Amano, Akira Funahashi · 2003
In order to solve traffic unbalancing caused by up*/down* routing for irregular networks, a 2D direction is introduced into a spanning tree, and novel routing algorithms based on a 2D turn model are proposed. The proposed algorithms improve traffic balancing by carefully selecting prohibited turns for deadlock-freedom. Simulation results demonstrate that the proposed algorithms improve both the performance and the stability of the networks.