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