Algorithms for power savings

ACM Transactions on Algorithms

Volumn 3, Issue 4, 2007, Pages

  Irani, Sandy ^a   Shukla, Sandeep ^b,d   Gupta, Rajesh ^c,e  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d State University   (United States)

^e UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Dynamic speed scaling; Online algorithms; Power savings

Indexed keywords

DYNAMIC SPEED SCALING; ONLINE ALGORITHMS; POWER SAVINGS;

ALGORITHMS; EMBEDDED SYSTEMS; ENERGY UTILIZATION; OPTIMIZATION; PROBLEM SOLVING;

ENERGY CONSERVATION;

EID: 36448985715     PISSN: 15496325     EISSN: 15496333     Source Type: Journal    
DOI: 10.1145/1290672.1290678     Document Type: Conference Paper

References (16)

1. BANSAL, N., KIMBREL, T., AND PRUHS, K. 2007. Speed scaling to manage energy and temperature. J. ACM 54, 1, 1.
2. BENINI, L., BOGLIOLO, A., AND DE MICHELI G. 2000. A survey of design techniques for system-level dynamic power management. IEEE Trans. Very Large Scale Integr. Syst. 8, 3, 299-316.
3. HONG, I., QU, G., POTKONJAK, M., AND SRIVASTAVA, M. B. 1998. Synthesis techniques for low-power hard real-time systems on variable voltage processors. In Proceedings of the IEEE Real-Time Systems Symposium (RTSS). IEEE Computer Society, Washington, DC. 178.
4. IRANI, S., SHUKLA, S., AND GUPTA, R. 2003. Online strategies for dynamic power management in systems with multiple power saving states. Trans. Embedded Comput. Syst. 2, 3, 325-346.
5. IRANI, S., AND KARLIN, A. 1997. Online computation. In Approximation Algorithms for NP-Complete Problems. PWS Publishing, Boston, 521-559.
6. ISHIHARA, T., AND YASUURA, H. 1998. Voltage scheduling problem for dynamically variable voltage processors. In Proceedings of the International Symposium on Low Power Electronics and Design (ISPLED). ACM Press, New York, 197-202.
7. KARLIN, A., MANASSE, M., MCGEOCH, L., AND OWICKI, S. 1990. Randomized competitive algorithms for non-uniform problems. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA). 301-309.
8. KESHAV, S., LUND, C., PHILLIPS, S., REINGOLD, N., AND SARAN, H. 1995. An empirical evaluation of virtual circuit holding time policies in IP-over-ATM networks. IEEE J. Selected Areas Commun. 13, 8, 1371-1382.
9. LU, Y.-.H., BENINI, L., AND MICHELI, G. D. 2000. Low-Power task scheduling for multiple devices. In Proceedings of the 8th International Workshop on Hardware/Software Codesign (CODES). ACM Press, New York, 39-43.
10. QUAN, G., AND HU, X. 2001. Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors. In Proceedings of the 38th Conference on Design Automation (DAC). ACM Press, New York, 828-833.
11. RAGHUNATHAN, V., SPANOS, P., AND SRIVASTAVA, M.B. 2001. Adaptive power-fidelity in energy-aware wireless embedded systems. In Proceedings of the 22nd IEEE Real-Time Systems Symposium (RTSS). IEEE Computer Society, Washington, DC, 106.
12. RAMANATHAN, D., IRANI, S.. AND GUPTA, R. 2000. Latency effects of system level power management algorithms. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (ICCAD), IEEE Press, Piscataway, NJ, 350-356.
13. ROCKWELL SCIENTIFIC. 2007. http://www. rockwellscientific.com/hidra/.
14. SIMUNIC, T. 2001. Energy efficient system design and utilization. Ph.D. thesis, Stanford University.
15. SRIVASTAVA, M., PARKER, B., SCHOTT, B., AND CHEN, C. 2007. Power considerations for sensor network. http://www2.parc.com/spl/projects/cosense/csp/slides/Srivastava.pdf.
16. YAO, F., DEMERS, A., AND SHENKER, S. 1995. A scheduling model for reduced CPU energy. In Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS). IEEE Computer Society, Washington, DC, 374.