Change search
ReferencesLink to record
Permanent link

Direct link
OLITS: An Ohm's Law-like Traffic Splitting Model Based on Congestion Prediction
Show others and affiliations
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)
Abstract [en]

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
National Category
URN: urn:nbn:se:kth:diva-193868ISI: 000382679200182ScopusID: 2-s2.0-84973645520ISBN: 978-3-9815-3707-9OAI: diva2:1034198
Design, Automation and Test in Europe Conference and Exhibition (DATE), MAR 14-18, 2016, Dresden, GERMANY

QC 20161011

Available from: 2016-10-11 Created: 2016-10-11 Last updated: 2016-10-11Bibliographically approved

Open Access in DiVA

No full text

Other links


Search in DiVA

By author/editor
Lu, Zhonghai
By organisation
Electronics and Embedded Systems

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link