Nonclairvoyantly scheduling power-heterogeneous processors

Anupam Gupta; Ravishankar Krishnaswamy; Kirk Pruhs

doi:10.1109/GREENCOMP.2010.5598311

Nonclairvoyantly scheduling power-heterogeneous processors

Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We show that a natural nonclairvoyant online algorithm for scheduling jobs on a power-heterogeneous multiprocessor is bounded-speed bounded-competitive for the objective of flow plus energy.

Original language	English (US)
Title of host publication	2010 International Conference on Green Computing, Green Comp 2010
Pages	165-173
Number of pages	9
DOIs	https://doi.org/10.1109/GREENCOMP.2010.5598311
State	Published - 2010
Event	2010 International Conference on Green Computing, Green Comp 2010 - Chicago, IL, United States Duration: Aug 15 2010 → Aug 18 2010

Publication series

Name	2010 International Conference on Green Computing, Green Comp 2010

Conference

Conference	2010 International Conference on Green Computing, Green Comp 2010
Country/Territory	United States
City	Chicago, IL
Period	8/15/10 → 8/18/10

Keywords

Power management
Speed scaling

ASJC Scopus subject areas

Computational Theory and Mathematics
Computer Science Applications

Access to Document

10.1109/GREENCOMP.2010.5598311

Cite this

Gupta, A, Krishnaswamy, R & Pruhs, K 2010, Nonclairvoyantly scheduling power-heterogeneous processors. in 2010 International Conference on Green Computing, Green Comp 2010., 5598311, 2010 International Conference on Green Computing, Green Comp 2010, pp. 165-173, 2010 International Conference on Green Computing, Green Comp 2010, Chicago, IL, United States, 8/15/10. https://doi.org/10.1109/GREENCOMP.2010.5598311

@inproceedings{75bb1638dde34ffe8c603b492cb6ab72,

title = "Nonclairvoyantly scheduling power-heterogeneous processors",

abstract = "We show that a natural nonclairvoyant online algorithm for scheduling jobs on a power-heterogeneous multiprocessor is bounded-speed bounded-competitive for the objective of flow plus energy.",

keywords = "Power management, Speed scaling",

author = "Anupam Gupta and Ravishankar Krishnaswamy and Kirk Pruhs",

year = "2010",

doi = "10.1109/GREENCOMP.2010.5598311",

language = "English (US)",

isbn = "9781424476138",

series = "2010 International Conference on Green Computing, Green Comp 2010",

pages = "165--173",

booktitle = "2010 International Conference on Green Computing, Green Comp 2010",

note = "2010 International Conference on Green Computing, Green Comp 2010 ; Conference date: 15-08-2010 Through 18-08-2010",

}

TY - GEN

T1 - Nonclairvoyantly scheduling power-heterogeneous processors

AU - Gupta, Anupam

AU - Krishnaswamy, Ravishankar

AU - Pruhs, Kirk

PY - 2010

Y1 - 2010

N2 - We show that a natural nonclairvoyant online algorithm for scheduling jobs on a power-heterogeneous multiprocessor is bounded-speed bounded-competitive for the objective of flow plus energy.

AB - We show that a natural nonclairvoyant online algorithm for scheduling jobs on a power-heterogeneous multiprocessor is bounded-speed bounded-competitive for the objective of flow plus energy.

KW - Power management

KW - Speed scaling

UR - http://www.scopus.com/inward/record.url?scp=78449281204&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78449281204&partnerID=8YFLogxK

U2 - 10.1109/GREENCOMP.2010.5598311

DO - 10.1109/GREENCOMP.2010.5598311

M3 - Conference contribution

AN - SCOPUS:78449281204

SN - 9781424476138

T3 - 2010 International Conference on Green Computing, Green Comp 2010

SP - 165

EP - 173

BT - 2010 International Conference on Green Computing, Green Comp 2010

T2 - 2010 International Conference on Green Computing, Green Comp 2010

Y2 - 15 August 2010 through 18 August 2010

ER -

Nonclairvoyantly scheduling power-heterogeneous processors

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this