A Fair and Maximal Allocator for Single-Cycle On-Chip Homogeneous Resource Allocation
2014 (English)In: IEEE Transactions on Very Large Scale Integration (vlsi) Systems, ISSN 1063-8210, Vol. 23, no 10, 2229-2233 p.Article in journal (Refereed) Published
Traditional allocators for network-on-chip (NoC) routers suffer from either poor-matching quality or limited fairness. We propose a waterfall (WTF) allocator targeting homogeneous resource allocation, which provides single-cycle maximal matching while guaranteeing strong fairness based on the round-robin principle. It can be implemented with a loop-free structure. In 90 nm technology, the allocator operates at about 1 GHz clock frequency. We compare WTF with wave-front, separable-input-first, and separable-output-first allocators and find that it is at least 10% smaller, has 50% less delay under high load, and uses 3% less power than any of these alternatives. Also, WTF is at least as fair or clearly fairer. We also find that in a 4 x 4 circuit switched NoC the use of WTF gives up to 20% higher network performance.
Place, publisher, year, edition, pages
2014. Vol. 23, no 10, 2229-2233 p.
Allocator, fairness, maximal matching, network-on-chip (NoC), round-robin
IdentifiersURN: urn:nbn:se:kth:diva-155469DOI: 10.1109/TVLSI.2013.2284563ISI: 000343014100020ScopusID: 2-s2.0-84907660701OAI: oai:DiVA.org:kth-155469DiVA: diva2:762584
QC 201411122014-11-122014-11-062015-11-09Bibliographically approved