상세 보기
초록
본 논문은 필수 실행 부분과 선택 실행 부분으로 구성된 불확정 태스크(imprecise task) 모델에서 효과적으로 스케줄링 하는 EDF(Earliest Deadline First)기반의 알고리즘을 제안한다. 이러한 태스크 모델은 태스크가 과부하 상태가 되었을 때 처리하는데 유용하게 사용된다. 과부하상황이 발생하면 선택 실행 부분 중 일부를 포기해야 하는데, 제안한 DOP 알고리즘은 이후에 발생할 태스크에 대해서 보다 유연하게 대처 할수 있게 하기 위해서 마감시간이 빠른 태스크의 선택 실행 부분을 제거하고, 마감시간이 늦은 태스크의 선택 실행 부분을 남기는 방법을 사용한다. 시뮬레이션을 통하여 성능을 평가한 결과 DOP는 기존에 연구된 스케줄링 알고리즘들에 비해서 좋은 성능을 보였다.
키워드
Real-Time System; Imprecise Computation Model; On-line Scheduling; Aperiodic Task; 실시간 시스템; 불확정 계산 모델; 온라인 스케줄링; 비주기적 태스크
- 제목
- 불확정 계산을 위한 EDF 기반의 실시간 스케줄링 알고리즘
- 제목 (타언어)
- An EDF Based Real-Time Scheduling Algorithm for Imprecise Computation
- 저자
- 최환필; 김용석
- 발행일
- 2011-08
- 유형
- Y
- 권
- 18
- 호
- 4
- 페이지
- 143 ~ 150