RQRT: Reduce Querying Routing Table for Mesh-Based Network-on-Chip

Download Now Free registration required

Executive Summary

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.

  • Format: PDF
  • Size: 646.3 KB