Scheduling for Power, Reliability and Performance Yavuz Yetim Princeton University.
13
Scheduling for Power, Reliability and Performance Yavuz Yetim Princeton University
-
date post
19-Dec-2015 -
Category
Documents
-
view
217 -
download
0
Transcript of Scheduling for Power, Reliability and Performance Yavuz Yetim Princeton University.
Scheduling for Power, Reliability and Performance
Yavuz YetimPrinceton University
A little bit AMPL
Last Time
Thread 1:
Thread 2:
Tasks
t1 t3
t1t2
t3 t4
t2
i) Mutual Exclusion in a coreii) Sequencing of tasks wrt the dependency graphiii) Deadlines of threadsiv) Max Expected Number of Errors for threadsv) Thread Migration Overhead
(Both Energy and Time)vi) Idle Time
Core 1 (T) :Core 2 (2T) :
t1
t1 t2
t2 t3
t3
t4
: 2 : 4
Time
Deadline 1 Deadline 2
i
ii
iii
iv
vvi
Schedule Min for “Red t4”
Thread 1:
Thread 2:
Tasks
t1 t3
t1t2
t3 t4
t2
Core 1 (T) :
Core 2 (2T) :
Time
t1 t2
t4
• Exactly the opposite:– Using deadlines– Recursive tree traversal
Schedule Min for “Red t4”
No solution here
Conclusion & Future Work
• Formulation Optimizations• Input Optimizations• Results
• Real Benchmark & Hardware• Programming Language Support
