A Novel Routing Algorithm for 2D Mesh Network-on-Chip Leveraging Global Information

To improve the performance of routing algorithms of network-on-chip,leveraging more global information of network status is natural and necessary.However,from which region to obtain global information and how nodes in the region weight are not fully considered in current adaptive routing algorithms.This paper firstly analyzes the properties of 2Dmesh topology and then proposes a novel routing algorithm leveraging global information.This algorithm calculates the weight of each node in critical area and stores in the central control module,then figures out the routing table and updates the routing table of each router in regular time.The experimental results of SPLASH-2traces show there are 32% and 18% reduction of average packet latency in comparison with the traditional dimension order routing,and local greedy routing algorithm respectively.