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