Energy reduction techniques for multimedia applications with tolerance to deadline misses

Proceedings - Design Automation Conference

Volumn , Issue , 2003, Pages 131-136

  Hua, Shaoxiong ^a   Qu, Gang ^a   Bhattacharyya, Shuvra S ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

Low power design; On line algorithm; Soft real time scheduling; Voltage scaling

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DIGITAL SIGNAL PROCESSING; ELECTRIC POTENTIAL; EMBEDDED SYSTEMS; MULTIMEDIA SYSTEMS; ONLINE SYSTEMS; PERSONAL DIGITAL ASSISTANTS; REAL TIME SYSTEMS;

ENERGY REDUCTION;

ENERGY UTILIZATION;

EID: 0042090422     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/775865.775868     Document Type: Conference Paper

References (21)

1. M.A. Al-Mouhamed. "Lower Bound on the Number of Processors and Time for Scheduling Precedence Graphs with Communication Costs", IEEE Transaction on Software Engineering, Vol.16, No. 12, 1990
2. H. Aydin, F. Melhem, D. Mosse, and P.M. Alvanez. "Optimal Reward-Based Scheduling for Periodic Real-Time Tasks," IEEE Transactions on Computer, Vol. 50, No. 2, pp. 111-130, 2001.
3. S. Baruah, J. Haritsa, and N. Sharma. "On-line Scheduling to Maximize Task Completions." Journal of Combinatorial Mathematics and Combinatorial Computing, Vol. 39, pp. 65-78, 2001.
4. J. Bolot and A. Vega-Garcia. "Control Mechanisms for Packet Audio in the Internet", Proceedings of IEEE Infocom, 1996.
5. T.D. Burd, T. Pering, A. Stratakos, and R. Brodersen. "A Dynamic Voltage-Scaled Microprocessor System," IEEE International Solid-State Circuits Conference, pp. 294-295, 466, 2000.
6. C. Chen and M. Sarrafzadeh. "Probably Good Algorithm for Low Power Consumption with Dual Supply Voltages", IEEE/ACM International Conference on Computer Aided Design, pp. 76-79, 1999.
7. I. Hong, D. Kirovski, G. Qu, M. Potkonjak, and M.B. Srivastava. "Power Minimization of Variable Voltage Core-Based Systems", 35th ACM/IEEE Design Automation Conference, pp. 176-181, 1998.
8. H. Hsieh, F. Balarin, L. Lavagno, A.L. Sangiovanni-Vincentelli. "Efficient methods for embedded system design space exploration". 37th ACM/IEEE Design Automation Conference, pp. 607-612, 2000.
9. T. Ishihara and H. Yasuura. "Voltage Scheduling Problem for Dynamically Variable Voltage Processors," International Symposium on Low Power Electronics and Design, pp. 197-202, 1998.
10. M.C. Johnson and K. Roy. "Scheduling and Optimal Voltage Selection for Low Power Multi-Voltage DSP Datapaths", Proceedings of 1997 IEEE International Symposium on Circuits and Systems, pp. 2152-2155, 1997.
11. M. J. Karam and F. A. Tobagi. "Analysis of the Delay and Jitter of Voice Traffic Over the Internet", Proceedings of IEEE Infocom, 2001.
12. R. Marculescu, A. Nandi, L. Lavagno, A.L. Sangiovanni-Vincentelli. "System-Level Power/Performance Analysis of Portable Multimedia Systems Communicating over Wireless Channels". IEEE/ACM International Conference on Computer-Aided Design, pp. 207-214, 2001.
13. C.L. McCreary, et al. "A Comparison of Heuristics for Scheduling DAGs on Multiprocessors", Proceedings of the International Parallel Processing Symposium, 1994.
14. G. Qu. "What is the Limit of Energy Saving by Dynamic Voltage Scaling?" IEEE/ACM International Conference on Computer-Aided Design, pp. 560-563, 2001.
15. G. Quan and X. Hu. "Energy Efficient Fixed-Priority Scheduling for Real-Time Systems on Variable Voltage Processors," 38th IEEE/ACM Design Automation Conference, pp. 828-833, 2001.
16. S. Raje and M. Sarrafzadeh. "Variable Voltage Scheduling", International Symposium on Low Power Electronics and Design, pp. 9-14, 1995.
17. Y. Shin and K. Choi. "Power Conscious Fixed Priority Scheduling for Hard Real-Time Systems", 36th ACM/IEEE Design Automation Conference, pp. 134-139, 1999.
18. T.S. Tia, Z. Deng, M. Shankar, M. Storch, J. Sun, L.-C. Wu, and J.W.-S. Liu. "Probabilistic Performance Guarantee for Real-Time Tasks with Varying Computation Times", Proc. Real-Time Technology and Applications Symposium, pp. 164-173, 1995.
19. V. Tiwari et al. "Reducing Power in High-Performance Microprocessors", 35th ACM/IEEE Design Automation Conference, pp. 732-737, 1998.
20. M. Wu and D. D. Gajski. "Hypertool: A Programming Aid for Message-Passing Systems", IEEE Tran. on Parallel and Distributed Systems, Vol. 1, No. 3, 1990.
21. T. Yang and A. Gerasoulis. "DSC: Scheduling parallel tasks on an unbounded number of processors", IEEE Tran. on Parallel and Distributed Systems, Vol. 2, pp. 951-967, 1994