A scheduling model for reduced CPU energy

DMCA

A scheduling model for reduced CPU energy (1995)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Frances Yao , Alan Demers , Scott Shenker

Venue:	ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE
Citations:	558 - 3 self

BibTeX

@INPROCEEDINGS{Yao95ascheduling,
    author = {Frances Yao and Alan Demers and Scott Shenker},
    title = {A scheduling model for reduced CPU energy},
    booktitle = {ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE},
    year = {1995},
    pages = {374--382},
    publisher = {IEEE Computer Society}
}

OpenURL

Abstract

The energy usage of computer systems is becoming an important consideration, especially for batteryoperated systems. Various methods for reducing energy consumption have been investigated, both at the circuit level and at the operating systems level. In this paper, we propose a simple model of job scheduling aimed at capturing some key aspects of energy minimization. In this model, each job is to be executed between its arrival time and deadline by a single processor with variable speed, under the assumption that energy usage per unit time, P, is a convex function of the processor speed s. We give an off-line algorithm that computes, for any set of jobs, a minimum-energy schedule. We then consider some on-line algorithms and their competitive performance for the power function P(s) = sp where p 3 2. It is shown that one natural heuristic, called the Average Rate heuristic, uses at most a constant times the minimum energy required. The analysis involves bounding the largest eigenvalue in matrices of a special type.

Keyphrases

scheduling model reduced cpu energy energy usage energy consumption key aspect important consideration various method average rate arrival time processor speed energy minimization computer system natural heuristic minimum energy power function single processor simple model variable speed operating system level convex function unit time constant time off-line algorithm circuit level minimum-energy schedule on-line algorithm special type competitive performance job scheduling

DMCA