am looking to hire a post-doc for the 2009-2010 academic year. I want
to investigate algorithmic issues for optimization problems related to
power management. Here are a cluster of recent papers of mine
related to power management.
- Jeff Edmonds, Kirk Pruhs: Scalably
scheduling processes with arbitrary speedup curves. SODA 2009
- Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs: Speed scaling with an arbitrary power function.
- Ho-Leung Chan, Jeff Edmonds, Tak-Wah Lam, Lap-Kei Lee,
Alberto Marcheti-Spaccamela, Kirk Pruhs, Nonclairvoyant
speed scaling for flow and energy, STACS
- Nikhil Bansal, Ho-Leung Chan, Jeff Edmonds, Kirk Pruhs,
Speed Scaling of Processes with Arbitrary
Speed-up Curves on a Multiprocessor, under submission
But I am looking to broaden the range of power management problems that
I work on. If you are at all interested, I encourage you to attend the NSF Workshop on the Science of Power
Management that I am organizing in DC on April 9-10. The workshop
participants will consist of leaders in the practice and science of
power management, and the purpose of the workshop is to provoke
discussion among experts, identify key research directions, and report
key findings to NSF. I have funds to support travel to the workshop.
Here are some talk slides
and a survey, by one
workshop speakers Larry Smarr, related to power issues in information
technology. The research will involve searching for algorithmically
interesting problems in this area, and solving these problems. It
is certainly not necessary for you have any research experience related
to power management. What is necessary is that you the type of person
that likes to expand their interests into new, exciting, areas of
I will accept applications until the position is filled. Although I am
inclined to wait until the academic market has wound down in the spring
before finalizing an arrangement. To apply please send a copy of your
vita, copies of a couple of your papers, and the names and email
addresses of three references. If you have a particular direction of
research you would like to pursue, please also let me know about that.
The salary is approximately +50% over the standard graduate student
salary in the US. The cost of living in Pittsburgh is relatively
Please do not hesitate to contact me if you have any questions.
February 18, 2009