Abstract | ||
---|---|---|
In this paper, we propose a novel, energy aware scheduling algorithm for applications running on DVS-enabled multiprocessor systems, which exploits variation in execution times of individual tasks. In particular, our algorithm takes into account latency and resource constraints, precedence constraints among tasks and input-dependent variation in execution times of tasks to produce a scheduling solution and voltage assignment such that the average energy consumption is minimized. Our algorithm is based on a mathematical programming formulation of the scheduling and voltage assignment problem and runs in polynomial time. Experiments with randomly generated task graphs show that up to 30% savings in energy can be obtained by using our algorithm over existing techniques. We perform experiments on two real-world applications -- MPEG-4 decoder and MJPEG encoder. Simulations show that the scheduling solution generated by our algorithm can provide up to 25% reduction in energy consumption over greedy dynamic slack reclamation algorithms. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/DATE.2009.5090698 | DATE |
Keywords | Field | DocType |
execution time,energy efficient multiprocessor task,dvs-enabled multiprocessor system,energy consumption,average energy consumption,voltage assignment problem,scheduling solution,voltage assignment,input-dependent variation,mjpeg encoder,energy aware scheduling algorithm,energy efficient,assignment problem,energy conservation,polynomials,polynomial time,indexing terms,voltage,energy efficiency,scheduling,codecs,scheduling algorithm,schedules,decoding,mathematical programming,convex optimization | Fixed-priority pre-emptive scheduling,Multiprocessor scheduling,Fair-share scheduling,Computer science,Parallel computing,Deadline-monotonic scheduling,Two-level scheduling,Real-time computing,Least slack time scheduling,Rate-monotonic scheduling,Dynamic priority scheduling | Conference |
ISSN | Citations | PageRank |
1530-1591 | 25 | 0.97 |
References | Authors | |
21 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jason Cong | 1 | 7069 | 515.06 |
Karthik Gururaj | 2 | 177 | 12.19 |