摘要 |
<p>본 발명은 변동하는 계산량을 갖는 실시간 작업을 위한 단일 코어 프로세서의 에너지 효율적 스케줄링 방법에 관한 것으로서, M개의 실시간 작업() 각각에 대하여 각 작업의 데드라인() 이전에 수행해야 할 계산량을 예측하기 위한 확률적 계산량 모델()을 결정하는 제1 단계; 각각의 실시간 작업()에 대해 상기 확률적 계산량 모델()에 의한 에너지 소모량을 추정하기 위하여 사용할 실행 속도를 결정하는 제2 단계; 각각의 실시간 작업()에 대하여 주어진 데드라인()에 대해 상기 결정된 실행 속도들의 변환 시점을 결정하는 제3 단계; 및 상기 결정된 변환 시점에 기초하여 각각의 실시간 작업()들의 에너지 소모량의 합이 최소값을 가지도록 각 실시간 작업()의 할당 시간()을 결정하는 제4 단계를 포함하는 변동하는 계산량을 갖는 실시간 작업을 위한 단일 코어 프로세서의 에너지 효율적 스케줄링 방법을 제공한다.</p> |