Abstract
Conference Title: 2017 International Conference on Field Programmable Technology (ICFPT) Conference Start Date: 2017, Dec. 11 Conference End Date: 2017, Dec. 13 Conference Location: Melbourne, Australia Overlay NoCs, such as Hoplite, are cheap to implement on an FPGA but provide no bounds on worst-case routing latency of packets traversing the NoC due to deflection routing. In this paper, we show how to adapt Hoplite to enable calculation of precise upper bounds on routing latency by modifying the routing function to prioritize deflections, and by regulating the injection of packets to meet certain throughput and burstiness constraints. We provide an analytical model for computing end-to-end latency in the form of (1) in-flight time in the network Tf, and (2) waiting time at the source node Ts. To bound in-flight time in an m × m NoC, we modify the routing function and switching crossbar richness in the Hoplite router to deliver Tf = ΔΧ + ΔΥ + (AY × m) + 2 where AX and ΔΥ are differences of the source and destination address co-ordinates of the packet. To bound the waiting time at the source, we add a Token Bucket regulator with rate ρ i and burstiness σ i for each flow f i of node (x, y) to deliver (⌈1/ρ i ⌉ − 1) + Ts: Ts = ⌈σ(ΓC f )/1−σ(ΓC f )⌉ which depends on the regulator period 1/ρ i , burstiness a and the rate ρ of all interfering flows ΓC f . A 64b implementation of our HopliteRT router requires ≈4% fewer LUTs, and similar number of FFs compared to the original Hoplite router. We also need two small counters at each client port for regulating injection. We evaluate our model and RTL implementation across synthetic traffic patterns and observe behavior that conforms with the analytical bounds.