Algorithmic issues in energy-efficient computation

Energy efficiency has become a crucial issue in Computer Science. New hardware and systems-based approaches are explored for saving energy in portable battery-operated devices, personal computers, or large server farms. The main mechanisms that have been developed for saving energy are the ability of transitioning the device among multiple power states, and the use of dynamic voltage scaling.
These last years, there is also an increasing interest in the development of algorithmic techniques for finding tradeoff-solutions between energy consumption and performance.
In this talk, we will focus on algorithmic techniques with provably good performances for fundamental power management and speed scaling problems.