Impact of function inlining on resource-constrained embedded systems

ABSTRACT

With the development of computer systems, function inlining schemes were used to reduce execution time while increasing codes. In embedded systems such as wireless sensor nodes, there are extreme limitations on memory space and battery power. This is the reason why function inlining is useful for maximizing memory utilization while minimizing energy consumption of embedded systems. In the previous works, basic inlining schemes were proposed, which were adapted to systems with code memory constraints. However, they were too coarse-grained, and did not evaluate the impact of function inlining in terms of both energy consumption and code memory utilization in actual systems. In this paper, we propose a fine-grained function inlining scheme. We also present the impact of function inlining schemes on resource-constrained embedded systems, in terms of energy consumption and code memory overhead. Based on experimental results, we demonstrate that fine-grained function inlining can improve the energy efficiency of embedded systems while maximizing code memory utilization.

REFERENCES

• 1: Inline Function - Wikipedia: http://en.wikipedia.org/wiki/Inline_function.
• 2: ATMEGA128L datasheet: http://www.atmel.com/atmel/acrobat/doc2467.pdf
• 3: MSP430 datasheet: http://focus.ti.com/docs/prod/folders/print/msp430f1611.html
• 4: Rainer Leupers , Peter Marwedel, Function inlining under code size constraints for embedded processors, Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design, p.253-256, November 07-11, 1999, San Jose, California, United States
• 5: Xinrong Zhou , Lu Yan , Johan Lilius, Function Inlining in Embedded Systems with Code Size Limitation, Proceedings of the 3rd international conference on Embedded Software and Systems, May 14-16, 2007, Daegu, Korea [doi>10.1007/978-3-540-72685-2_15]
• 6: Yuko Hara , Hiroyuki Tomiyama , Shinya Honda , Hiroaki Takada, Function Call Optimization in Behavioral Synthesis, Proceedings of the 9th EUROMICRO Conference on Digital System Design, p.522-529, August 30-September 01, 2006 [doi>10.1109/DSD.2006.56]
• 7: Omer Boehm, Daniel Citron, Gadi Haber, Moshe Klausner, Roy Levin: Aggressive Function Inlining with Global Code Reordering, IBM Technical Paper, 2006.
• 8: Peng Zhao , Jose Nelson Amaral, Function Outlining and Partial Inlining, Proceedings of the 17th International Symposium on Computer Architecture on High Performance Computing, p.101-108, October 24-27, 2005 [doi>10.1109/CAHPC.2005.26]
• 9: Octacomm: http://www.octacomm.net.
• 10: Kwangyong. Lee, Youngsam. Shin, Heeseok. Choi, Seungmin. Park: A design of sensor network system based on scalable and reconfigurable nano-os platform. Proceedings of IT-Soc International Conference, 2004.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.0 General

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.7 Organization and Design
          Subjects: Real-time systems and embedded systems

Keywords:
embedded systems, function inlining, operating systems, wireless sensor networks