Kirk Pruhs Patchrawat Uthaisombut + Gerhard Woeginger  Home/Search
Context Related
| pitt.edu/~utp/pape...nergyunitwork.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: pitt.edu/~utp/publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We consider the speed scaling problem of minimizing the average response time of a collection of dynamically released jobs subject to a constraint A on energy used. We propose an algorithmic approach in which an energy optimal schedule is computed for a huge A, and then the energy optimal schedule is maintained as A decreases. We show that this approach yields an e#cient algorithm for equi-work jobs. We note that the energy optimal schedule has the surprising feature that the job speeds... (Update)
Cited by: More
Speed Scaling of Tasks with Precedence Constraints - Pruhs, van Stee, Uthaisombut (2005) (Correct)
Active bibliography (related documents): More All
0.4: Procrastination Scheduling in Fixed Priority Real-Time Systems - Jejurikar, Gupta (2004) (Correct)
0.3: Integrating Processor Slowdown and Preemption Threshold.. - Jejurikar, Gupta (2004) (Correct)
0.3: Energy Aware Non-preemptive Scheduling for Hard Real-Time.. - Jejurikar, Gupta (2004) (Correct)
Similar documents based on text:
4.0: Unknown - (Correct)
BibTeX entry: (Update)
Kirk Pruhs, Patchrawat Uthaisombut, and Gerhard Woeginger. Getting the best response for your erg. In Scandanavian Workshop on Algorithms and Theory, 2004. http://citeseer.ist.psu.edu/pruhs04getting.html More
@misc{ pruhs04getting,
author = "K. Pruhs and P. Uthaisombut and G. Woeginger",
title = "Getting the best response for your erg",
text = "Kirk Pruhs, Patchrawat Uthaisombut, and Gerhard Woeginger. Getting the
best response for your erg. In Scandanavian Workshop on Algorithms and Theory,
2004.",
year = "2004",
url = "citeseer.ist.psu.edu/pruhs04getting.html" }
Citations (may not include all citations):326 Interior Point polynomial algorithms in convex programming (context) - Nesterov - 1994
201 Nonlinear Programming: Theory and Algorithms (context) - Bazaraa, Sherali et al. - 1979
124 A scheduling model for reduced cpu energy (context) - Yao, Demers et al. - 1995
25 Power-aware microarchitecture: design and modeling challenge.. (context) - Brooks, Bose et al. - 2000
12 Power: A first-class architectural design constraint - Mudge - 2001
10 Algorithms for power savings (context) - Irani, Shukla et al. - 2003
8 Online weighted flow time and deadline scheduling - Becchetti, Leonardi et al. - 2001
7 Optimal voltage allocation techniques for dynamically variab.. (context) - Kwon, Kim - 2003
6 On energy-optimal voltage scheduling for fixed priority hard.. (context) - Yun, Kim - 2003
2 Dynamic speed scaling to manage energy and temperature (context) - Bansal, Kimbrel et al. - 2004
2 Power-saving scheduling for weakly dynamic voltage scaling d.. (context) - Chen, Kuo et al. - 2005
2 Speed scaling to manage temperature (context) - Bansal, Pruhs - 2005
1 Speed scaling of tasks with precedence constraints - Pruhs, van Stee et al. - 2005
1 Optimal power-down strategies (context) - Augustine, Swamy et al. - 2004
1 Profit-driven uniprocessor scheduling with energy and timing.. (context) - Chen, Kuo et al. - 2004
1 cient algorithms for flow time minimization (context) - Albers, Fujiwara - 2006
Documents on the same site (http://www.cs.pitt.edu/~utp/publications.htm): More
Applying Extra-Resource Analysis to Load Balancing - Brehob, Torng, Uthaisombut (1999) (Correct)
Applying Extra-Resource Analysis to Load Balancing - Brehob, Torng, Uthaisombut (2000) (Correct)
New Directions in Machine Scheduling - Uthaisombut (2000) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC