DOI QR코드

DOI QR Code

Design and Implementation of PS-Block Timing Model Using PS-Block Structue

PS-Block 구조를 사용한 PS-Block Timing Model의 설계 및 구현

  • 김윤관 (건국대학교 컴퓨터공학과) ;
  • 신원 (건국대학교 컴퓨터공학과) ;
  • 장천현 (건국대학교 컴퓨터공학과) ;
  • 김태완 (건국대학교 컴퓨터공학과)
  • Published : 2006.06.01

Abstract

A real-time system is used for various systems from small embedded systems to distributed enterprise systems. Because it has a characteristic that provides a service on time, developers should make efforts to keep this property about time when developing real-time applications. As the result of research about real-time system indicates, TMO model supports various functions for time processing according to the real-time concept. And it guarantees response time which developers defined. So developers need a point of reference to define deadline and check the correctness of time. This paper proposes an improved PS-Block as an infrastructure of analysis tools for TMO to present a point of reference. There is a problem that the existing PS-Block has overhead caused by a policy making duplicated blocks. As such, this paper implements a PS-Block Timing Model to reduce the overhead due to block duplication, and defines a base class for searching in PS-Block. The PS-Block Timing Model, using an improved PS-Block structure, offers a point of reference of deadline and an infrastructure of execution time analysis according to the PS-Block configuration policy. Therefore, TMO developers can easily verify deadline of real-time methods, and improve reliability, and reduce development terms.

실시간 시스템은 소형 임베디드 시스템부터 대형 분산 시스템까지 다양한 시스템에서 사용되고 있다. 이러한 실시간 시스템은 시간적 정확성을 갖기 때문에 프로그램을 개발할 때 시간적 특성을 지키기 위한 노력이 필요하다. 실시간 시스템에 대한 연구 결과로서 제안된 TMO 모델은 실시간 개념에 따른 다양한 시간 처리 기능을 지원하고, 개발자가 정의한 응답시간을 보장한다. 따라서 개발자는 응답시간을 정의하고, 그 정확성을 확인하기 위한 기준점이 필요하다. 이를 위해 TMO 정적 분석 도구의 기반 구조로서 개선된 PS-Block을 설계하였다. 기존의 PS-Block은 블록을 중복 생성하는 구성 정책으로 부하가 생기는 문제점이 발생한다. 이에 본 논문에서는 블록의 중복으로 인한 부하문제를 개선하고, 탐색을 위한 베이스 클래스를 정의하여 PS-Block Timing Model을 구현하였다. 개선된 PS-Block 구조를 사용한 PS-Block Timing Model은 프로그램을 PS-Block 구성 정책에 따라 실행시간을 분석할 수 있는 기반을 제공하고 시간 정보 결정의 기준을 제공한다. 이를 통해 실시간 메소드의 적시성을 쉽게 확인하여 신뢰성을 향상시키고, 개발 기간을 단축할 수 있다.

Keywords

References

  1. 김태완, 장천현, 김문회, 'TMO 네트워크로 구성된 분산 실시간 시스템을 위한 실시간성 분석기 설계', ITRC forum 2004
  2. 김윤관, 신원, 김태완, 장천현, 'TMO기반 정적 분석 도구을 위한 PS-Block 구조의 설계', 정보처리학회 추계학술발표논문집 제12권 제2호, pp.263-266, 2005
  3. K. H. (Kane) Kim, 'A TMO Based Approach to Structuring Real-Time Agents,' 14th IEEE ICTAI, pp.165-172, 2002 https://doi.org/10.1109/TAI.2002.1180801
  4. Kim, K.H. 'Commanding and reactive control of peripherals in the TMO programming scheme,' 5th IEEE ISORC, pp.448-456, 2002 https://doi.org/10.1109/ISORC.2002.1003813
  5. K.H. Kim, Juqiang Liu, Moon-Hae Kim, 'Deadline Handling in Real-Time Distributed Objects,' 3rd IEEE ISORC, pp.7-15, 2000 https://doi.org/10.1109/ISORC.2000.839506
  6. K.H. Kim, 'Object-Oriented Real-Time Distributed Programming and Support Middleware,' 7th IEEE ICPADS, pp.10-20, 2000 https://doi.org/10.1109/ICPADS.2000.857678
  7. C. Healy, M. Sjodin, V. Rustagi, D. Whalley, 'Bounding Loop Iterations for Timing Analysis,' 4th IEEE RTTAS, pp.12-21, 1998 https://doi.org/10.1109/RTTAS.1998.683183
  8. Jakob Engblom, Andreas Ermedahl, Friedhelm Stappert, 'Comparing Different Worst-Case Execution Time Analysis Methods,' 21st IEEE RTSSWIP 2000, 2000
  9. Yau-Tsun Steven Li, Sharad Malik, 'Performance analysis of embedded software using implicit path enumeration,' ACM SIGPLAN, Vol.30, Issue 11, pp.88-98, 1995 https://doi.org/10.1145/216633.216666