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


Journal of Information Science and Engineering, Vol. 28 No. 4, pp. 859-874 (September 2012)

An Efficient Function Inlining Scheme for Resource-Constrained Embedded Systems*

1School of Computer Science and Engineering
Seoul National University
Seoul, 151-172 Korea
E-mail: {bjkim; ykcho}
2School of Computing
Soongsil University
Seoul, 156-743 Korea

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

Full Text () Retrieve PDF document (201209_03.pdf)

Received May 31, 2011; accepted March 31, 2012.
Communicated by Jiman Hong, Junyoung Heo and Tei-Wei Kuo.
* This research was supported by the MKE (The Ministry of Knowledge Economy), Korea, under the ITRC (Information Technology Research Center) support program supervised by the NIPA (National IT Industry Promotion Agency) (NIPA-2012-C1090-1221-0010).
2 Corresponding author.