Design and Implementation of Hard Embedded Real-Time System

경성 내장형 실시간 시스템의 설계 및 구현

  • Lin, Chi-Ho (Dept. of Computer Science, Semyung University)
  • Published : 2001.12.01

Abstract

In this paper, we have designed and implemented a new hard embedded real-time system to satisfy hard real-time constraints in moving independently. Real-time kernel should be small size, fast and predictable. Because of the great variety of demands on real time scheduling, a real time kernel should also include a flexible and re-programmable task scheduling discipline. In this paper, we present that real-time applications should be split into small and simple parts with hard real-time constraints. To satisfy these properties, we designed real-time kernel and general kernel, that have their different properties. In real-time tasks, interrupt processing should be run. In general kernel, non real time tasks or general tasks are run. The efficiency of the proposed hard embedded real-time system is shown by comparison results for performance of the proposal real time kernel with both RT-Linux and QNX.

본 논문은 독립적으로 움직이면서 시간 제약을 만족시키는 새로운 내장형 실시간 시스템을 설계하며 구현하였다. 본 논문에서의 실시간 시스템 커널은 시간적인 요소를 가장 핵심으로 고려하여 설계되었다. 따라서 실시간 커널은 작은 용량을 가지며 빠르게 예측하며, 실시간 스케줄링에 요구되는 많은 변화들을 통해서 실시간 커널에 융통성을 부여한다. 제안한 실시간 커널은 경성 실시간 제약 조건인 인터럽트 지연 시간, 스케줄링의 정확성, 메시지 전달시간을 만족하기 위하여 실시간 커널에는 실시간 태스크 처리와 인터럽트 처리, 타이밍을 처리하도록 하였고 비 실시간 커널은 일반적인 태스크를 처리하도록 하였다. 제안된 실시간 시스템은 RT-Linux, QNX와 인터럽트 지연, 스케줄링 정확성, 메시지 전달시간 등을 비교 분석하여 효율성을 입증하였다.

Keywords

References

  1. Software Engineering Journal v.6 no.3 Scheduling hard real-time systems: A review Burns, A.
  2. ARTS: A Distributed Real-Time Kernel;ACM Operating Systems Review(Special Issue) Tokuda, H.;Mercer, C.W.
  3. Proceedings 15th IEEE Real-Time System symposium v.2 no.1 Scheduling algorithms and operating systems support for real-time Systems Stankovic, J.A.;Ramamritham, K.
  4. ACM Operating Systems Review v.23 no.3 The Real-Time Operating System of MARS Reisinger, J.;Damm, A.;Schwabl, W.;Kopetz, H.
  5. Proceedings 8th IEEE Real-Time Systems Symposium The Design of the Spring Kernel Stankovic, J.A.;Ramamritham, K.
  6. Proceedings 11th IEEE Real-Time Systems Symposium From Chaosbase to Chaosarc : A family of-real-time kernels Schwan, K.;Geith, A.;Zhou, H.
  7. A Portable Real-Time Kernel in C.;Embedded Systems Programmings Labrosse, J.
  8. Proceedings of the Operating System for Mission-Critical Computing Workshop MARUTI A platform for hard real-time applications Gudmundsson, O.;Mosse, D.;Ko, K.T.;Agrawala, A.K.;Tripathi, S.
  9. IEEE Transactions on Computers v.39 no.9 Priority Inheritance Protocols: An Approach to Real-Time Synchronization Sha, L.;Rajkumar, R.;Lehoczky, J.
  10. A Linux-based Real-Time Operating System Barabanov, M.
  11. IEEE Transactions on Software Engineering v.15 no.12 Multiprocessor on-line scheduling of hard real-time tasks Dertouzos, M.;Mok, A.
  12. Survey: Scheduling Hard Real-Time Systems Audsley, N.