디지털콘텐츠학회 논문지 (Journal of Digital Contents Society)
- 제9권3호
- /
- Pages.441-448
- /
- 2008
- /
- 1598-2009(pISSN)
- /
- 2287-738X(eISSN)
실시간 비주기 태스크 스케줄링을 위한 개선된 합성 이용율에 관한 연구
A Study on Improved Synthetic Utilization for Real-Time Aperiodic Tasks Scheduling
초록
최근 비주기 태스크들의 스케줄링 분석을 위한 많은 알고리즘이 제시되었는데, 그중 임의의 시점에 비주기 태스크들의 스케줄링 가능성을 판단하기위한 알고리즘으로서 합성 이용율(synthetic utilization)이 Abdelzaher등에 의해 제시되었는데, 이들은 임의의 시점에 합성이용율의 상한 값인
Recently, several algorithms for scheduling aperiodic tasks have been proposed. Among them, Abdelzaher et al proposed an algorithm to determine the schedulability of aperiodic tasks, and proved that the aperiodic tasks are schedulable if the upperbound of synthetic utilization is less than or equal to