The Journal of the Korea Contents Association (한국콘텐츠학회논문지)
- Volume 7 Issue 7
- /
- Pages.39-49
- /
- 2007
- /
- 1598-4877(pISSN)
- /
- 2508-6723(eISSN)
DOI QR Code
Dynamic Quantum-Size Pfair Scheduling Considering Task Set Characteristics
태스크 집합의 특성을 고려한 동적 퀀텀 크기 Pfair 스케줄링
- Published : 2007.07.28
Abstract
Since the PF scheduling algorithm[13], which is optimal in the hard real-time multiprocessor environments, several scheduling algorithms have been proposed. All these algorithms assume the fixed unit quantum size, and this assumption has problems in the mode change environments. To settle the problem, we already proposed a method for deciding the optimal quantum size[2]. In this paper, we propose improved methods considering the task set whose utilization e is less than or equal to p/3+1. As far as the numbers of computations used to determine the optimal quantum size are concerned, newly proposed methods are proved to be more efficient than our previous ones.
다중 프로세서 환경에서 경성 실시간 태스크 집합의 스케줄링 문제를 해결하는 최적의 방법인 PF 알고리즘[13]이 제안된 이후, 이를 기반으로 하는 여러 가지 스케줄링 알고리즘들이 제안되었다. 그러나 고정된 퀀텀 크기를 기반으로 태스크들을 스케줄링하는 이들 알고리즘은 mode change 하에서 문제점을 갖는다. 이러한 문제점들을 해결하기 위한 최적의 퀀텀 크기 결정 방법이 제안된 바 있다[2]. 본 논문에서는 모든 태스크들에 대한 이용률이
Keywords