Speed Scaling on Parallel Processors

@article{Albers2007SpeedSO,
  title={Speed Scaling on Parallel Processors},
  author={Susanne Albers and Fabian M{\"u}ller and Swen Schmelzer},
  journal={Algorithmica},
  year={2007},
  volume={68},
  pages={404-425}
}
In this paper we investigate algorithmic instruments leading to low powerconsumption in computing devices. While previous work on energy-efficient algorithms has mostly focused on single processor environments, in this paper we investigate multi-processor settings. We study the basic problem of scheduling a set of jobs, each specified by a release time, a deadline and a processing volume, on variable speed processors so as to minimize the total energy consumption. We first settle the complexity… CONTINUE READING
Highly Influential
This paper has highly influenced 17 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 145 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 85 extracted citations

Load Prediction for Energy-Aware Scheduling for Cloud Computing Platforms

2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS) • 2017
View 4 Excerpts
Highly Influenced

Race to idle or not: Balancing the memory sleep time with DVS for energy minimization

2015 Design, Automation & Test in Europe Conference & Exhibition (DATE) • 2015
View 8 Excerpts
Highly Influenced

Algorithms and Computation

Lecture Notes in Computer Science • 2014
View 20 Excerpts
Highly Influenced

The Bell Is Ringing in Speed-Scaled Multiprocessor Scheduling

Theory of Computing Systems • 2013
View 7 Excerpts
Highly Influenced

146 Citations

01020'08'11'14'17
Citations per Year
Semantic Scholar estimates that this publication has 146 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…