DocumentCode
2523118
Title
Nonclairvoyantly scheduling power-heterogeneous processors
Author
Gupta, Anupam ; Krishnaswamy, Ravishankar ; Pruhs, Kirk
Author_Institution
Comput. Sci. Dept., Carnegie Mellon Univ., Pittsburgh, PA, USA
fYear
2010
fDate
15-18 Aug. 2010
Firstpage
165
Lastpage
173
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
multiprocessing systems; scheduling; flow plus energy objective; nonclairvoyant online algorithm; power-heterogeneous multiprocessor; scheduling; Algorithm design and analysis; Greedy algorithms; Optimal scheduling; Program processors; Schedules; Scheduling algorithm; Speed scaling; power management;
fLanguage
English
Publisher
ieee
Conference_Titel
Green Computing Conference, 2010 International
Conference_Location
Chicago, IL
Print_ISBN
978-1-4244-7612-1
Type
conf
DOI
10.1109/GREENCOMP.2010.5598311
Filename
5598311
Link To Document