Change search
ReferencesLink to record
Permanent link

Direct link
Worst-case performance analysis of 2-D mesh NoCs using multi-path minimal routing
KTH, School of Information and Communication Technology (ICT), Electronic Systems.ORCID iD: 0000-0003-0061-3475
Show others and affiliations
2012 (English)In: CODES+ISSS'12 - Proceedings of the 10th ACM International Conference on Hardware/Software-Codesign and System Synthesis, Co-located with ESWEEK, ACM , 2012, 123-132 p.Conference paper (Refereed)
Abstract [en]

In Network-on-Chip (NoC), multi-path routing is often preferable than single-path routing since it can better balance workload and thus provide better performance. However, performance analysis with multi-path routing is much more difficult due to complicated contention scenarios. Based on network calculus, we study worst-case performance of deterministic multi-path minimal routing on 2-D mesh NoCs. We first present a per-flow delay bound analysis technique for multi-path routing, which extends the analysis for singlepath routing but deals with traffic splitting. Then we define a contention matrix to capture network congestion status. Based on the contention matrix, we propose an effective nonuniform traffic splitting strategy to improve worst-case performance. Experiments with synthetic traffic flows and an industrial case show that our analysis can effectively explore the traffic splitting space, and verify the effectiveness of the non-uniform splitting policy.

Place, publisher, year, edition, pages
ACM , 2012. 123-132 p.
Keyword [en]
Contention matrix, Multi-path routing NoC, Network calculus
National Category
Engineering and Technology
URN: urn:nbn:se:kth:diva-114013DOI: 10.1145/2380445.2380469ScopusID: 2-s2.0-84869066057ISBN: 978-145031426-8OAI: diva2:588192
10th ACM International Conference on Hardware/Software-Codesign and System Synthesis, CODES+ISSS 2012, Co-located with 8th Embedded Systems Week, ESWEEK 2012, 7 October 2012 through 12 October 2012, Tampere

QC 20130115

Available from: 2013-01-15 Created: 2013-01-15 Last updated: 2013-01-15Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Lu, Zhonghai
By organisation
Electronic Systems
Engineering and Technology

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

Altmetric score

Total: 19 hits
ReferencesLink to record
Permanent link

Direct link