Low-Power Task Scheduling for Multiple Devices Yung-Hsiang Lu,

Power management saves power by shutting down idle devices. These devices often serve requests from con-currently running tasks. Ordering task execution can adjust the lengths of idle periods and exploit better op-portunities for power management. This paper presents an on-line low-power scheduling algorithm for multiple devices. Simulations show that it can save up to 33% power and reduce 40 % state-transition delays. This al-gorithm is robust under imperfect knowledge of future requests and timing constraints; therefore, it is applica-ble to interactive systems. 1