Routing Algorithm of Network on Chip Guided by Straight Line

Yong Wang,Jianxian Zhang,Duan Zhou
DOI: https://doi.org/10.3969/j.issn.1003-9775.2016.05.016
2016-01-01
Abstract:A novel routing Algorithm, namely Beeline routing, is proposed to improve the routing communication efficiency and reduce energy consumption for NoCs. This algorithm selects the straight line formed by the source and the destination of packets as the guide direction. It calculates the distance between the straight line and the other three nodes which are located in the same grid as the current router node, so that the nearest routing node from the straight line is obtained, and the hops between the current router node and the nearest router node are calculated. The best transmission routing node is selected according to the congestion status of neighboring rout-ing node and the number of hops. At last, the algorithm and the network-on-chip energy consumption simulation platform based on architecture level model are combined. The experimental results show that Beeline routing can achieve better routing performance, comparing with XY and OE routing Algorithm, and the average power con-sumption decreased by about 6%.
What problem does this paper attempt to address?