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 …

Speed scaling on parallel processors

S Albers, F Müller, S Schmelzer - Proceedings of the nineteenth annual …, 2007 - dl.acm.org
In this paper we investigate algorithmic instruments leading to low powerconsumption in
computing devices. While previous work on energy-efficient algorithms has mostly focused …

Apparatus and method for optimizing quantifiable behavior in configurable devices and systems

H Hoffmann, J Lafferty, N Mishra - US Patent 11,009,836, 2021 - Google Patents
An apparatus and method are provided to perform constrained optimization of a constrained
property of an apparatus, which is complex due to having several components, and these …

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 …

A tutorial on amortized local competitiveness in online scheduling

S Im, B Moseley, K Pruhs - ACM SIGACT News, 2011 - dl.acm.org
Recently the use of potential functions to analyze online scheduling algorithms has become
popular [19, 7, 29, 13, 31, 4, 30, 3, 21, 15, 14, 28, 12, 2, 5, 6, 9, 11, 23, 33, 24, 8, 17, 16, 25 …

Racing and pacing to idle: Theoretical and empirical analysis of energy optimization heuristics

DHK Kim, C Imes, H Hoffmann - 2015 IEEE 3rd international …, 2015 - ieeexplore.ieee.org
The problem of minimizing energy for a performance constraint (eg, Real-time deadline or
quality-of-service requirement) has been widely studied, both in theory and in practice …

Energy efficient geographical load balancing via dynamic deferral of workload

MA Adnan, R Sugihara… - 2012 IEEE Fifth …, 2012 - ieeexplore.ieee.org
With the increasing popularity of Cloud computing and Mobile computing, individuals,
enterprises and research centers have started outsourcing their IT and computational needs …

Design of a fault tolerant solid state mass memory

GC Cardarilli, A Leandri, P Marinucci… - IEEE Transactions …, 2003 - ieeexplore.ieee.org
This paper describes a novel architecture of fault tolerant solid state mass memory (SSMM)
for satellite applications. Mass memories with low-latency time, high throughput, and storage …

Energy-efficient deadline scheduling for heterogeneous systems

Y Ma, B Gong, R Sugihara, R Gupta - Journal of Parallel and Distributed …, 2012 - Elsevier
Energy efficiency is a major concern in modern high performance computing (HPC) systems
and a power-aware scheduling approach is a promising way to achieve that. While there are …

Speed scaling on parallel processors with migration

E Angel, E Bampis, F Kacem, D Letsios - Euro-Par 2012 Parallel …, 2012 - Springer
We study the problem of scheduling a set of jobs with release dates, deadlines and
processing requirements (works), on parallel speed-scalable processors so as to minimize …