Scheduling to balance energy and delay

Adam Wierman
Computer Science
Caltech

Friday, November 13, 2009
1:00 - 2:00 PM
Location: Packard 202

Abstract:

No longer is faster always better in system design. Nowadays, across all levels of computer systems, speed costs power and power costs money -- so "faster" must be balanced with "greener". The most common approach for balancing energy consumption and performance is dynamic speed scaling, which adapts the processing speed to the current workload. The focus of this talk is to understand some fundamental questions about speed scaling, such as: What is the structure of the optimal speed scaler? What improvement does dynamic speed scaling provide over simple schemes such as "sleep when idle"? How do speed scaling and scheduling interact?
The talk will include a mixture of algorithms, stochastic analysis, and practical insights. Something for everyone!



Operations Research Colloquia: http://or.stanford.edu/oras_seminars.html