가상 데드라인 위반 없이 프로세서의 반응성을 개선하기 위한 태스크 스케줄링 방법

출원번호 : 10-2018-0013116 (출원일: 2018-02-01)

등록번호 : 10-2012182 (등록일: 2019-08-13)

특허권자 : 충남대학교산학협력단

요약 : 가상 데드라인 (virtual deadline, VD) 위반 문제가 발생할 태스크를 우선적으로 처리하기 위한 지표인 VL (Virtual Laxity)을 VD와 함께 사용하여 멀티 코어 환경에서도 VD 위반 문제없이 태스크 스케줄링 알고리즘의 복잡도를 줄여 프로세서의 반응성을 높이기 위한 태스크 스케줄링 방법에 관한 것으로서, 태스크 스케줄링이 시작되면 스케줄링 대기열에 VD 위반 문제가 발생할 태스크가 있는지 확인하는 단계와 상기 확인 결과, VD 위반 문제가 발생할 태스크가 있을 경우 해당 태스크를 먼저 수행하는 단계; 및 상기 확인 결과, VD 위반 문제가 발생할 태스크가 없을 경우 가장 빠른 VD의 태스크를 먼저 수행하는 단계를 포함하여, 가상 데드라인 위반 없이 프로세서의 반응성을 개선하기 위한 태스크 스케줄링 방법을 구현한다.

대표청구항 : 가상 데드라인 위반 없이 프로세서의 반응성을 향상시키기 위한 BF 스케줄러(Brute-Force Scheduler)에서의 태스크 스케줄링 방법으로서,(a) 상기 BF 스케줄러에서 태스크 스케줄링이 시작되면 스케줄링 대기열에 가상 데드라인(VD) 위반 문제가 발생할 태스크가 있는지 확인하는 단계;(b) 상기 BF 스케줄러에서 상기 (a)단계의 확인 결과, 가상 데드라인(VD) 위반 문제가 발생할 태스크가 있을 경우, EVDZL(Earliest Virtual Deadline Zero Laxity) 기반 태스크 스케줄링을 이용하여 해당 태스크를 먼저 처리하여 VD 위반을 회피하는 단계; 및(c) 상기 BF 스케줄러에서 상기 (a)단계의 확인 결과, VD 위반 문제가 발생할 태스크가 없을 경우 가장 빠른 VD의 태스크를 먼저 수행하는 단계를 포함하고,상기 EVDZL(Earliest Virtual Deadline Zero Laxity) 기반 태스크 스케줄링은 스케줄링 알고리즘의 복잡도를 줄이기 위한 가상 데드라인(virtual deadline, VD)과 VD 위반 문제가 발생할 태스크를 우선적으로 처리하기 위한 지표인 VL(Virtual Laxity)을 함께 사용하여 VD 위반 문제없이 태스크 스케줄러의 복잡도를 줄이며,상기 EVDZL 기반 태스크 스케줄링 알고리즘의 VL은 하기의 수학식을 이용하여 구현하는 것을 특징으로 하는 가상 데드라인 위반 없이 프로세서의 반응성을 개선하기 위한 태스크 스케줄링방법.[이미지]여기서, VD(τi,t)는 시간 t에서 τi 태스크의 가상 데드라인이고, VL(τi,t)는 시간 t에서 τi 태스크의 VL이고, e(τi,t)는 시간 t에서 태스크 τi의 남아있는 작업 시간을 뜻한다.

상세링크 : http://newsd.wips.co.kr/wipslink/api/dkrdshtm.wips?skey=3519432001484