Low-power task scheduling for multiple devices

Power management saves power by shutting down idle devices. These devices often serve requests from concurrently running tasks. Ordering task execution can adjust the lengths of idle periods and exploit better opportunities 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 algorithm is robust under imperfect knowledge of future requests and timing constraints; therefore, it is applicable to interactive systems.

[1]  Greg Kroah-Hartman,et al.  Linux Device Drivers , 1998 .

[2]  Luca Benini,et al.  Dynamic power management for nonstationary service requests , 1999, Design, Automation and Test in Europe Conference and Exhibition, 1999. Proceedings (Cat. No. PR00078).

[3]  Giorgio Buttazzo,et al.  Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications , 1997 .

[4]  Garrison W. Greenwood,et al.  Scheduling for power reduction in a real-time system , 1997, Proceedings of 1997 International Symposium on Low Power Electronics and Design.

[5]  Abraham Silberschatz,et al.  Operating System Concepts , 1983 .

[6]  Luca Benini,et al.  A survey of design techniques for system-level dynamic power management , 2000, IEEE Trans. Very Large Scale Integr. Syst..

[7]  Magnus,et al.  Linux Kernel Internals with Cdrom , 1997 .

[8]  Luca Benini,et al.  Dynamic power management for nonstationary service requests , 1999 .

[9]  Luca Benini,et al.  Quantitative comparison of power management algorithms , 2000, Proceedings Design, Automation and Test in Europe Conference and Exhibition 2000 (Cat. No. PR00537).

[10]  Peter B. Galvin,et al.  Operating System Concepts, 4th Ed. , 1993 .

[11]  Miodrag Potkonjak,et al.  Power minimization using system-level partitioning of applications with quality of service requirements , 1999, 1999 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (Cat. No.99CH37051).

[12]  Anna R. Karlin,et al.  Competitive randomized algorithms for non-uniform problems , 1990, SODA '90.

[13]  Scott Shenker,et al.  Scheduling for reduced CPU energy , 1994, OSDI '94.

[14]  Alan Jay Smith,et al.  Scheduling techniques for reducing processor energy use in MacOS , 1997, Wirel. Networks.

[15]  Luca Benini,et al.  Monitoring system activity for OS-directed dynamic power management , 1998, Proceedings. 1998 International Symposium on Low Power Electronics and Design (IEEE Cat. No.98TH8379).

[16]  Kiyoung Choi,et al.  Power conscious fixed priority scheduling for hard real-time systems , 1999, DAC '99.

[17]  Robert Magnus,et al.  Linux Kernel Internals , 1996 .