Email:
kirk@cs.pitt.edu
Phone : 412-624-8844
The course
will meet MWF 2:20-3:50 when I am not traveling to academic
conferences. The first class will be Wednesday January 6. In total we
will meet between 25 and 30 times.
Date |
Topic or Guest Speaker |
Reading |
Notes |
|
Wednesday
January
6 |
Organizational
Meeting |
|||
Monday
January
11 |
Introduction
to
speed
scaling |
|
Notes
on
YDS paper |
|
Wednesday
Janaury
13 |
Amortized
local
competitiveness
analysis
using
OA
as
an
example |
|
Notes
on OA analysis in the qOA paper |
|
Wednesday
January
20 |
|
|
Notes
on thermal management |
|
Monday
January
25 |
Speed
scaling
for
flow
time
and
energy |
|
Slides |
|
Wednesday
January
27 |
Experimental Experience with
Speed Scaling by Google researchers |
|
Slides |
|
Monday
February
1 |
Introduction to Power/Shut
Down
|
|
Slides from Sandy Irani |
|
Wedneday
February
3 |
Guest Speaker: Anshul Gandhi |
|
||
Monday
February
8 |
Power/Shut
Down |
|
slides from Chaitanya Swamy | |
Wednesday
February
10 |
Power down and speed scaling
combined Paper selections due |
|
Slides from Sandy Irani | |
Wednesday
February
24 |
Guest Speaker: Shimin Chen,
Intel |
|
Slides
From Shimin Chen |
|
Friday
February
26 |
Guest
speaker:
Jun
Yang |
|
||
Monday
March
1 |
Scheduling
for
idleness/gaps |
|
Slides from Marek Chrobak Animation by Christoph Durr |
|
Wednesday
March
3 |
Peak
Shaving |
|
Slides by Matt Johnson | |
Monday
March
15 |
Daniel
Cole |
|||
Wednesday
March
17 |
Brian
Wongchaowart |
|
||
Friday
March
19 |
Michael
Moeng |
|||
Monday
March
22 |
Patrick
McClory |
|||
Wednesday
March
24 |
James
Larkby-Lahet |
Slides |
||
Monday
March
29 |
Daniel
Cole |
Slides |
||
Wednesday
March
31 |
Sangyeun
Cho
Rami Melhem |
|
||
Monday April 5 |
Brian Wongchaowart | |||
Friday April 9 | Michael Moeng | Slides |
||
Monday April 12 | Patrick McClory | Slides |
||
Friday April 16 | James Larkby-Lahet | Slides |
||
Monday April 19 | Daniel Cole | Slides |
||
Wednesday April 21 | Brian Wongchaowart | slides slides |
||
Friday April 23 | Michael Moeng | Slides |
||
|
Patrick McClory | Slides |
||
Wednesday April 28 | James Larkby-Lahet | Slides |
Modeling
Deadline Scheduling
A scheduling model for reduced CPU energy by Francis Yao, Demers and Shenker, FOCS 1995. The first speed scaling paper in the algorithmic community.