Power-aware multimedia systems using run-time prediction

The need for low-power multimedia processing is integral to portable and embedded devices such as cell phones, wireless terminals, multimedia handhelds and PDAs. The multimedia processing in these devices is often done in software on programmable processors under the control of real-time operating systems (RTOSs). The paper describes a novel approach for power-aware scheduling of multimedia tasks in RTOSs that trades off computation deadlines against power consumption. Our proposed technique is based on exploiting (a) the inherent tolerance of many real-time multimedia systems to lost data samples due to factors such as communication noise and network congestion, and (b) the ability of many new processors to operate under dynamically changing voltage and frequency. We use history-based prediction of multimedia sample processing time to aggressively adapt the processor voltage and frequency for significantly reduced power consumption, at the cost of missed task deadlines that are handled by adaptive multimedia applications as a form of noise leading to data loss. Simulation results showing the effectiveness of our technique are presented.

[1]  Alan Jay Smith,et al.  Software strategies for portable computer energy management , 1998, IEEE Wirel. Commun..

[2]  Rajendra Yavatkar,et al.  A CPU Scheduling Algorithm for Continuous Media Applications , 1995, NOSSDAV.

[3]  Youngsoo Shin,et al.  Power conscious fixed priority scheduling for hard real-time systems , 1999, Proceedings 1999 Design Automation Conference (Cat. No. 99CH36361).

[4]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[5]  Mani B. Srivastava,et al.  Predictive system shutdown and other architectural techniques for energy efficient programmable computation , 1996, IEEE Trans. Very Large Scale Integr. Syst..

[6]  David J. Goodman,et al.  Factors affecting the bandwidth efficiency of packet reservation multiple access , 1989, IEEE 39th Vehicular Technology Conference.

[7]  John P. Lehoczky,et al.  The rate monotonic scheduling algorithm: exact characterization and average case behavior , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[8]  Allen C.-H. Wu,et al.  A predictive system shutdown method for energy saving of event-driven computation , 1997, 1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[9]  Rolf Ernst,et al.  Embedded program timing analysis based on path clustering and architecture classification , 1997, ICCAD 1997.

[10]  Bhaskar Ramamurthi,et al.  Packet reservation multiple access for local wireless communications , 1989, IEEE Trans. Commun..

[11]  Rolf Ernst,et al.  Embedded program timing analysis based on path clustering and architecture classification , 1997, 1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[12]  Asawaree Kalavade,et al.  AsaP—a framework for evaluating run-time schedulers in embedded multimedia end-systems , 1998, MULTIMEDIA '98.