A dynamic and mixed routing algorithm for 2D mesh NoC

To solve the congestion of NoC caused by overload such as injection rate increase, this paper proposes a novel routing algorithm, that is Dynamic and Mixed Routing(MIXROUT) which is based on XY Routing(XY) and Multiple and Load-Balance Path Routing(MULTI). Although MULTI is an adaptive routing that can relieve traffic congestion state, it has a higher operating power and temperature than other routing mechanism. So a dynamic routing strategy is proposed on the status of the network. It works as follows: MULTI is selected as the routing algorithm when NoC is in heavy load state, otherwise XY is chosen for a lower operating power and temperature. Experimental results show that under the condition of 4*4 topology sizes, MIXROUT is better than XY and MULTI used singly in term of thermal gradient, with a value 1.882°C, 4.116°C and 4.542°C respectively.