Approximation algorithms for NP-hard problems
Reducing power in high-performance microprocessors
DAC '98 Proceedings of the 35th annual Design Automation Conference
Next century challenges: mobile networking for “Smart Dust”
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Competitive randomized algorithms for non-uniform problems
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Speed is as powerful as clairvoyance
Journal of the ACM (JACM)
Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications
Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications
Latency effects of system level power management algorithms
Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
Design Challenges of Technology Scaling
IEEE Micro
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Optimal voltage allocation techniques for dynamically variable voltage processors
Proceedings of the 40th annual Design Automation Conference
A scheduling model for reduced CPU energy
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
The Case for Higher-Level Power Management
HOTOS '99 Proceedings of the The Seventh Workshop on Hot Topics in Operating Systems
Temperature-aware microarchitecture
Proceedings of the 30th annual international symposium on Computer architecture
Online strategies for dynamic power management in systems with multiple power-saving states
ACM Transactions on Embedded Computing Systems (TECS)
On energy-optimal voltage scheduling for fixed-priority hard real-time systems
ACM Transactions on Embedded Computing Systems (TECS)
Proceedings of the conference on Design, automation and test in Europe
Convex Optimization
Procrastination scheduling in fixed priority real-time systems
Proceedings of the 2004 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems
FOCS '04 Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science
Dynamic Speed Scaling to Manage Energy and Temperature
FOCS '04 Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science
Min-energy voltage allocation for tree-structured tasks
COCOON'05 Proceedings of the 11th annual international conference on Computing and Combinatorics
Speed scaling to manage temperature
STACS'05 Proceedings of the 22nd annual conference on Theoretical Aspects of Computer Science
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Power-aware scheduling for makespan and flow
Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures
Speed scaling to manage energy and temperature
Journal of the ACM (JACM)
Scheduling to minimize gaps and power consumption
Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures
Energy efficient online deadline scheduling
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Speed scaling for weighted flow time
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Energy-efficient algorithms for flow time minimization
ACM Transactions on Algorithms (TALG)
Scheduling algorithms for procrastinators
Journal of Scheduling
Competitive non-migratory scheduling for flow time and energy
Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures
Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems
AAIM '08 Proceedings of the 4th international conference on Algorithmic Aspects in Information and Management
Speed Scaling Functions for Flow Time Scheduling Based on Active Job Count
ESA '08 Proceedings of the 16th annual European symposium on Algorithms
Non-clairvoyant speed scaling for batched parallel jobs on multiprocessors
Proceedings of the 6th ACM conference on Computing frontiers
Sleep with Guilt and Work Faster to Minimize Flow Plus Energy
ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
The bell is ringing in speed-scaled multiprocessor scheduling
Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures
Optimal speed scaling under arbitrary power functions
ACM SIGMETRICS Performance Evaluation Review
Optimizing throughput and energy in online deadline scheduling
ACM Transactions on Algorithms (TALG)
Power-aware scheduling for makespan and flow
Journal of Scheduling
Processor speed control with thermal constraints
IEEE Transactions on Circuits and Systems Part I: Regular Papers
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Min-Energy Scheduling for Aligned Jobs in Accelerate Model
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Communications of the ACM
Online deadline scheduling with bounded energy efficiency
TAMC'07 Proceedings of the 4th international conference on Theory and applications of models of computation
Polynomial time algorithms for minimum energy scheduling
ESA'07 Proceedings of the 15th annual European conference on Algorithms
Energy efficient deadline scheduling in two processor systems
ISAAC'07 Proceedings of the 18th international conference on Algorithms and computation
Routing for energy minimization in the speed scaling model
INFOCOM'10 Proceedings of the 29th conference on Information communications
Non-clairvoyant scheduling for weighted flow time and energy on speed bounded processors
CATS '10 Proceedings of the Sixteenth Symposium on Computing: the Australasian Theory - Volume 109
Optimality analysis of energy-performance trade-off for server farm management
Performance Evaluation
Energy efficient scheduling via partial shutdown
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Software for improving the energy efficiency of a computer cluster
Programming and Computing Software
High level event driven thermal estimation for thermal aware task allocation and scheduling
Proceedings of the 2010 Asia and South Pacific Design Automation Conference
SIGACT news online algorithms column 17
ACM SIGACT News
Min-energy scheduling for aligned jobs in accelerate model
Theoretical Computer Science
Multi-tier Energy Management Strategy for HPC Clusters
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Speed Scaling for Weighted Flow Time
SIAM Journal on Computing
Speed scaling to manage temperature
TAPAS'11 Proceedings of the First international ICST conference on Theory and practice of algorithms in (computer) systems
Speed scaling for energy and performance with instantaneous parallelism
TAPAS'11 Proceedings of the First international ICST conference on Theory and practice of algorithms in (computer) systems
Greening geographical load balancing
Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Theoretical Computer Science
Greening geographical load balancing
ACM SIGMETRICS Performance Evaluation Review - Performance evaluation review
Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines
TAMC'11 Proceedings of the 8th annual conference on Theory and applications of models of computation
The ski-rental problem with multiple discount options
Information Processing Letters
Temperature aware online algorithms for scheduling equal length jobs
FAW-AAIM'11 Proceedings of the 5th joint international frontiers in algorithmics, and 7th international conference on Algorithmic aspects in information and management
Race to idle: new algorithms for speed scaling with a sleep state
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Speed scaling of tasks with precedence constraints
WAOA'05 Proceedings of the Third international conference on Approximation and Online Algorithms
Temperature aware online scheduling with a low cooling factor
TAMC'10 Proceedings of the 7th annual conference on Theory and Applications of Models of Computation
Improved multi-processor scheduling for flow time and energy
Journal of Scheduling
Routing for power minimization in the speed scaling model
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 3rd International Conference on Future Energy Systems: Where Energy, Computing and Communication Meet
Polynomial-time algorithms for minimum energy scheduling
ACM Transactions on Algorithms (TALG)
An online algorithm optimally self-tuning to congestion for power management problems
WAOA'11 Proceedings of the 9th international conference on Approximation and Online Algorithms
Low complexity scheduling algorithm minimizing the energy for tasks with agreeable deadlines
LATIN'12 Proceedings of the 10th Latin American international conference on Theoretical Informatics
On multiprocessor temperature-aware scheduling problems
FAW-AAIM'12 Proceedings of the 6th international Frontiers in Algorithmics, and Proceedings of the 8th international conference on Algorithmic Aspects in Information and Management
Speed scaling problems with memory/cache consideration
TAMC'12 Proceedings of the 9th Annual international conference on Theory and Applications of Models of Computation
Power-aware speed scaling in processor sharing systems: Optimality and robustness
Performance Evaluation
A model for minimizing active processor time
ESA'12 Proceedings of the 20th Annual European conference on Algorithms
Scheduling to minimize gaps and power consumption
Journal of Scheduling
Homogeneously non-idling schedules of unit-time jobs on identical parallel machines
Discrete Applied Mathematics
Dual techniques for scheduling on a machine with varying speed
ICALP'13 Proceedings of the 40th international conference on Automata, Languages, and Programming - Volume Part I
Temperature aware online algorithms for scheduling equal length jobs
Theoretical Computer Science
Race to idle: New algorithms for speed scaling with a sleep state
ACM Transactions on Algorithms (TALG)
Rate-adaptive weighted fair queueing for energy-aware scheduling
Information Processing Letters
Discrete Applied Mathematics
The Bell Is Ringing in Speed-Scaled Multiprocessor Scheduling
Theory of Computing Systems
On multiprocessor temperature-aware scheduling problems
Journal of Scheduling
Hi-index | 0.03 |
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.