Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2004.04a
  • /
  • Pages.184-186
  • /
  • 2004
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Analysis of Worst Case Execution Time of Tasks with Cheekpointing in Real-Time Systems

실시간 시스템에서 검사점 작성을 하는 태스크의 최악 수행시간 분석

  • 김상수 (서울대학교 전기 컴퓨터 공학부) ;
  • 홍지만 (서울대학교 전기 컴퓨터 공학) ;
  • 조유근 (서울대학교 전기 컴퓨터 공학부)
  • Published : 2004.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

검사점 작성을 이용하는 실시간 태스크의 스케줄링 가능성을 알기 위한 선행 조건으로 최악 수행시간을 분석하고 이를 최소로 하는 효율적인 검사점 작성의 위치를 결정하는 방법을 제시한다. 여기서 사용하는 조건은 k 개의 연속적인 결함을 허용하고 태스크의 검사점 작성 비용이 고정적인 경우와 가변적인 경우를 가정한다. 이러한 각 조건에서 최악 수행 시간을 최소로 하는 검사점 작성 알고리즘을 제시한다.

Keywords