• Journal of Internet Computing and Services
    ISSN 2287 - 1136 (Online) / ISSN 1598 - 0170 (Print)
    https://jics.or.kr/
Menu

Measuring Method of Worst-case Execution Time by Analyzing Relation between Source Code and Executable Code


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:  HTML
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
Show / Hide Statistics

Statistics (Past 3 Years)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[APA Style]
Seo, Y. & Kim, H. (2016). Measuring Method of Worst-case Execution Time by Analyzing Relation between Source Code and Executable Code. Journal of Internet Computing and Services, 17(4), 51-60. DOI: 10.7472/jksii.2016.17.4.51.

[IEEE Style]
Y. Seo and H. S. Kim, "Measuring Method of Worst-case Execution Time by Analyzing Relation between Source Code and Executable Code," Journal of Internet Computing and Services, vol. 17, no. 4, pp. 51-60, 2016. DOI: 10.7472/jksii.2016.17.4.51.

[ACM Style]
Yongjin Seo and Hyeon Soo Kim. 2016. Measuring Method of Worst-case Execution Time by Analyzing Relation between Source Code and Executable Code. Journal of Internet Computing and Services, 17, 4, (2016), 51-60. DOI: 10.7472/jksii.2016.17.4.51.