실시간 다중처리기 시스템에서의 스케쥴링 방법

Abstract

본 발명은 태스크의 주기변환시 새로 변환된 주기를 새로운 기초수로 할당하여 주기변환을 수행함으로써, 원시 주기에 근접하게 주기를 변환시키고, 이 변환된 주기와 원시주기의 차가 최소인 태스크 순으로 처리기에 할당하여 스케쥴링이 이루어지도록 한 스케쥴링 방법을 제공하는 데 그 목적이 있다.본 발명에 따르면, 태스크의 인덱스 값을 초기화하고, 입력된 태스크 집합내의 태스크 주기들 중 최소 값의 주기를 기초수로 지정하는 제1단계와, 지정된 기초수에 임의의 자연수 k를 곱해 원시주기보다 작은 최대값을 변환주기로 선정한 후, 상기 변환된 현재 주기를 새로운 기초수로 지정하는 제2단계와, 입력된 모든 태스크들의 주기에 대해 변환과정을 완료할 때까지 인덱스 값을 증가시켜 가면서 상기 제2단계 이하를 반복 수행하는 제3단계와, 모든 주기 태스크에 대한 주기 변환 과정이 완료되면 스케쥴링이 가능한 처리기가 존재하는지 확인하는 제4단계와, 상기 제4단계에서 스케쥴링이 가능하지 않으면 주기태스크의 전체 부하보다 큰 최소 정수값을 증가시킨 후, 상기 제4단계를 반복하는 제5단계 및, 상기 제4단계에서 스케쥴링이 가능한 처리기가 존재하면 태스크의 원시 주기와 변환주기의 차가 최소인 태스크를 처리기에 할당하는 제6단계를 포함한 것을 특징으로 하는 실시간 다중처리기 시스템에서의 스케쥴링 방법이 제공된다.