Energy-optimizing source code transformations for OS-driven embedded software

Proceedings of the IEEE International Conference on VLSI Design

Volumn 17, Issue , 2004, Pages 261-266

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

^a Princeton University   (United States)

^b NEC LABORATORIES AMERICA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EMBEDDED SOFTWARE; INTER-PROCESS COMMUNICATION (IPC); SOFTWARE SYNTHESIS; SOURCE CODES;

CODES (SYMBOLS); COMPUTER OPERATING SYSTEMS; COMPUTER SOFTWARE; DATA REDUCTION; ENERGY EFFICIENCY; ENERGY UTILIZATION; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION;

EMBEDDED SYSTEMS;

EID: 2342594492     PISSN: 10639667     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. L. Benini and G. De Micheli, "System-level power optimization techniques and tools," ACM Trans. Design Automation Electronics Systems, vol. 5, no. 2, pp. 115-192, Apr. 2000.
2. E.-Y. Chung, L. Benini, and G. De Micheli, "Source code transformation based on software cost analysis," in Proc. Int. Symp. System Synthesis, Sept.-Oct. 2001, pp. 153-158.
3. V. Tiwari, S. Malik, A. Wolfe, and M. T.-C. Lee, "Instruction level power analysis and optimization of software,"J. VLSI Signal Processing Systems, vol. 13, no. 2(3), pp. 223-238, Aug. 1996.
4. A. Sinha, A. Wang, and A. Chandrakasan, "Algorithmic transforms for efficient energy scalable computation," in Proc. Int. Symp. Low Power Electronics & Design, Aug. 2000, pp. 31-36.
5. J. Flinn and M. Satyanarayanan, "Energy-aware adaptation for mobile applications," in Proc. ACM Symp. Operating System Principles, Dec. 1999, pp. 48-63.
6. M. Kandemir, N. Vijaykrishnan, and M. J. Irwin, "Compiler optimizations for low power systems," in Power-Aware Computing, R. Melhem and R. Graybill, Eds. Kluwer Academic Publishers, 2002.
7. C. Brandolese, W. Fomaciari, F. Salice, and D. Sciuto, "The impact of source code transformations on software power and energy consumption," J. Circuits, Systems, & Computers, vol. 11, no. 5, pp. 477-502, May 2002.
8. R. P. Dick, G. Lakshminarayana, A. Raghunathan, and N. K. Jha, "Power analysis of embedded operating systems," in Proc. Design Automation Conf., June 2000, pp. 312-315.
9. T. K. Tan, A. Raghunathan, and N. K. Jha, "EMSIM: An energy simulation framework for an embedded operating system," in Proc. Int. Symp. Circuit & Systems, May 2002, pp. 464-467.
10. A. Vahdat, A. Lebeck, and C. S. Ellis, "Every joule is precious: The case for revisiting operating system design for energy efficiency" in Proc. 9th ACM SIGOPS European Wkshp., Sept. 2000.
11. Y. H. Lu, L. Benini, and G. De Micheli, "Operating-system directed power reduction," in Proc. Int. Symp. Low Power Electronics & Design, June 2000, pp. 37-42.
12. P. Pillai and K. G. Shin, "Real-time dynamic voltage scaling for low-power embedded operating systems," in Proc. ACM Symp. Operating Systems Principles, Dec. 2001, pp. 89-102.
13. J. Cortadella, A. Kondratyev, L. Lavag M. Massot, S. Moral, C. Passerone, Y. Watanabe, and A. Sangiovanni-Vincentelli, 'Task generation and compile-time scheduling for mixed data-control embedded software," in Proc. Design Automation Conf., June 2000, pp. 489-494.
14. M. Sgrai, L. Lavagno, Y. Watanabe, and A. Sangiovanni-Vincentelli, "Synthesis of embedded software using free choice Petri nets," in Proc. Design Automation Conf., June 1999, pp. 805-810.
15. F. Thoen, J. Steen, G. De Jong, G. Goossens, and H. De Man, "Multi-thread graph: A system model for real-time embedded software synthesis," in Proc. Euro. Design & Test Conf., Mar. 1997, pp. 476-481.
16. A. Prayati, C. Wong, P. Marchal, N. Cossement, F. Catthoor, R. Lauwereins, D. Verkest, H. De Man, and A. Birbas, "Task concurrency management experiment for power-efficient speed-up of embedded MPEG4 IM1 player," in Proc. Int. Wkshp. Parallel Processing, Aug. 2000, pp. 453-460.
17. T. K. Tan, A. Raghunathan, and N. K. Jha, "Software architecture transformations: A new approach to low energy embedded software," in Proc. Design Automation & Test Europe Conf., Mar. 2003, pp. 1046-1051.
18. E. Johansson and S.-O. Nystrom, "Profile-guided optimization across process boundaries," in Proc. ACM SIGPLAN Wkshp. Dynamic & Adaptive Compilation Optimization, Jan. 2000, pp. 23-31.
19. E. Stenman and K. Sagonas, "On reducing interprocess communication overhead in concurrent programs," in Proc. Erlang Wkshp., Nov. 2002.
20. F. Catthoor, K. Danckaert, S. Wuytack, and N. D. Dutt, "Code transformations for data transfer and storage exploration preprocessing in multimedia processors," IEEE Design & Test of Computers, vol. 8, no. 3, pp. 70-82, Mar. 2001.
21. POSIX Standard, IEEE Portable Application Standards Committee (http://www.pasc.org/).
22. http://www.crhc.uiuc.edu/Impact
23. M. W. Hall, J. M. Anderson, S. P. Amarasinghe, B. R. Murphy, S.-W. Liao, E. Bugnion, and M. S. Lam, "Maximizing multiprocessor performance with the SUIF compiler," IEEE Computer, pp. 1-8, Dec. 1996.
24. S. McPhail, "Development of a simple navigation system for the autosub autonomous underwater vehicle," in Proc. Engineering in Harmony with Ocean, Oct 1993, pp. 504-509.
25. T. K. Tan, A. Raghunathan, and N. K. Jha, "Embedded operating system energy analysis and macro-modeling," in Proc. Int. Conf. Computer Design, Sept 2002, pp. 515-522.