towards platforms€¦ · results 29 june 2009 towards platforms. demonstration 29 june 2009...
TRANSCRIPT
![Page 1: Towards Platforms€¦ · Results 29 June 2009 Towards Platforms. DEMONSTRATION 29 June 2009 Towards Platforms. 29 June 2009 Towards Platforms Thank You. Title: Microsoft PowerPoint](https://reader034.vdocuments.mx/reader034/viewer/2022050112/5f49942b119eb76c4a081cbd/html5/thumbnails/1.jpg)
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
![Page 2: Towards Platforms€¦ · Results 29 June 2009 Towards Platforms. DEMONSTRATION 29 June 2009 Towards Platforms. 29 June 2009 Towards Platforms Thank You. Title: Microsoft PowerPoint](https://reader034.vdocuments.mx/reader034/viewer/2022050112/5f49942b119eb76c4a081cbd/html5/thumbnails/2.jpg)
The Goal
29 June 2009 Towards Platforms
Application
![Page 3: Towards Platforms€¦ · Results 29 June 2009 Towards Platforms. DEMONSTRATION 29 June 2009 Towards Platforms. 29 June 2009 Towards Platforms Thank You. Title: Microsoft PowerPoint](https://reader034.vdocuments.mx/reader034/viewer/2022050112/5f49942b119eb76c4a081cbd/html5/thumbnails/3.jpg)
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
![Page 4: Towards Platforms€¦ · Results 29 June 2009 Towards Platforms. DEMONSTRATION 29 June 2009 Towards Platforms. 29 June 2009 Towards Platforms Thank You. Title: Microsoft PowerPoint](https://reader034.vdocuments.mx/reader034/viewer/2022050112/5f49942b119eb76c4a081cbd/html5/thumbnails/4.jpg)
BINDINGStep 1:
29 June 2009 Towards Platforms
![Page 5: Towards Platforms€¦ · Results 29 June 2009 Towards Platforms. DEMONSTRATION 29 June 2009 Towards Platforms. 29 June 2009 Towards Platforms Thank You. Title: Microsoft PowerPoint](https://reader034.vdocuments.mx/reader034/viewer/2022050112/5f49942b119eb76c4a081cbd/html5/thumbnails/5.jpg)
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
![Page 6: Towards Platforms€¦ · Results 29 June 2009 Towards Platforms. DEMONSTRATION 29 June 2009 Towards Platforms. 29 June 2009 Towards Platforms Thank You. Title: Microsoft PowerPoint](https://reader034.vdocuments.mx/reader034/viewer/2022050112/5f49942b119eb76c4a081cbd/html5/thumbnails/6.jpg)
Binding: Martello & Toth
29 June 2009 Towards Platforms
11
22 33 44 55
3 17 4 520 12 9
17 ∞ 8 4
![Page 7: Towards Platforms€¦ · Results 29 June 2009 Towards Platforms. DEMONSTRATION 29 June 2009 Towards Platforms. 29 June 2009 Towards Platforms Thank You. Title: Microsoft PowerPoint](https://reader034.vdocuments.mx/reader034/viewer/2022050112/5f49942b119eb76c4a081cbd/html5/thumbnails/7.jpg)
Binding: Martello & Toth
29 June 2009 Towards Platforms
11
22
33
44
3 4 520 12 9
17 8 4
22 4455
55
![Page 8: Towards Platforms€¦ · Results 29 June 2009 Towards Platforms. DEMONSTRATION 29 June 2009 Towards Platforms. 29 June 2009 Towards Platforms Thank You. Title: Microsoft PowerPoint](https://reader034.vdocuments.mx/reader034/viewer/2022050112/5f49942b119eb76c4a081cbd/html5/thumbnails/8.jpg)
MAPPINGStep 2:
29 June 2009 Towards Platforms
![Page 9: Towards Platforms€¦ · Results 29 June 2009 Towards Platforms. DEMONSTRATION 29 June 2009 Towards Platforms. 29 June 2009 Towards Platforms Thank You. Title: Microsoft PowerPoint](https://reader034.vdocuments.mx/reader034/viewer/2022050112/5f49942b119eb76c4a081cbd/html5/thumbnails/9.jpg)
Mapping: Sectioning
29 June 2009 Towards Platforms
![Page 10: Towards Platforms€¦ · Results 29 June 2009 Towards Platforms. DEMONSTRATION 29 June 2009 Towards Platforms. 29 June 2009 Towards Platforms Thank You. Title: Microsoft PowerPoint](https://reader034.vdocuments.mx/reader034/viewer/2022050112/5f49942b119eb76c4a081cbd/html5/thumbnails/10.jpg)
Mapping: Example
29 June 2009 Towards Platforms
![Page 11: Towards Platforms€¦ · Results 29 June 2009 Towards Platforms. DEMONSTRATION 29 June 2009 Towards Platforms. 29 June 2009 Towards Platforms Thank You. Title: Microsoft PowerPoint](https://reader034.vdocuments.mx/reader034/viewer/2022050112/5f49942b119eb76c4a081cbd/html5/thumbnails/11.jpg)
ROUTINGStep 3:
29 June 2009 Towards Platforms
![Page 12: Towards Platforms€¦ · Results 29 June 2009 Towards Platforms. DEMONSTRATION 29 June 2009 Towards Platforms. 29 June 2009 Towards Platforms Thank You. Title: Microsoft PowerPoint](https://reader034.vdocuments.mx/reader034/viewer/2022050112/5f49942b119eb76c4a081cbd/html5/thumbnails/12.jpg)
Routing: Uniform Cost Search
29 June 2009 Towards Platforms
Generally: Dijkstra
Meshes: A*
Trees: Truncated Branch & Bound
![Page 13: Towards Platforms€¦ · Results 29 June 2009 Towards Platforms. DEMONSTRATION 29 June 2009 Towards Platforms. 29 June 2009 Towards Platforms Thank You. Title: Microsoft PowerPoint](https://reader034.vdocuments.mx/reader034/viewer/2022050112/5f49942b119eb76c4a081cbd/html5/thumbnails/13.jpg)
VALIDATIONStep 4:
29 June 2009 Towards Platforms
![Page 14: Towards Platforms€¦ · Results 29 June 2009 Towards Platforms. DEMONSTRATION 29 June 2009 Towards Platforms. 29 June 2009 Towards Platforms Thank You. Title: Microsoft PowerPoint](https://reader034.vdocuments.mx/reader034/viewer/2022050112/5f49942b119eb76c4a081cbd/html5/thumbnails/14.jpg)
Validation: SDF analysis
29 June 2009 Towards Platforms
Stuijk, et al. (TU/e)
![Page 15: Towards Platforms€¦ · Results 29 June 2009 Towards Platforms. DEMONSTRATION 29 June 2009 Towards Platforms. 29 June 2009 Towards Platforms Thank You. Title: Microsoft PowerPoint](https://reader034.vdocuments.mx/reader034/viewer/2022050112/5f49942b119eb76c4a081cbd/html5/thumbnails/15.jpg)
RESULTS
29 June 2009 Towards Platforms
![Page 16: Towards Platforms€¦ · Results 29 June 2009 Towards Platforms. DEMONSTRATION 29 June 2009 Towards Platforms. 29 June 2009 Towards Platforms Thank You. Title: Microsoft PowerPoint](https://reader034.vdocuments.mx/reader034/viewer/2022050112/5f49942b119eb76c4a081cbd/html5/thumbnails/16.jpg)
Results
29 June 2009 Towards Platforms
![Page 17: Towards Platforms€¦ · Results 29 June 2009 Towards Platforms. DEMONSTRATION 29 June 2009 Towards Platforms. 29 June 2009 Towards Platforms Thank You. Title: Microsoft PowerPoint](https://reader034.vdocuments.mx/reader034/viewer/2022050112/5f49942b119eb76c4a081cbd/html5/thumbnails/17.jpg)
DEMONSTRATION
29 June 2009 Towards Platforms
![Page 18: Towards Platforms€¦ · Results 29 June 2009 Towards Platforms. DEMONSTRATION 29 June 2009 Towards Platforms. 29 June 2009 Towards Platforms Thank You. Title: Microsoft PowerPoint](https://reader034.vdocuments.mx/reader034/viewer/2022050112/5f49942b119eb76c4a081cbd/html5/thumbnails/18.jpg)
29 June 2009 Towards Platforms
Thank You