Effective Real-Time Scheduling in Composite Task Model

복합 태스크 모델에 대한 효율적인 실시간 스케쥴링

Most of the real-time scheduling algorithms assume that all tasks are either preemptive or nonpreemptive. In this paper, we present a real-time scheduling algorithm for the more generalized task model in which each task contains both preemptive and nonpreemptive subtasks in a single processor environment. If the task set is found to be scheduling by the method of Harbour et al, it is also found to be scheduling by the proposed method. A simulation is used ti compare two methods and the result shows the maximum of 45% difference between them in their effectiveness.

이제까지의 실시간 스케쥴링은 대상이 되는 태스크들이 모두 선점가능하거나 모 두 선점불가능함을 가정하였다. 본 논문에서는 단일 프로세서 환경에서 선점가능한 서브태스크와 선점불가능한 서브태스크를 모두 포함하는 보다 일반적인 태스크 모델 에 대한 고정 우선순위 전략을 기반으로 하는 실시간 스케쥴링 방법을 제시하였다. 기존에 발표된 바 있는 Harbour등의 방법에 의해 스케쥴링이 가능하다고 판정된 태스 크 집합은 본 논문의 방법에 의해서도 스케쥴링이 가능하다고 판단되며 두 방법을 모 의실험을 통하여 비교해 본 결과 최대 45% 이상의 효율의 차이가 남이 보여지고 있 다.