다중프로세서 시스템상의 개선된 합성 이용율을 이용한 실시간 비주기 태스크 스케줄링

다중프로세서 시스템에서 임의의 시점에 비주기 태스크들의 스케줄링 가능성을 판단하기위한 알고리즘으로서 합성 이용율이 Abdelzaher등에 의해 제시되었는데, 이들은 임의의 시점에 합성이용율의 상한 값인 0.59를 넘지 않으면 비주기 태스크들이 스케줄링 가능 하다는 것을 증명 하였다. 하지만 이 방법은 비주기 태스크들의 프로세서 이용율 계산 시 태스크가 실제 모든 실행시간을 종료하여 더 이상의 실행시간을 갖지 않더라도 현재요청집합에 속해 있다면 실행시간과 종료시한을 합성 이용율에 포함하기 때문에 스케줄링 가능한 태스크들이 실행 불가능한 경우로 판단되는 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하여 다중프로세서 시스템에서 더 많은 비주기 태스크들이 스케줄링 가능 하도록 개선된 합성 이용율 방법을 제시하였다.

[1]  John P. Lehoczky,et al.  Algorithms for scheduling hard aperiodic tasks in fixed-priority systems using slack stealing , 1994, 1994 Proceedings Real-Time Systems Symposium.

[2]  John P. Lehoczky,et al.  Real-time queueing theory , 1996, 17th IEEE Real-Time Systems Symposium.

[3]  정학기.  이중게이트 MOSFET의 채널 크기에 따른 문턱전압이하 전류 변화 분석 , 2013 .

[4]  Kyung-Hee Choi,et al.  Real-time scheduling of tasks that contain the external blocking intervals , 1995, Proceedings Second International Workshop on Real-Time Computing Systems and Applications.

[5]  Chenyang Lu,et al.  Schedulability analysis and utilization bounds for highly scalable real-time services , 2001, Proceedings Seventh IEEE Real-Time Technology and Applications Symposium.

[6]  Björn Andersson,et al.  The aperiodic multiprocessor utilization bound for liquid tasks , 2002, Proceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium.

[7]  Tarek F. Abdelzaher,et al.  A synthetic utilization bound for aperiodic tasks with resource requirements , 2003, 15th Euromicro Conference on Real-Time Systems, 2003. Proceedings..

[8]  Chenyang Lu,et al.  A utilization bound for aperiodic tasks and priority driven scheduling , 2004, IEEE Transactions on Computers.

[9]  Seongsoo Hong,et al.  Deterministic and statistical admission control for QoS-Aware embedded systems , 2005, J. Embed. Comput..

[10]  장영찬,et al.  MOM 커패시터를 사용한 디지털-아날로그 변환기를 가진 10 - bit 10 - MS / s 비동기 축차근사형 아날로그 - 디지털 변환기 , 2014 .