A Degree Priority Routing Algorithm for Irregular Mesh Topology Nocs

Ling Wang,Hui Song,Dongxin Wen,Yingtao Jiang
DOI: https://doi.org/10.1109/icess.2008.38
2008-01-01
Abstract:In this paper, a degree priority routing algorithm is proposed to minimize the hardware cost for non-regular mesh network-on-chip. In the algorithm, the routing path is dynamically selected with respective to the communication status of the next hop node. The next hop node concluded by the degree priority routing different with them obtained by routing algorithm are inserted in the routing table. And, the items in the routing table that have the same contents are combined to further minimize the area and power. Experimental results show that the proposed algorithm has better performance than other three routing algorithms.
What problem does this paper attempt to address?