Energy-optimizing source code transformations for operating system-driven embedded software

Transactions on Embedded Computing Systems

Volumn 7, Issue 1, 2007, Pages

  Fei, Yunsi ^a   Ravi, Srivaths ^b   Raghunathan, Anand ^b   Jha, Niraj K ^c,d  

^a UNIVERSITY OF CONNECTICUT   (United States)

^b NEC LABORATORIES AMERICA   (United States)

^c PRINCETON UNIVERSITY   (United States)

^d Princeton University   (United States)

Author keywords

Energy consumption; Linux; Source code transformations

Indexed keywords

BENCHMARK PROGRAMS; EMBEDDED SOFTWARES; SOFTWARE PROGRAMS; SOURCE CODE TRANSFORMATIONS;

CODES (SYMBOLS); EMBEDDED SYSTEMS; OPTIMIZATION; PROGRAM COMPILERS;

COMPUTER OPERATING SYSTEMS;

EID: 38349185043     PISSN: 15399087     EISSN: 15583465     Source Type: Journal    
DOI: 10.1145/1324969.1324971     Document Type: Article

References (38)

1. BENINI, L. AND DE MICHELI, G. 1997. Dynamic Power Management: Design Techniques and CAD Tools. KIuwer Academic Publ. Boston, MA.
2. BENINI, L. AND DE MICHELI, G. 2000. System-level power optimization techniques and tools. ACM Trans. Design Automation Electronics Systems 5, 2 (Apr.), 115-192.
3. BRANDOLESE, C., FORNACIARI, W., SALICE, F., AND SCIUTO, D. 2002. The impact of source code transformations on software power and energy consumption. J. Circuits, Systems, & Computers 11, 5 (May), 477-502.
4. CHANDRAKASAN, A. P. AND BRODERSEN, R. W. 1995. Low Power Digital CMOS Design. Kluwer Academic Publ. Norwell, MA.
5. CHANG, P. P., MAHLKE, S. A., CHEN, W. Y., WATER, N. J., AND HWU, W. W. 1991. IMPACT: An architectural framework for multiple-instruction-issue processors. In Proc. Int. Symp. Computer Architecture. 266-275.
6. CHUNG, E.-Y., BENINI, L., AND DE MICHELI, G. 2001. Source code transformation based on software cost analysis. In Proc. Int. Symp. System Synthesis. 153-158.
7. CORTADELLA, J., KONDRATYEV, A., LAVAGNO, L., MASSOT, M., MORAL, S., PASSERONE, C., WATANABE, Y., AND SANGIOVANNI-VINCENTELLI, A. 2000. Task generation and compile-time scheduling for mixed data-control embedded software. In Proc. Design Automation Conf. 489-494.
8. DICK, R. P., LAKSHMINARAYANA, G., RAGHUNATHAN, A., AND JHA, N. K. 2003. Analysis of power dissipation in embedded systems using real-time operating systems. IEEE Trans. Computer-Aided Design 22, 5 (May), 615-627.
9. FLINN, J. AND SATYANARAYANAN, M. 1999. Energy-aware adaptation for mobile applications. In Proc. ACM Symp. Operating Systems Principles. 48-63.
10. HALL, M. W., ANDERSON, J. M., AMARASINGHE, S. P., MURPHY, B. R., LIAO, S.-W., BUGNION, E., AND LAM, M. S. 1996. Maximizing multiprocessor performance with the SUIF compiler. IEEE Computer 29, 12 (Dec), 1-8.
11. JOHANSSON, E. AND NYSTROM, S.-O. 2000. Profile-guided optimization across process boundaries. In Proc. ACM SIGPLAN Wkshp. Dynamic & Adaptive Compilation Optimization. 23-31.
12. KANDEMIR, M., VIJAYKRISHNAN, N., AND IRWIN, M. J. 2002. Compiler optimizations for low power systems. In Power-Aware Computing, R. Melhem and R. Graybill, Eds. Kluwer Academic Publ. Boston, MA.
13. LEE, M., TIWARI, V., MALIK, S., AND FUJITA, M. 1997. Power analysis and minimization techniques for embedded DSP software. IEEE Trans. VLSI Systems 15, 1 (Mar.), 123-135.
14. LU, Y. H., BENINI, L., AND DE MICHELI, G. 2000. Operating-system directed power reduction. In Proc. Int. Symp. Low Power Electronics & Design. 37-42.
15. MCPHAIL, S. 1993. Development of a simple navigation system for the autosub autonomous underwater vehicle. In Proc. Engineering in Harmony with Ocean. 504-509.
16. MEHTA, R., OWENS, R. M., IRWIN, M. J., CHEN, R., AND GHOSH, D. 1997. Techniques for low energy software. In Proc. Int. Symp. Low Power Electronics & Design. 72-75.
17. NARAYANAN, D. AND SATYANARAYANAN, M. 2003. Predictive resource management for wearable computing. In Proc. Int. Conf. Mobile Systems, Applications, & Services. 113-128.
18. PILLAI, P. AND SHIN, K. G. 2001. Real-time dynamic voltage scaling for low-power embedded operating systems. In Proc. ACM Symp. Operating Systems Principles. 89-102.
19. POSIX. Portable Operating System Interface - IEEE Portable Application Standards Committee. [http://standards.ieee.org/catalog/olis/posix.html/].
20. PRAYATI, A., WONG, C., MARCHAL, P., COSSEMENT, N., CATTHOOR, F., LAUWEREINS, R., VERKEST, D., DE MAN, H., AND BIRBAS, A. 2000. Task concurrency management experiment for power-efficient speed-up of embedded MPEG4 IM1 player. In Proc. Int. Wkshp. Parallel Processing. 453-460.
21. RABAEY, J. AND PEDRAM, M., Eds. 1996. Low Power Design Methodologies. Kluwer Academic Publ. Norwell, MA.
22. RAGHUNATHAN, A., JHA, N. K., AND DEY, S. 1998. High-level Power Analysis and Optimization. Kluwer Academic Publ. Norwell, MA.
23. SGROI, M., LAVAGNO, L., WATANABE, Y., AND SANGIOVANNI-VINCENTELLI, A. 1999. Synthesis of embedded software using free choice Petri nets. In Proc. Design Automation Conf. 805-810.
24. SHENOY, P. AND RADKOV, P. 2003. Proxy-assisted power-friendly streaming to mobile devices. In Proc. SPIE / ACM Conf. Multimedia Computing & Networking. 177-191.
25. SIMUNIC, T., BENINI, L., DE MICHELI, G., AND HANS, M. 2000. Source code optimization and profiling of energy consumption in embedded systems. In Proc. Int. Symp. System. Synthesis. 193-198.
26. SINHA, A., WANG, A., AND CHANDRAKASAN, A. 2000. Algorithmic transforms for efficient energy scalable computation. In Proc. Int. Symp. Low Power Electronics & Design. 31-36.
27. STENMAN, E. AND SAGONAS, K. 2002. On reducing interprocess communication overhead in concurrent programs. In Proc. ACM SIGPLAN Wkshp. on Erlang. 58-63.
28. SU, C.-L., TSUI, C.-Y., AND DESPAIN, A. M. 1994. Low power architecture design and compilation techniques for high-performance processors. In Proc. COMPCON. 489-498.
29. TAN, T. K., RAGHUNATHAN, A., AND JHA, N. K. 2003a. A simulation framework for energy consumption analysis of OS-driven embedded applications. IEEE Trans. Computer-Aided Design 22, 9 (Sept.), 1284-1294.
30. TAN, T. K., RAGHUNATHAN, A., AND JHA, N. K. 2003b. Software architecture transformations: A new approach to low energy embedded software. In Proc. Design Automation & Test Europe Conf. 1046-1051.
31. TAN, T. K., RAGHUNATHAN, A., AND JHA, N. K. 2005. Energy macromodeling of embedded operating systems. ACM Trans. Embedded Computing Systems 4, 1 (Feb.), 231-254.
32. THOEN, F., CORNERO, M., GOOSSENS, G., AND DE MAN, H. 1995. Real-time multi-tasking in software synthesis for information processing systems. In Proc. Int. Symp. System Synthesis. 48-53.
33. THOEN, F., STEEN, J., DE JONG, G., GOOSSENS, G., AND DE MAN, H. 1997. Multi-thread graph: A system model for real-time embedded software synthesis. In Proc. European Design & Test Conf. 476-481.
34. TIWARI, V., MALIK, S., AND WOLFE, A. 1994. Power analysis of embedded software: A first step towards software power minimization. In Proc. Int. Conf. Computer-Aided Design. 384-390.
35. TIWARI, V., MALIK, S., WOLFE, A., AND LEE, T. C. 1996. Instruction level power analysis and optimization of software. VLSI Signal Processing Systems 13, 2(3) (Aug.), 223-238.
36. VAHDAT, A., LEBECK, A., AND ELLIS, C. S. 2000. Every joule is precious: The case for revisiting operating system design for energy efficiency. In Proc. ACM SIGOPS European Wkshp. 31-36.
37. WOLF, W. 2001. Computers as Components: Principles of Embedded Computing System Design. Morgan Kaufmann, San Francisco, CA.
38. YU, H., DOMER, R., AND GAJSKI, D. 2004. Embedded software generation from system level design languages. In Proc. Asia & South-Pacific Design Automation Conf. 463-468.