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 :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=2523118
بازگشت