휴대 장치를 위한 확률적 태스크 스케줄링 방법론

본 논문은 태스크 길이의 확률적 변화를 고려하여 에너지 소모를 최소화하기 위한 실시간 스케줄링 알고리즘을 제안한다. 기존의 알고리즘과의 차이점은 태스크 길이의 변화에 대한 확률 분포를 최적의 execution time을 구하는데 이용함으로써, 프로세서의 idle time을 최소화하고 에너지 효율을 최대화한다. 태스크 길이의 변화에 따라 발생하는 idle time을 고려하지 않아 발생하는 에너지 비효율성에 대한 문제점을 인식하고 이를 해결하기 위한 최적의 execution time을 수식으로 도출하여, 이를 Earliest Deadline First(EDF)을 이용한 태스크 스케줄링에 적용한다. 시뮬레이션 결과 제안한 알고리즘은 기존의 방법에 비해 15%에서 50%이상 에너지 소모량이 감소됨을 보여준다.