1. Progress Report
2013/08/08

2. Computation & Background Tasks
Example
Deadline of interactive task 1
Deadline of interactive task 2
Deadline of interactive task 3
Interactive Task 1
Computation & Background Tasks
Interactive Task 2
Computation Task 3
Interactive Task 3
i=1
i=2
Core0 H
Interactive Task 3
Computation Task 4
Core1 H
Computation Task 1
Back ground Task 2
Core2 L
Computation Task 2
Background Task 1
Core3 L

3. Workload – Candy Crush

4. Workload – Monkey

5. Simulation Input

6. Simulation Results - Drop
Energy
After Normalization
Drop Ratio
Baseline e
1.0
Adaptive e
0.626
1.01%
IEDF+BF
739080e
0.337
6.81%

7. Simulation Results - Compensate
Energy
After Normalization
Baseline e
1.0
Adaptive e
0.630
IEDF+BF e
0.475

8. Simulation Results - Comparison
Energy
After Normalization
Case 1
Baseline e
1.0
Adaptive e
0.630
IEDF+BF e
0.475
Case 2
(Busy) e e
0.993 e
1.023

9. Model Modification
Each core works under the same frequency due to hardware limitation.
A task can have different processing rates during its execution.

10. Observation 1
If there is only one task, the processing rate should remain unchanged.
=> w = 0 or 1
w 1-w

11. Observation 2
Frequency changing only happens when a new task arrived or a task has finished.
B2-B B1 B1
B1 B2-B1 B1

12. Length of Overlapping Assume that tasks have different arrival time.
Increase the processing rate of Task0 during t0 to t1 reduces the overlapping of Task0 and Task1.
Task0 t1 t0
Task1
t2’ t2

13. Discussion