Mixed Task Scheduling Using Synthetic Utilization

O(1) time synthetic utilization is not considered periodic tasks, except scheduling methods for aperiodic tasks where one of the aperiodic tasks is a scheduling method. But really aperiodic tasks scheduling method is composed of mixed task types. Aperiodic task scheduling method guarantee an analysis of the schedualibility of aperiodic task. The set of mixed tasks periodic and aperiodic tasks scheduling method uses synthetic utilization that is presented in this paper. The new method shows that schedulability increases 20% aperiodic server method.

합성 이용율을 이용한 혼합 태스크 스케줄링

시간 복잡도가 O(1)인 실시간 비주기 태스크 스케줄링 방법 중 하나인 합성 이용율 방법은 주기 태스크들을 고려하지 않고 단지 비주기 태스크들을 위한 스케줄링 방식이다. 하지만 실제로 비주기 태스크는 대부분의 경우에 주기 태스크와의 혼합된 형태로 스케줄링이 이루어지며, 주기 태스크의 스케줄링을 보장하면서 비주기 태스크의 스케줄링 가능성을 판단해야 한다. 본 논문에서는 주기태스크와 비주기 태스크가 혼합된 태스크 집합을 합성 이용율을 이용하여 스케줄링하기 위한 방법을 제시하였으며 기존의 비주기 서버를 이용하여 혼합된 형태의 태스크 집합을 스케줄링 하는 방법에 비해 최대 20%의 스케줄링 성능이 향상됨을 보였다.