A network monitor based dynamic routing scheme for Network on Chip

To solve the problems of congestion and fault tolerance for global communication management in network on chip (NoC), a novel dynamic routing scheme base on network monitor called DyRS-NM, is proposed for NoC application. DyRS-NM has the ability to locate dynamic congested or faulty links to detour them based on the overall network status values collected by network monitor, and also can balance the traffic across the links in the whole network to decrease the probability of congestion. Experimental results with a MPEG4 decoder application mapped onto NoC architecture show that our proposed scheme can achieve better performance than both static and dynamic XY routing with acceptable additional cost.