http://caes.ewi.utwente.nl Computer Architecture for Embedded Systems (CAES) group Faculty of Electrical Engineering, Mathematics and Computer Science University of Twente Enschede, The Netherlands 29 June 2009 Mapping Applications to MPSoCs 2009 Towards Platforms How to run applications that do not yet exist Gerard Smit Timon ter Braak Philip Hölzenspies
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
http://caes.ewi.utwente.nl
Computer Architecture for Embedded Systems (CAES) groupFaculty of Electrical Engineering, Mathematics and Computer Science
University of TwenteEnschede, The Netherlands
29 June 2009Mapping Applications to MPSoCs 2009
Towards PlatformsHow to run applications that do not yet exist
Gerard SmitTimon ter Braak
Philip Hölzenspies
The Goal
29 June 2009 Towards Platforms
Application
Run-timeRun-time
Design-timeDesign-time
Kairos
29 June 2009 Towards Platforms
Application
11
22
33
44
55 11
22
33
44
55
1
2
3
4
5
1
2
3
4
5
BINDINGStep 1:
29 June 2009 Towards Platforms
Binding: Martello & Toth
29 June 2009 Towards Platforms
11 22 33 44 55
10 2 17 4 523 3 19 12 9
20
17 1 2 8 4
Binding: Martello & Toth
29 June 2009 Towards Platforms
11
22 33 44 55
3 17 4 520 12 9
17 ∞ 8 4
Binding: Martello & Toth
29 June 2009 Towards Platforms
11
22
33
44
3 4 520 12 9
17 8 4
22 4455
55
MAPPINGStep 2:
29 June 2009 Towards Platforms
Mapping: Sectioning
29 June 2009 Towards Platforms
Mapping: Example
29 June 2009 Towards Platforms
ROUTINGStep 3:
29 June 2009 Towards Platforms
Routing: Uniform Cost Search
29 June 2009 Towards Platforms
Generally: Dijkstra
Meshes: A*
Trees: Truncated Branch & Bound
VALIDATIONStep 4:
29 June 2009 Towards Platforms
Validation: SDF analysis
29 June 2009 Towards Platforms
Stuijk, et al. (TU/e)
RESULTS
29 June 2009 Towards Platforms
Results
29 June 2009 Towards Platforms
DEMONSTRATION
29 June 2009 Towards Platforms
29 June 2009 Towards Platforms
Thank You
Related Documents
