DVS based energy minimization algorithm for parallel machines

IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

Volumn , Issue , 2008, Pages

  Kang, Jaeyeon ^a   Ranka, Sanjay ^a  

^a University of Florida

Author keywords

[No Author keywords available]

Indexed keywords

ENERGY MINIMIZATIONS; NEAR-OPTIMAL SOLUTIONS; PARALLEL AND DISTRIBUTED PROCESSING;

BOOLEAN FUNCTIONS; COMPUTER NETWORKS; DATA STORAGE EQUIPMENT; DISTRIBUTED PARAMETER NETWORKS; EMBEDDED SYSTEMS; ENERGY EFFICIENCY; ENERGY POLICY; INTEGRATED CIRCUITS; OPTIMAL SYSTEMS; VOLTAGE STABILIZING CIRCUITS;

PARALLEL ALGORITHMS;

EID: 51049098726     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2008.4536321     Document Type: Conference Paper

References (10)

1. 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.
2. P. Chowdhury and C. Chakrabarti, Static Task-Scheduling Algorithms for Battery-Powered DVS Systems, IEEE Trans. on Very Large Scale Integration Systems, 13(2), Feb. 2005, pp. 226-237.
3. D. S. Hochbaum and J. G. Shanthikumar, Convex Separable Optimization Is Not Much Harder than Linear Optimization, J. of the ACM, 37(4), Oct. 1990, pp. 843-862.
4. J. Kang, S. Ranka, and S. Sahni, A Novel Algorithm for Scheduling in Heterogeneous and Grid Environments, Intel Technical Report, Feb. 2005.
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. J. Luo and N. K. Jha, Power-profile Driven Variable Voltage Scaling for Heterogeneous Distributed Realtime Embedded Systems, Int. Conf. on VLSI Design, Jan. 2003, pp. 369-375.
7. S. Sakai, M. Togasaki, and K. Yamazaki, A note on greedy algorithms for the maximum weighted independent set problem, Discrete Applied Mathematics, 126(2-3), Mar. 2003, pp. 313-322.
8. 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.
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. The CPLEX. http://www.ilog.com/products/cplex/.