멀티프로세서 실시간 스케줄링에서 동적 전압 조절(DVS, dynamic voltage scaling)에 관한 많은 연구가 있다. 하지만 대부분은 분할스케줄링(partitioned scheduling)에 관한 연구이며, 전역스케줄링 (global scheduling)에 관한 연구는 매우 적다. 본 논문은 전역 실시간 스케줄링 알고리즘인 $EDF^{(k)}$에 적용하는 오프라인 DVS 기법을 제안한다. 이 기법은 주어진 동일 행속도(uniform speed)에 기반을 두어 태스크의 정적 개별 수행속도(individual speed)를 결정하고, 실제 수행시간이 최악 수행시간보다 적음을 고려하여 이중 수행속도(dual speed)를 결정한다. 실험 결과, 이 기법은 프로세서의 수가 8개일 때 동일 수행속도만 적용하는 경우에 비해 최대 약 23%의 에너지를 절감할 수 있다.
There are many research on DVS(dynamic voltage scaling) in multiprocessor real-time scheduling. Most of them, however, can be applied to partitioned scheduling. There are a few research on DVS in global scheduling. This paper proposes an off-line DVS scheme for $EDF^{(k)}$, which is a global scheduling algorithm for identical multiprocessor systems. This scheme determines static individual speed for each task based on the uniform speed, and then determines dual speed in order to utilize the difference between the actual execution time and the worst case execution time. The experimental results show that the proposed scheme can reduce the energy consumption by up to about 23% compared with the uniform speed technique when the number of processor is 8.
