DOI QR코드

DOI QR Code

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

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

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

초록

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

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.

키워드

참고문헌

  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