JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]


Journal of Information Science and Engineering, Vol. 28 No. 5, pp. 859-874


An Efficient Function Inlining Scheme for Resource-Constrained Embedded Systems


BONGJAE KIM1, YOOKUN CHO1 AND JIMAN HONG2
1School of Computer Science and Engineering 
Seoul National University 
Seoul, 151-172 Korea 
E-mail: {bjkim; ykcho}@os.snu.ac.kr 
2School of Computing 
Soongsil University 
Seoul, 156-743 Korea 
E-mail: jiman@ssu.ac.kr


    Function inlining schemes are used to reduce the execution time of a program, but function inlining usually increases the code space due to the use of inlined functions. There are extreme limitations of memory space and battery capacity in embedded systems such as wireless sensor nodes. Function inlining should be performed selectively. If we reduce the execution time of a program by means of function inlining, we can reduce the amount of energy that is consumed. Therefore, function inlining is useful in resource-constrained embedded systems. Basic function inlining schemes were proposed in the previous studies. However, these schemes were too coarse-grained, and did not analyze the impact of function inlining on resource-constrained embedded systems. In this paper, we propose a fine-grained function inlining scheme which considers the execution rate of the individual functions. We also present an analysis of the impact of function inlining schemes on resource-constrained embedded systems, in terms of energy consumption and code memory usage. Based on experimental results, we show that the proposed fine-grained function inlining scheme can improve the level of energy efficiency.


Keywords: function inlining, embedded systems, wireless sensor networks, energy efficiency, memory efficiency

  Retrieve PDF document (JISE_201205_03.pdf)