A TMO Supporting Library and a BCC Scheduler for the Microscale Real-time OS, TMO-eCos)

초경량 실시간 운영체제 TMO-eCos를 위한 TMO 지원 라이브러리 및 BCC 스케줄러

  • 주현태 (한국외국어대학교 컴퓨터및정보통신공학과) ;
  • 김정국 (한국외국어대학교 컴퓨터및정보통신공학과)
  • Published : 2009.07.15

Abstract

It is the most important object of real-time computing to make real-time tasks keep their given time conditions. In this paper, we implemented BCC(Basic Concurrency Constraint) scheduler which is provided as an essential element of TMO(Time-triggered Message-triggered Object) model, and TMO Supporting Library that supports object-oriented design for TMO. BCC scheduler is a means to design timeliness-guaranteed computing, and it predicts the start of SpMs first, and then it makes the execution of SvMs deferred when it is predicted that any SpM begins to run currently. In this way, BCC is able to prevent collisions between SpM and SvM, and it gives higher priority to SpMs than SvMs.

실시간 처리의 가장 큰 목적은 시스템에서 동작 하는 실시간 태스크들이 주어진 데드라인을 잘 지키도록 하는 것이다. 본 논문에서는 임베디드 시스템을 위한 운영체제인 TMO-eCos의 실시간 태스크 스케줄링 성능 개선을 위하여, TMO(Time-triggered Message-triggered Object) 모델에 필수 요소로 규정된 BCC(Basic Concurrency Control) 스케줄러의 구현과, 실시간 객체 TMO의 객체 기반 프로그래밍을 제공하는 TMO 지원 라이브러리의 설계 및 구현에 관하여 기술한다. BCC 스케줄러는 보장성 컴퓨팅 설계를 위한 것으로, 비동기적 사건 구동 태스크의 스케줄을 사전에 스케줄이 정의된 시간 구동 태스크의 구동 시간을 제외한 여유 시간이 충분할 때에만 허용하는 실시간 스케줄러이다.

Keywords

References

  1. Jung-guk Kim, Moon Hae Kim, Kwang Kim, Shin Heu, "An eCos-based Real-time Micro Operating System Supporting Execution of a TMO Structured Program," ISORC 2005, May 2005
  2. Klaus Schild, jorg Wurtz, "Off-Line Scheduling of a Real-Time System," ACM Symposium on Applied Computing, 1998
  3. Sheng-Tzong Cheng, Ashok A. Agrawala, "Allocation and Scheduling of Real-Time Periodic Tasks with Relative Timing Constraints," Second International Workshop on Real-Time Computing Systems and Applications, IEEE, 1995
  4. Kwang Kim, "TMO-eCos : An eCos-Based Micro Operating System Supporting A Distributed RealTime Object Model," Doctoral dissertation, Hanyang University, 2006 (in Korean)
  5. Xuefeng Piao, Sangchul Han, Heeheon Kim, Yookun Cho, Seongje Cho, Minkyu Park, "A Nonblocking Scheme for Pre-Scheduling in Real-Time Systems," Proc. of the KIISE Korea Fall Conference 2006, vol.33, no.2, pp.162-166, 2006 (in Korean)
  6. K. H. Kim, "Object structures for real-time systems and simulators," IEEE Computer, 8, 1997