Michel Goraczko, Jie Liu (Microsoft Research, Redmond) Dimitrios Lymberopoulos (Yale University) Slobodan Matic (UC Berkeley) Bodhi Priyantha Feng Zhao (Microsoft Research, Redmond) Presentation at DAC 2008, Anaheim, CA June 10 th , 2008 1 Energy-Optimal Software Energy-Optimal Software Partitioning in Partitioning in Heterogeneous Heterogeneous Multiprocessor Embedded Multiprocessor Embedded Systems Systems
18
Embed
Michel Goraczko, Jie Liu (Microsoft Research, Redmond) Dimitrios Lymberopoulos (Yale University) Slobodan Matic (UC Berkeley) Bodhi Priyantha Feng Zhao.
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
Michel Goraczko, Jie Liu (Microsoft Research, Redmond)
Software Partitioning ProblemSoftware Partitioning Problem
Given a time sensitive application, allocate software components to different processors to minimize energy consumption without violating timing constraints.
Given a time sensitive application, allocate software components to different processors to minimize energy consumption without violating timing constraints.
TasksProcessor
modes
TimingAnalysi
s
Task timing
Partitioning
Applicationstructure/
requirementsPower model
Task-Processor-Modeassignments
Power State MachinesPower State Machines
STBYPower: ~0 mW
STBYPower: ~0 mW
IDLEPower:
0.25mW
IDLEPower:
0.25mW
60MHzPower: 141
mW
60MHzPower: 141
mW
30MHzPower: 72 mW
30MHzPower: 72 mW
7.5MHzPower: 20 mW
7.5MHzPower: 20 mW
negligiblenegligible
negligible
1.53 mJ
24.5 ms
0.1 mJ
1.4 ms
1.47 mJ
23.8 ms
Software ModelSoftware Model
Directed acyclic graph of tasks
Single-rate periodic execution
Known release time
Known end-to-end deadline
Worst case execution time:
Pre-assignments
mpT ,,
ILP: Variables and ObjectiveILP: Variables and Objective