Analyzing and optimizing energy efficiency of algorithms on DVS systems A first step towards algorithmic energy minimization

Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Volumn , Issue , 2009, Pages 727-732

  Yokoyama, Tetsuo ^a   Zeng, Gang ^a   Tomiyama, Hiroyuki ^a   Takada, Hiroaki ^a  

^a NAGOYA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC LEVELS; DATA-FLOW INFORMATIONS; DVS SYSTEMS; DYNAMIC VOLTAGE SCALING; ENERGY CONSUMPTION; ENERGY EFFICIENT ALGORITHMS; ENERGY MINIMIZATIONS; ENERGY OPTIMIZATIONS; MULTIPLE FACTORS; OPTIMIZATION METHODS; OPTIMIZING ENERGIES; PERFORMANCE OPTIMIZATIONS; PROBLEM-SPECIFIC KNOWLEDGE; SORTING ALGORITHMS; VOLTAGE-SCALING;

ALGORITHMS; COMPUTER AIDED DESIGN; DATA STRUCTURES; DIGITAL INTEGRATED CIRCUITS; ELECTRIC LOAD FORECASTING; ENERGY POLICY; OPTIMIZATION; VOLTAGE STABILIZING CIRCUITS;

ENERGY EFFICIENCY;

EID: 64549090204     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASPDAC.2009.4796566     Document Type: Conference Paper

References (9)

1. R. Bird, Introduction to functional programming using Haskell (second edition). Prentice Hall, 1998.
2. T. Ishihara and H. Yasuura, "Voltage scheduling problem for dynamically variable voltage processors," In International Symposium on Low Power Electronics and Design, pp. 197-202, 1998.
3. R. Jain, D. Molnar, and Z. Ramzan, 'Towards a model of energy complexity for algorithms," In Wireless Communications and Networking Conference, vol. 3, pp. 1884-1890, 2005.
4. R. Jain, D. Molnar, and Z. Ramzan, "Towards understanding algorithmic factors affecting energy consumption: switching complexity, randomness, and preliminary experiments," In Foundations of Mobile Computing, pp. 70-79, 2005.
5. A. J. Martin, "Towards an energy complexity of computation," Inf. Process. Lett., 77(2-4):181-187, 2001.
6. D. R. Musser, "Introspective sorting and selection algorithms," Softw. Pract. Exper, 27(8):983-993, 1997.
7. D. Shin and J. Kim, "Optimizing intratask voltage scheduling using profile and data-flow information," IEEE Trans, on Computer-Aided Design of Integrated Circuits and Systems, 26(2):369-385, 2007.
8. V. Tiwari, S. Malik, and A. Wolfe, "Power analysis of embedded software: a first step towards software power minimization," In International Conference on Computer-aided Design, pp. 384-390, 1994.
9. J. D. Valois, "Introspective sorting and selection revisited," Softw. Pract. Exper, 30(6):617-638, 2000.