Improved DyAD Algorithm for Network-on-Chip
The paper introduces the familiar XY dimension order routing algorithm, odd-even turn model and the combination of both of them with DyAD algorithm, brings forward an improved algorithm that is based on the DyAD. The algorithm aims at the phenomena that when the DyAD meets the congestion, the delay increases seriously as a result that choose the non shortest way. Make a waiting period of time, and then detect the direction of the shortest way of XY and judge if it could transfer the dates in the period of the time. Using the limited waiting instead of choosing the longer path can attain to reduce the delay.