DOI QR코드

DOI QR Code

A Real-Time Embedded Task Scheduler considering Fault-Tolerant

결함허용을 고려한 실시간 임베디드 태스크 스케줄러

  • 전태건 ((주)인사이트정보) ;
  • 김창수 (부경대학교 IT융합응용공학과)
  • Received : 2010.12.16
  • Accepted : 2011.06.21
  • Published : 2011.07.30

Abstract

In this paper, we design and implement a task scheduler that considers real-time and fault tolerance in embedded system with a single processor. We propose a method how it can meet the deadlines of periodic tasks using RMS and complete the execution of aperiodic tasks by calculating surplus times from a periodic task set. And we describe a method how to recover of a transient fault task by managing backup time. We propose an important level of periodic tasks that can control the response time of periodic and aperiodic tasks. Finally, we analyse and evaluate the proposed methods by simulation.

본 논문에서는 단일 처리기를 가지는 임베디드 시스템에서 실시간성과 결함 허용을 고려한 태스크 스케줄러를 설계하고 구현한다. RMS(Rate Monotonic Scheduling) 기법을 이용하여 주기적 태스크를 실행하고 태스크의 실행 마감 시간을 보장하며 잉여 시간을 관리함으로써 비주기적 태스크의 실행 및 완료 방법을 제시한다. 또한 백업 시간을 관리함으로써 일시적인 태스크의 단일 결함을 허용하기 위한 결함 허용 기법을 제공한다. 주기적 태스크와 비주기적 태스크의 응답시간을 조절할 수 있는 주기적 태스크의 중요도를 제시한다. 마지막으로 시뮬레이션을 통해 제시한 방법의 결과를 분석하고 평가한다.

Keywords

References

  1. J.T. Baldwin, Predicting and Estimating Real-Time Performance. Embedded Systems Programming, 8(2), 1995.
  2. L. Doyle and J. Elzey, "Successful Use of Rate Monotonic Theory on a Formidable Real Time System," In 11th IEEE Workshop on Real- Time Operating Systems and Software, pages 74-78. IEEE, 1994.
  3. H Kopetz, "Automotive Electronics-Present State and Future Prospects," In FTCS 25, 1995.
  4. K. W. Tindell, "Fixed Priority Scheduling of Hard Real-Time Systems," PhD thesis, Univ of York, UK, 1994.
  5. C.L Liu and J.W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," JACM, 20(1), pp. 46-61, 1973. https://doi.org/10.1145/321738.321743
  6. John Lehoczky, Lui Sha, and Ye Ding, "The Rate Monotonic Scheduling Algorithm: Exact Characterization And Average Case Behavior," RTSS pp. 166-171, 1989.
  7. M. Joseph and P. Pandya, "Finding Response Times in a Real-Time System," The BCS Computer Journal, Vol.29, No.5, pp. 390-395, 1986. https://doi.org/10.1093/comjnl/29.5.390
  8. N. C. Audsley, A. Burns, M. Rihardson, and A. Wellings, "Hard Real-Time Scheduling: The Deadline-Monotonic Approach," In Proc. of the 8th IEEE Workshop on Real- Time Operating Systems and Software, pp. 133-137, 1991.
  9. K. W. Tindell, A. Burns, and A. J. Wellings, "An Extendible Approach for Analyzing Fixed Priority Hard Real-Time Tasks," Real-Time Systems, Vol.6, No.2, pp. 133-151, 1994.
  10. J.P. Lehoczky and S. Ramos-Thuel, "An Optimal Algorithm for Scheduling Soft-Aperiodic Tasks in Fixed-Priority Preemptive Systems," Proc. 13th Real-Time Systems Symp., pp. 110-123, 1992.
  11. 정경훈, 김병훈, 이동건, 김창수, 탁성우, "확장 성 및 실시간성을 고려한 실시간 센서 노드 플 랫폼의 설계 및 구현," 한국통신학회논문지 제32권, 제8호, pp. 509-520, 2007.
  12. 김병훈, 정경훈, 탁성우, "주기 및 비주기 태스크 의 효율적인 관리를 위한 실시간 센서 노드 플랫 폼의 설계," 정보처리학회지 제14-C권 제4호 통 권, 제114호, pp. 371-382, 2007.
  13. 김희헌, 박학봉, 박문주, 박민규, 조유근, 조성재, "잉여 여유시간을 이용한 연성 비주기 태스크들의 효율적인 스케줄링," 정보과학회논문지, 시스템 및 이론 제36권, 제1호, 2009.
  14. 정경훈, 탁성우, 김창수, "결함허용이 가능한 임 베디드 실시간 태스크 관리 메커니즘," 한국멀 티미디어학회논문지, v.10, no.7, pp.882-892, 2007년 7월.
  15. S. Ghosh, R. Melhem, D. Moss, and J. Sensarma., "Fault-tolerant rate-monotonic scheduling," Real-Time Systems, Vol.15, No. 2, pp. 149-181, 1998. https://doi.org/10.1002/(SICI)1099-1743(199803/04)15:2<149::AID-SRES216>3.0.CO;2-E
  16. Yu Chen and Guangze Xiong, "Imprecise Computation Fault-Tolerant Rate-Monotonic Scheduling," ICA3PP'02, Algorithms and Architectures for Parallel Processing, 2002.
  17. Y. S. Hong and H. W. Goo, "A Fault-Tolerant Technique for Scheduling Periodic Tasks in Real-Time Systems," Proc. of the Second IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems, 2004.
  18. S. Ghosh, D. Mosse, and R. Melhem, "Implementation and Analysis of a Fault-Tolerant Scheduling Algorithm," IEEE Transactions on Parallel and Distributed Systems, 1997.
  19. J.P. Lehoczky and S. Ramos-Thuel, "An Optimal Algorithm for Scheduling Soft-Aperiodic Tasks in Fixed-Priority Preemptive Systems," Proc. 13th Real-Time Systems Symp., pp. 110-123, 1992.

Cited by

  1. Long-Tail Watchdog Timer for High Availability on STM32F4-Based Real-Time Embedded Systems vol.18, pp.6, 2015, https://doi.org/10.9717/kmms.2015.18.6.723
  2. Design of a set of One-to-Many Node-Disjoint and Nearly Shortest Paths on Recursive Circulant Networks vol.16, pp.7, 2013, https://doi.org/10.9717/kmms.2013.16.7.897
  3. MSR_FSB_FREQ 제어를 이용한 윈도우 운영체제에 실시간 처리 방법 vol.24, pp.1, 2011, https://doi.org/10.9717/kmms.2020.24.1.095
  4. RTiK과 DPC 제어를 통한 윈도우즈 기반의 검사장비에서 MIL-STD-1553B 통신의 실시간 구현 vol.24, pp.2, 2011, https://doi.org/10.9717/kmms.2020.24.2.199