Yongjin Seo, Hyeon Soo Kim, Journal of Internet Computing and Services, Vol. 17, No. 4, pp. 51-60, Aug. 2016
10.7472/jksii.2016.17.4.51, Full Text:
Keywords: Worst-case execution time, Cycle table, Source code based execution time measurement

Abstract

Embedded software has requirements such as real-time and environment independency. The real-time requirement is affected from worst-case execution time of loaded tasks. Therefore, to guarantee real-time requirement, we need to determine a program's worst-case execution time using static analysis approach. However, the existing methods for worst-case execution time analysis do not consider the environment independency. Thus, in this paper, in order to provide environment independency, we propose a method for measuring task's execution time from the source codes. The proposed method measures the execution time through the control flow graph created from the source codes instead of the executable codes. However, the control flow graph created from the source code does not have information about execution time. Therefore, in order to provide this information, the proposed method identifies the relationships between statements in the source code and instructions in the executable code. By parameterizing those parts that are dependent on processors based on the relationships, it is possible to enhance the flexibility of the tool that measures the worst-case execution time.

Statistics
Cite this article