Dynamic Quantum-Size Pfair Scheduling In the Mode Change Environments

Mode Change 환경에 적합한 동적 퀀텀 크기 스케줄링

Recently, Baruah et.al. proposed an optimal Pfair scheduling algorithm in the hard real-time multiprocessor environments, and several variants of it were presented. All these algorithms assume the fixed unit quantum size, and this assumption has two problems in the mode change environments. If the quantum size is too large, it results in the scheduling failure due to the decreased processor utilization. If it is too small, it increases the frequency of scheduling points, and it incurs the task switching overheads. In this paper, we propose several methods that determine the maximum quantum size dynamically such that the task set can be scheduled in the mode change environments.

최근 다중 프로세서 환경에서 경성 실시간 태스크 집합의 스케줄링 문제를 해결하는 최적 Pfair 알고리즘이 Baruah 등에 의해 제안되었으며, 이를 기반으로 하는 여러 가지 스케줄링 알고리즘들이 제안되었다. 이들 알고리즘은 단위 크기의 고정된 퀀텀 크기를 기반으로 태스크들을 스케줄링하는데, 고정된 퀀텀 크기는 태스크 집합이 변경되는 mode change 하의 스케줄링에서 두 가지 문제점을 갖는다. 퀀텀이 너무크면 프로세서의 이용률 저하로 인해 스케줄링이 실패할 수 있으며, 반대로 너무 작으면 스케줄링 빈도수의 증가에 따른 태스크 전환 오버헤드의 문제점을 갖게 된다. 본 논문에서는 mode change환경에서 태스크 집합이 스케줄링 가능하도록 최대의 퀀텀 크기를 결정하기 위한 방법을 제안한다.