Nonclairvoyantly scheduling power-heterogeneous processors

Anupam Gupta; Ravishankar Krishnaswamy; Kirk Pruhs

doi:10.1016/j.suscom.2011.05.007

Nonclairvoyantly scheduling power-heterogeneous processors

Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs

Computer Science

Research output: Contribution to journal › Article › peer-review

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)
Pages (from-to)	248-255
Number of pages	8
Journal	Sustainable Computing: Informatics and Systems
Volume	1
Issue number	3
DOIs	https://doi.org/10.1016/j.suscom.2011.05.007
State	Published - Sep 2011

Keywords

Online algorithms
Power management
Scheduling

ASJC Scopus subject areas

General Computer Science
Electrical and Electronic Engineering

Access to Document

10.1016/j.suscom.2011.05.007

Cite this

@article{8f213a844c624a8285c9679b1961a72c,

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 = "Online algorithms, Power management, Scheduling",

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

year = "2011",

month = sep,

doi = "10.1016/j.suscom.2011.05.007",

language = "English (US)",

volume = "1",

pages = "248--255",

journal = "Sustainable Computing: Informatics and Systems",

issn = "2210-5379",

publisher = "Elsevier USA",

number = "3",

}

TY - JOUR

T1 - Nonclairvoyantly scheduling power-heterogeneous processors

AU - Gupta, Anupam

AU - Krishnaswamy, Ravishankar

AU - Pruhs, Kirk

PY - 2011/9

Y1 - 2011/9

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 - Online algorithms

KW - Power management

KW - Scheduling

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

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

U2 - 10.1016/j.suscom.2011.05.007

DO - 10.1016/j.suscom.2011.05.007

M3 - Article

AN - SCOPUS:80052573908

SN - 2210-5379

VL - 1

SP - 248

EP - 255

JO - Sustainable Computing: Informatics and Systems

JF - Sustainable Computing: Informatics and Systems

IS - 3

ER -

Nonclairvoyantly scheduling power-heterogeneous processors

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this