Algorithmic problems in power management
- 1 June 2005
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGACT News
- Vol. 36 (2), 63-76
- https://doi.org/10.1145/1067309.1067324
Abstract
We survey recent research that has appeared in the theoretical computer science literature on algorithmic problems related to power management. We will try to highlight some open problem that we feel are interesting. This survey places more concentration on lines of research of the authors: managing power using the techniques of speed scaling and power-down which are also currently the dominant techniques in practice.Keywords
This publication has 17 references indexed in Scilit:
- Speed Scaling to Manage TemperatureLecture Notes in Computer Science, 2005
- Procrastination scheduling in fixed priority real-time systemsPublished by Association for Computing Machinery (ACM) ,2004
- Getting the Best Response for Your ErgLecture Notes in Computer Science, 2004
- Online strategies for dynamic power management in systems with multiple power-saving statesACM Transactions on Embedded Computing Systems, 2003
- On energy-optimal voltage scheduling for fixed-priority hard real-time systemsACM Transactions on Embedded Computing Systems, 2003
- Optimal voltage allocation techniques for dynamically variable voltage processorsPublished by Association for Computing Machinery (ACM) ,2003
- Power: a first-class architectural design constraintComputer, 2001
- Speed is as powerful as clairvoyanceJournal of the ACM, 2000
- Power-aware microarchitecture: design and modeling challenges for next-generation microprocessorsIEEE Micro, 2000
- Design challenges of technology scalingIEEE Micro, 1999