Abstract:
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 ...Show MoreMetadata
Abstract:
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.
Published in: Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02
Date of Conference: 22-24 May 2002
Date Added to IEEE Xplore: 07 August 2002
Print ISBN:0-7695-1579-7
Print ISSN: 1087-4089