DOI QR코드

DOI QR Code

Improvement of Reliability of Static Execution Time Analysis Using Software Monitoring Technique

소프트웨어 감시 기법을 활용한 정적 실행시간 분석의 신뢰성 향상

  • 김윤관 (건국대학교 컴퓨터공학부) ;
  • 김태완 (명지대학교 차세대전력기술연구센터) ;
  • 장천현 (건국대학교 컴퓨터공학부)
  • Received : 2010.03.08
  • Accepted : 2010.03.31
  • Published : 2010.04.30

Abstract

A system which needs timely accuracy has to design and to verify correctly about execution-time for reliability. Accordingly, it is necessary for timing analysis tools, and much previous research worked. In timing analysis tool, there are two methods. One is a static analysis, and the other is a measurement based analysis. A static analysis is able to spend time less than a measurement based analysis method, but has low reliability of analysis result caused by hard to estimate time of I/O caused by various hardware. A measurement based analysis can be close analysis to real result, but it is hard to adapt to actual application, and spend a lot of time to get result of analysis. As such, this paper present a software monitoring architecture to supply reliability of static analysis process. In a presented architecture, it can select target as needed measurement through static analysis, and reuse result of measurement exist. Therefore, The architecture can reduce overload of time and performance for measurement, and improve the reliability which is the worst problem of static analysis.

시간적 정확성을 필요로 하는 시스템은 신뢰성을 위하여 실행시간에 관한 정확한 설계와 검증이 필요하다. 따라서 실행시간의 분석을 위한 개발 지원 도구가 필요하고 이를 위한 많은 연구가 진행되고 있다. 이러한 개발 지원 도구의 분석 방법은 정적 분석 방법과 측정 기반 분석 방법의 두 가지로 구분된다. 먼저 정적 분석은 짧은 시간에 분석이 가능하지만, 다양한 하드웨어의 존재로 인해 I/O 정보 예측이 어려워 분석 결과의 신뢰성이 떨어진다. 두 번째로 측정 기반 분석은 실제 결과에 근접한 분석이 가능하지만, 사용하기 어렵고 분석에 걸리는 시간이 길다. 이러한 분석 방법의 문제를 해결하기 위하여 본 논문에서는 정적 분석 과정에 소프트웨어 감시 방안을 적용한 방법을 제안한다. 제안하는 분석 방안은 정적 분석을 통해 감시가 필요한 대상을 자동으로 결정하고 감시 결과를 통해 과대 예측을 줄일 수 있다. 따라서 감시에 대한 어려움과 시간의 부하를 줄이고 정적 분석의 가장 큰 문제점인 신뢰성을 향상시킬 수 있다.

Keywords

References

  1. P.Puschner, Ch. Koza, "Calculating the maximum, execution time of real-time programs," Real-Time Systems, Vol. 1, No. 2, pp.159-176, Sep. 1989. https://doi.org/10.1007/BF00571421
  2. 김태완, 장천현, 김문회, "TMO 네트워크로 구성된 분산 실시간 시스템을 위한 실시간성 분석기 설계," ITRC forum 2004.
  3. K.H. (Kane) Kim, "Timeliness Assurance via Hybrid Approaches during Design of Distributed Embedded Computing Systems," WORDS'03F, pp.307-313, Oct. 2003
  4. K.H(Kane) Kim, Lynn Choi, Moon Hae Kim, "Issues in Realization of an Execution Time Analyzer for Distributed Real-Time Objects," ASSET'00, pp.171, Mar. 2000.
  5. 김윤관, 신원, 김태완, 정천현, "PS - Block 구조를 사용한 PS-Block Timing Model의 설계 및 구현," 정보처리학회논문지D, 제13-D권, 제3호, 399-404쪽 2006년 6월.
  6. 신원, 김태완, 장천현, "정적 실행시간 분석기의 기반 구조," 한국 소프트웨어공학회 학술대회논문집, 제8권, 제1호 115-123쪽, 2006년.
  7. Jakob Engblom, Andreas Ermedahl, Friedhelm Stappert, "Comparing Different Worst-Case Execution Time Analysis Methods," RTSSWIP'00, Nov. 2000.
  8. Yun kwan kim, Won Shin, Tae wan Kim, Chun Hyon Chang, "Organizing Information for Execution Time Analysis in Real-Time Embedded Systems," SERP'07 pp.710-714, June 2007.
  9. Y-T. S. Li, S. Malik, "Performance Analysis of Embedded Software Using Implicit Path Enumeration," DAC'95, pp. 456-461, Jun. 1995.
  10. Bound-T http://www.tidorum.fi/bound-t/
  11. B.A. Schroeder, "On-line Monitoring: A Tutorial," IEEE Computer, Vol.28, No. 6, pp.72-78, Jun. 1995. https://doi.org/10.1109/2.386988
  12. Ulfar Erlingsson , Fred B. Schneider, "The inlined reference monitor approach to security policy enforcement," Doctoral Thesis, 2004.
  13. WCET project http://www.mrtc.mdh.se/
  14. AT91SAM7S256 http://www.atmel.com/