Novel Flow Control for Fully Adaptive Routing in Cache-Coherent NoCs | IEEE Journals & Magazine | IEEE Xplore

Novel Flow Control for Fully Adaptive Routing in Cache-Coherent NoCs


Abstract:

Routing algorithms for cache-coherent NoCs only have limited VCs at their disposal, which poses challenges to the design of routing algorithms. Existing fully adaptive ro...Show More

Abstract:

Routing algorithms for cache-coherent NoCs only have limited VCs at their disposal, which poses challenges to the design of routing algorithms. Existing fully adaptive routing algorithms apply conservative VC re-allocation: only empty VCs can be re-allocated, which limits performance. We propose two novel flow control designs. First, whole packet forwarding (WPF) re-allocates a nonempty VC if the VC has enough free buffers for an entire packet. WPF does not induce deadlock if the routing algorithm is deadlock-free using conservative VC re-allocation. It is an important extension to several deadlock avoidance theories. Second, we extend Duato's theory to apply aggressive VC re-allocation on escape VCs without deadlock. Finally, we propose a design which maintains maximal routing flexibility with low hardware cost. For synthetic traffic, our design performs averagely 88.9 percent better than existing fully adaptive routing. Our design is superior to partially adaptive and deterministic routing.
Published in: IEEE Transactions on Parallel and Distributed Systems ( Volume: 25, Issue: 9, September 2014)
Page(s): 2397 - 2407
Date of Publication: 28 June 2013

ISSN Information:


References

References is not available for this document.