Energy-efficient algorithms

S Albers - Communications of the ACM, 2010 - dl.acm.org
Energy-efficient algorithms Page 1 86 communications of the acm | may 2010 | vol. 53 | no. 5
review articles Doi:10.1145/1735223.1735245 algorithmic solutions can help reduce energy …

Speed scaling to manage energy and temperature

N Bansal, T Kimbrel, K Pruhs - Journal of the ACM (JACM), 2007 - dl.acm.org
Speed scaling is a power management technique that involves dynamically changing the
speed of a processor. We study policies for setting the speed of the processor for both of the …

Green data centers: A survey, perspectives, and future directions

X **, F Zhang, AV Vasilakos, Z Liu - arxiv preprint arxiv:1608.00687, 2016 - arxiv.org
At present, a major concern regarding data centers is their extremely high energy
consumption and carbon dioxide emissions. However, because of the over-provisioning of …

Energy-efficient scheduling for real-time systems on dynamic voltage scaling (DVS) platforms

JJ Chen, CF Kuo - … Conference on Embedded and Real-Time …, 2007 - ieeexplore.ieee.org
Energy-efficient designs have played import roles for hardware and software
implementations for a decade. With the advanced technology of VLSI circuit designs, energy …

Algorithms for dynamic speed scaling

S Albers - Symposium on Theoretical Aspects of Computer …, 2011 - hal.science
Many modern microprocessors allow the speed/frequency to be set dynamically. The
general goal is to execute a sequence of jobs on a variable-speed processor so as to …

An energy-efficient permutation flowshop scheduling problem

H Öztop, MF Tasgetiren, DT Eliiyi, QK Pan… - Expert systems with …, 2020 - Elsevier
The permutation flowshop scheduling problem (PFSP) has been extensively explored in
scheduling literature because it has many real-world industrial implementations. In some …

Race to idle: new algorithms for speed scaling with a sleep state

S Albers, A Antoniadis - ACM Transactions on Algorithms (TALG), 2014 - dl.acm.org
We study an energy conservation problem where a variable-speed processor is equipped
with a sleep state. Executing jobs at high speeds and then setting the processor asleep is an …

Task scheduling for energy consumption constrained parallel applications on heterogeneous computing systems

Z Quan, ZJ Wang, T Ye, S Guo - IEEE Transactions on Parallel …, 2019 - ieeexplore.ieee.org
Power-aware task scheduling on processors has been a research hotspot in computing
systems. Given an application G containing a set N of tasks {n 1,..., n| N|}, and a system …

Performance analysis of power-aware task scheduling algorithms on multiprocessor computers with dynamic voltage and speed

K Li - IEEE Transactions on Parallel and Distributed Systems, 2008 - ieeexplore.ieee.org
Task scheduling on multiprocessor computers with dynamically variable voltage and speed
is investigated as combinatorial optimization problems, namely, the problem of minimizing …

Scheduling precedence constrained tasks with reduced processor energy on multiprocessor computers

K Li - IEEE Transactions on Computers, 2012 - ieeexplore.ieee.org
Energy-efficient scheduling of sequential tasks with precedence constraints on
multiprocessor computers with dynamically variable voltage and speed is investigated as …