Workload-Ahead-Driven Online Energy Minimization Techniques for Battery-Powered Embedded Systems with Time-Constraints

ACM Transactions on Design Automation of Electronic Systems

Volumn 12, Issue 1, 2007, Pages 1-24

  Cai, Yuan ^a   Reddy, Sudhakar M ^a   Schmitz, Marcus T ^b   Al Hashimi, Bashir M ^c  

^a UNIVERSITY OF IOWA   (United States)

^b ROBERT BOSCH GMBH   (Germany)

^c UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

Algorithms; Design

Indexed keywords

EID: 37849031892     PISSN: 10844309     EISSN: 15577309     Source Type: Journal    
DOI: 10.1145/1188275.1188280     Document Type: Article

References (30)

1. Ahmed, J. and Chakrabarti, C. 2004. A dynamic task scheduling algorithm for battery powered DVS systems. In Proceedings of the International Symposium on Circuits and Systems. 813-816.
2. Andrei, A., Schmitz, M. T., Eles, P., Peng, Z., and Al-Hashimi, B. M. 2004. Overhead-conscious voltage selection for dynamic and leakage energy reduction of time-constrained systems. In Proceedings of Design, Automation and Test in Europe Conference, 518-523.
3. Andrei, A., Schmitz, M. T., Eles, P., Peng, Z., and Al-Hashimi, B. M. 2005. Quasi-static voltage scaling for energy minimization with time constraints. In Proceedings of Design, Automation and Test in Europe Conference, 514-519.
4. Aydin, H., Melhem, R., Mosse, D., and Mejia-Alvarez, P. 2001. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proceedings of Real-Time System Symposium, 95-105.
5. Chowdhury, P. and Chakrabarti, C. 2002. Battery aware task scheduling for a system-on-a-chip using voltage/clock scaling. In Proceedings of IEEE Workshop on Signal Processing Systems. IEEE Computer Society Press, Los Alamitos, CA, 201-206.
6. Dick, R. E3s benchmark suite. http://www.ece.northwestern.edu/dickrp/e3s/.
7. Keshavarzi, A., Ma, S. N., Blocechel, B. K. Mistry, T. G., Borkari, S., and De, V. 2001. Effectiveness of reverse body bias for leakage control in scaled dual-vt cmos ics. In Proceedings of International Symposium on Low Power Electronics and Design. 207-212.
8. Kim, C. H. and Roy, K. 2002. Dynamic vth scaling scheme for active leakage power reduction. In Proceedings of Design, Automation and Test in Europe Conference, 163-167.
9. Kim, W., Shin, D., Yun, H. S., Kim, J., and Min, S. L. 2002. Performance comparison of dynamic voltage scaling algorithms for hard real-time systems. In Proceedings of IEEE Real-Time and Embedded Technology and Applications Symposium. IEEE Computer Society Press, Los Alamitos, CA, 219-228.
10. Luo, J. and Jha, N. K. 2001. Battery-aware static scheduling for distributed real-time embedded systems. In Proceedings of IEEE Design Automation Conference. IEEE Computer Society Press, Los Alamitos, CA, 444-449.
11. Luo, J. and Jha, N. K. 2002a. Low power distributed embedded systems: Dynamic voltage scaling and synthesis. In Proceedings of the International Conference on High Performance Computing.
12. Luo, J. and Jha, N. K. 2002b. Static and dynamic variable voltage scheduling algorithms for real-time heterogeneous distributed embedded systems. In Proceedings of Asia and South Pacific Design Automation Conference, 712-719.
13. Martin, S., Flautner, K., Mudge, T., and Blaauw, D. 2002. Combined dynamic voltage scaling and adaptive body biasing for lower power microprocessors under dynamic workloads. In Proceedings oflEEE/ACM International Conference on Computer-Aided Design. ACM, New York, 721-725.
14. Miyazaki, M., Ono, G., and Nagamatsu, T. 2002. A 1.2-gips/w microprocessor using speed-adaptive threshold-voltage CMOS with forward bias. IEEE Trans. Solid-State Circ. 37, 2, 210-217.
15. Mochocki, B., Hu, X. S., and Quan, G. 2005. Practical online DVS scheduling for fixed-priority real-time systems. In Proceedings of IEEE Real-Time and Embedded Technology and Applications Symposium. IEEE Computer Society Press, Los Alamitos, CA, 224-233.
16. Pillai, P. and Shin, K. G. 2001. Real-time dynamic voltage scaling for low-power embedded operating systems. In Proceedings of ACM Symposium on Operating Systems Principles. ACM, New York, 89-102.
17. Rakhmatov, D. and Vrudhula, S. 2003. Energy management for battery-powered embedded systems. ACM Trans. Embed. Comput. Syst. 2, 3, 277-324.
18. Rao, R., Vrudhula, S., and Chang, N. 2005. Battery optimization vs energy optimization: Which to choose and when? In Proceedings of IEEE/ACM International Conference on Computer-Aided Design. ACM, New York, 438-444.
19. Rao, R., Vrudhula, S., and Rakhmatov, D. 2003. Battery modeling for energy-aware system design. IEEE Comput. 36, 12, 77-87.
20. Rhodes, D. and Dick, R. Task graph for free (TGFF). http://ziyang.ece.northwestern.edu/tgff/.
21. Schmitz, C. GSM phone task graphs. http://kbs.cs.tu-berlin.de/jutta/toast.html.
22. Schmitz, M. T. and Al-Hashimi, B. M. 2001. Considering power variations of DVS processing elements for energy minimization in distributed systems. In Proceedings of International Symposium on System Synthesis. 250-255.
23. Schmitz, M. T., Al-Hashimi, B. M., and Eles, P. 2002. Synthesizing energy-efficient embedded systems with lopocos. Des. Automat. Embed. Syst. 6, 401-424.
24. Shen, C., Ramamritham, K., and Stankovic, J. A. 1993. Resource reclaiming in multiprocessor real-time systems. IEEE Trans. Parall Dist. Syst. 4, 4, 382-397.
25. Shin, D. and Kim, J. 2001. A profile-based energy-efficient itra-task voltage scheduling algorithm for hard real-time applications. In Proceedings of International Symposium on Low Power Electronics and Design. 271-274.
26. Wu, D., Al-Hashimi, B. M., Schmitz, M. T., and Eles, P. 2005. Power-composition profile driven co-synthesis with power management selection for dynamic and leakage energy reduction. In Proceedings of Euromicro Digital System Design. 34-41.
27. Yan, L., Luo, J., and Jha, N. K. 2003. Combined dynamic voltage scaling and adaptive body biasing for heterogeneous distributed real-time embedded systems. In Proceedings ofIEEE/ACM International Conference on Computer-Aided Design. ACM, New York, 30-37.
28. Ye, W. and Ernst, R. 1997. Embedded program timing analysis based on path clustering and architecture classification. In Proceedings ofIEEE/ACM International Conference on Computer-Aided Design. ACM, New York, 598-604.
29. Zhu, D., Melhem, R., and Childers, B. R. 2003. Scheduling with dynamic voltage/speed adjustment using slack reclamation in multi-processor real-time systems. IEEE Trans. Parall. Distrib. Syst. 14, 7, 686-700.
30. Zhu, Y. and Mueller, F. 2004. Feedback edf scheduling exploiting dynamic voltage scaling. In Proceedings of IEEE Real-Time and Embedded Technology and Applications Symposium. IEEE Computer Society Press, Los Alamitos, CA, 84-89.