Lottery Router: A Customized Arbitral Priority NOC Router
Chang Wei Wu, Yubai Li, Song Chai, Zhongming Yang · 2008
For the different communications of specific NOC (network on chip) applications, this paper proposes a customized arbitral priority NOC router. This router uses the arbitral mechanism based on lottery algorithm instead of the RR (round robin) algorithm, which is widely used in the arbiter of current NOC routers. The arbitral priority of lottery router can be customized by users according to the communication cases among IPs in NOC. Through the analysis of different priority input ports competing for the same output port, it is illustrated that the lottery mechanism distinguish different priorities and guarantee the response to the high priority port. This paper uses SystemC to implement the router and build a NOC based on the 2D mesh to simulate and compare the performance of lottery router with RR router in average delay and the network resources utilization.