RQRT: Reduce Querying Routing Table for Mesh-Based Network-on-Chip
Although using table to implement routing algorithm has some advantages in Network-on-Chip (NoC), the router queries the routing table whenever a packet is to be forwarded. The querying time significantly increases the packet delay even if some methods have been proposed to shorten the table size. In mesh-based NoC, statistics shows that two neighbor routers have the same routing options for over 50% packets, on average. In this paper, the authors propose a technique to let packets pass through some routers without querying the routing table.