Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Task-Based Speed and Voltage Scheduling on Windows 2000

Jacob R. Lorch and Alan Jay Smith

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-02-1191
August 2002

http://www.eecs.berkeley.edu/Pubs/TechRpts/2002/CSD-02-1191.pdf

This paper describes RightSpeed, a task-based speed and voltage scheduler for Windows 2000. It takes advantage of the ability of certain processors, such as those from Transmeta and AMD, to dynamically change speed and voltage and thus to save energy while running more slowly. RightSpeed uses PACE, an algorithm that computes the most energy efficient way to meet task deadlines with high probability. Since most applications do not provide enough data about tasks, such as task deadlines, for PACE to work, RightSpeed uses simple and efficient heuristics to automatically detect task characteristics for such applications. We show that RightSpeed has only 1.2% background overhead and its operations take only a few microseconds each. It even performs PACE calculation, which is quite complicated, in only 4.4 mus on average due to our extensive optimizations. We show that RightSpeed is effective at meeting performance targets set by applications to within 1.5%. We show that although the PACE calculator does not save energy for the current generation of processors due to their limited range of worthwhile speed and voltage settings, we expect future processors to have greater such ranges, enabling PACE to reduce CPU energy consumption by 6.1-8.7% relative to the best standard algorithm. Finally, we show that with PACE, giving a processor the ability to run at additional, higher speeds and voltages reduces overall energy consumption.


BibTeX citation:

@techreport{Lorch:CSD-02-1191,
    Author = {Lorch, Jacob R. and Smith, Alan Jay},
    Title = {Task-Based Speed and Voltage Scheduling on Windows 2000},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2002},
    Month = {Aug},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2002/5243.html},
    Number = {UCB/CSD-02-1191},
    Abstract = {This paper describes RightSpeed, a task-based speed and voltage scheduler for Windows 2000. It takes advantage of the ability of certain processors, such as those from Transmeta and AMD, to dynamically change speed and voltage and thus to save energy while running more slowly. RightSpeed uses PACE, an algorithm that computes the most energy efficient way to meet task deadlines with high probability. Since most applications do not provide enough data about tasks, such as task deadlines, for PACE to work, RightSpeed uses simple and efficient heuristics to automatically detect task characteristics for such applications. We show that RightSpeed has only 1.2% background overhead and its operations take only a few microseconds each. It even performs PACE calculation, which is quite complicated, in only 4.4 mus on average due to our extensive optimizations. We show that RightSpeed is effective at meeting performance targets set by applications to within 1.5%. We show that although the PACE calculator does not save energy for the current generation of processors due to their limited range of worthwhile speed and voltage settings, we expect future processors to have greater such ranges, enabling PACE to reduce CPU energy consumption by 6.1-8.7% relative to the best standard algorithm. Finally, we show that with PACE, giving a processor the ability to run at additional, higher speeds and voltages reduces overall energy consumption.}
}

EndNote citation:

%0 Report
%A Lorch, Jacob R.
%A Smith, Alan Jay
%T Task-Based Speed and Voltage Scheduling on Windows 2000
%I EECS Department, University of California, Berkeley
%D 2002
%@ UCB/CSD-02-1191
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/2002/5243.html
%F Lorch:CSD-02-1191