OLITS: An Ohm's Law-like Traffic Splitting Model Based on Congestion Prediction
2016 (English)In: PROCEEDINGS OF THE 2016 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), IEEE conference proceedings, 2016, 1000-1005 p.Conference paper (Refereed)
Through traffic splitting, multi-path routing in Network-on-Chip (NoC) outperforms single-path routing in terms of load balance and resource utilization. However, uncontrolled traffic splitting may aggravate network congestion and worsen the communication delay. We propose an Ohm's Law-like traffic splitting model aiming for application-specific NoC. We first characterize the flow congestion by redefining a contention matrix, which contains flow parameters such as average flow rate and burstiness. We then define flow resistance as the flow congestion factor extracted from the contention matrix, and use the parallel resistance theory to predicate the congestion state for every target sub-flow. Finally, the traffic splitting proportions of the parallel sub-flows are assigned according to the equivalent flow resistance. Experiments are taken both on 2D and 3D multi-path routing NoCs. The results show that the worst-case delay bound of target flow is significantly improved, and network congestion can be effectively balanced.
Place, publisher, year, edition, pages
IEEE conference proceedings, 2016. 1000-1005 p.
, Design, Automation, and Test in Europe Conference and Exhibition, ISSN 1530-1591
IdentifiersURN: urn:nbn:se:kth:diva-193868ISI: 000382679200182ScopusID: 2-s2.0-84973645520ISBN: 978-3-9815-3707-9OAI: oai:DiVA.org:kth-193868DiVA: diva2:1034198
Design, Automation and Test in Europe Conference and Exhibition (DATE), MAR 14-18, 2016, Dresden, GERMANY
QC 201610112016-10-112016-10-112016-10-11Bibliographically approved