멀티코어에서의 멀티버전 실행 시간을 갖는 실시간 병렬 태스크 스케줄링

Abstract

데이터, 알고리즘 중심적인 실시간 어플리케이션이 주목 받으며 멀티코어와 GPU 등의 컴퓨팅 유닛의 활용도 및 관련 연구가 증가해 왔다. 컴퓨팅 유닛은 미리 정해진 수의 병렬 스레드로 구현한다는 이전의 가정과 달리 최근에 병렬화 정도에 따라 프로그램이 멀티버전의 실행시간을 갖는다는 사실을 알 수 있었다. 멀티버전의 실행 시간을 갖는 태스크를 가정할 경우 버전 선택과 로컬 데드라인 선택의 자유에 의한 스케줄 가능성의 향상을 기대할 수 있다. 본 논문에서는 이러한 멀티버전의 실행 시간을 갖는 멀티페이즈 워크로드의 스케줄링 기법을 제안한다. 최적의 버전과 로컬 데드라인을 최적화 문제로 바꾸어 풀어 할당한 뒤, 이미 존재하는 최적의 순차적 스포라딕 태스크 스케줄링 알고리즘을 이용하여 스케줄링 하는 방법이다. 실험 결과 제안한 스케줄링 알고리즘은 1개의 코어를 쓰는 버전을 LLREF로 스케줄링한 것보다 최대 600% 더 많은 태스크를 스케줄링 할 수 있었고 최대의 코어를 쓰는 버전을 LLREF로 스케줄링한 것보다 최대 300% 더 많은 태스크를 스케줄링 할 수 있었다.