Dynamic algorithms for energy minimization on parallel machines

Proceedings of the 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing, PDP 2008

Volumn , Issue , 2008, Pages 399-406

  Kang, Jaeyeon ^a   Ranka, Sanjay ^a  

^a University of Florida

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL TIME; DIRECTED ACYCLIC GRAPH (DAG); DYNAMIC ALGORITHMS; DYNAMIC VOLTAGE SCALING; ENERGY MINIMIZATIONS; EXECUTION TIME; PARALLEL MACHINES; RUN TIME; STATIC ALGORITHMS; TOTAL ENERGIES; UPPER BOUNDS;

ALGORITHMS; VOLTAGE STABILIZING CIRCUITS;

PARALLEL ALGORITHMS;

EID: 47349099244     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDP.2008.72     Document Type: Conference Paper

References (11)

1. H. Aydin, R. Melhem, D. Mossé, and P. Mejía-Alvarez, Power-Aware Scheduling for Periodic Real-Time Tasks, IEEE Trans. on Computers, 53(5), May 2004, pp. 584-600.
2. A. P. Chandrakasan, S. Sheng, and R. W. Brodersen, Low-Power CMOS Digital Design, IEEE J of Solid-State Circuits, 27(4), Apr. 1992, pp. 473-484.
3. R. Jejurikar and R. Gupta, Dynamic Slack Reclamation with Procrastination Scheduling in Real-Time Embedded Systems, Design Automation Conf., June 2005, pp. 111-116.
4. J. Kang and S. Ranka, DVS based Energy Minimization Algorithm for Parallel Machines, University of Florida Technical Report, July 2007.
5. J. Luo and N. K. Jha, Power-conscious Joint Scheduling of Periodic Task Graphs and Aperiodic Tasks in Distributed Real-time Embedded Systems, Int. Conf. on Computer-Aided Design, Nov. 2000, pp. 357-364.
6. R. Mishra, N. Rastogi, D. Zhu, D. Mossé, and R. Melhem, Energy Aware Scheduling for Distributed Real-Time Systems, Int. Parallel and Distributed Processing Sym., Apr. 2003, pp. 21b.
7. M. T. Schmitz and B. M. Al-Hashimi, Considering Power Variations of DVS Processing Elements for Energy Minimisation in Distributed Systems, Int. Sym. on System Synthesis, Oct. 2001, pp. 250-255.
8. Y. Shin and K. Choi, Power Conscious Fixed Priority Scheduling for Hard Real-Time Systems, Design Automation Conf., June 1999, pp. 134-139.
9. Y. Zhang, X. (Sharon) Hu, and D. Z. Chen, Task Scheduling and Voltage Selection for Energy Minimization, Design Automation Conf., June 2002, pp. 183-188.
10. D. Zhu, R. Melhem, and B. R. Childers, Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multiprocessor Real-Time Systems, IEEE Trans. on Parallel and Distributed Systems, 14(7), July 2003, pp. 686-700.
11. J. Zhuo and C. Chakrabarti, An Efficient Dynamic Task Scheduling Algorithm for Battery Powered DVS Systems, Asian South Pacific Design Automation Conf. Jan. 2005, pp. 846-849.