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.
['Akiya Jouraku', 'Michihiro Koibuchi', 'Hideharu Amano', 'Akira Funahashi']
Routing algorithms based on 2D turn model for irregular networks