지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2014.1
- 수록면
- 97 - 102 (6page)
이용수
초록· 키워드
오류제보하기
다중프로세서 시스템에서 임의의 시점에 비주기 태스크들의 스케줄링 가능성을 판단하기위한 알고리즘으로서 합성 이용율이 Abdelzaher등에 의해 제시되었는데, 이들은 임의의 시점에 합성이용율의 상한 값인 0.59를 넘지 않으면 비주기 태스크들이 스케줄링 가능 하다는 것을 증명 하였다. 하지만 이 방법은 비주기 태스크들의 프로세서 이용율 계산 시 태스크가 실제 모든 실행시간을 종료하여 더 이상의 실행시간을 갖지 않더라도 현재요청집합에 속해 있다면 실행시간과 종료시한을 합성 이용율에 포함하기 때문에 스케줄링 가능한 태스크들이 실행 불가능한 경우로 판단되는 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하여 다중프로세서 시스템에서 더 많은 비주기 태스크들이 스케줄링 가능 하도록 개선된 합성 이용율 방법을 제시하였다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 비주기 태스크 이용율
Ⅲ. 모의 실험
Ⅳ. 결론
REFERENCES
참고문헌 (12)
참고문헌 신청
1. [학술지(정기간행물)] - C. L. Liu / 1973 / Scheduling algorithms for multiprogramming in hard real time environment / Journal of the ACM 20 : 46 ~ 61
2. [학술지(정기간행물)] - H. Chetto / 1989 / Some results of the earliest deadline first scheduling algorithm / IEEE Transactions on Software Engineering 15 (10) : 1261 ~ 1268
3. [학술대회논문] - Kim, In-Guk / 1994 / Real-time scheduling of tasks that contain the external blocking intervals / Proceedings Second International Workshop on RTCSA '95 : 54 ~ 59
4. [보고서] - A. Wellings / / Applying new scheduling theory to static priority preemptive scheduling
5. [학술대회논문] - J. P. Lehoczky / 1992 / An optimal algorithm for scheduling soft-aperiodic tasks in fixedpriority preemtive systems / Proceedings of the real-Time Systems Symposium : 110 ~ 123
2. [학술지(정기간행물)] - H. Chetto / 1989 / Some results of the earliest deadline first scheduling algorithm / IEEE Transactions on Software Engineering 15 (10) : 1261 ~ 1268
3. [학술대회논문] - Kim, In-Guk / 1994 / Real-time scheduling of tasks that contain the external blocking intervals / Proceedings Second International Workshop on RTCSA '95 : 54 ~ 59
4. [보고서] - A. Wellings / / Applying new scheduling theory to static priority preemptive scheduling
5. [학술대회논문] - J. P. Lehoczky / 1992 / An optimal algorithm for scheduling soft-aperiodic tasks in fixedpriority preemtive systems / Proceedings of the real-Time Systems Symposium : 110 ~ 123
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2015-550-001284237