Search: onr:"swepub:oai:DiVA.org:kth-114013" >
Worst-case performa...
Worst-case performance analysis of 2-D mesh NoCs using multi-path minimal routing
-
Du, G. (author)
-
Zhang, C. (author)
-
- Lu, Zhonghai (author)
- KTH,Elektroniksystem
-
show more...
-
Saggio, A. (author)
-
Gao, M. (author)
-
show less...
-
(creator_code:org_t)
- 2012-10-07
- 2012
- English.
-
In: CODES+ISSS'12 - Proceedings of the 10th ACM International Conference on Hardware/Software-Codesign and System Synthesis, Co-located with ESWEEK. - New York, NY, USA : ACM Publications. - 9781450314268 ; , s. 123-132
- Related links:
-
https://urn.kb.se/re...
-
show more...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- 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.
Subject headings
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering (hsv//eng)
Keyword
- Contention matrix
- Multi-path routing NoC
- Network calculus
Publication and Content Type
- ref (subject category)
- kon (subject category)
Find in a library
To the university's database