인문학
사회과학
자연과학
공학
의약학
농수해양학
예술체육학
복합학
DBpia AI
AI 에이전트
AI 아이디어
AI 리더
AI 뷰어
Citeasy
크롬 서지관리 다운로드
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1997.4
- 수록면
- 321 - 331 (11page)
이용수
초록· 키워드
단일 프로세서 시스템에서 초기호출시간이 지정된 주기적 태스크를 비선점적 스케쥴링하는 문제는 NP-hard 문제로 알려져 있다. 본 논문에서는 초기호출시간이 지정된 주기적 태스크의 스케쥴링 성공율을 향상시키기 위하여 주기적 태스크의 반복성과 예측가능성을 이용하는 새로운 스케쥴링 전략과 새로운 비선점적 스케쥴링 알고리즘을 제안한다. 본 논문에서 제안하는 스케쥴링 전략은 주어진 문제를 각각 주어진 스케쥴링 시간구간내에서 순방향 또는 역방향으로 스케쥴링하는 두 개의 부-스케쥴링 문제로 나눈 후, 이들 두 개의 실행가능한 부-스케쥴들을 적용하는 시간구간에 따라 결합하여 하나의 완전한 실행가능한 스케쥴을 구하는 정적 스케쥴링 전략이다. 이 때, 보다 효율적으로 주어진 문제를 분할하기 위하여 초기호출 시간과 주기와의 관계식을 제시한다. 제안된 스케쥴링 알고리즘은 선택한 태스크 호출을 비선점적 최소 마감시간 우선 (earliest- deadline-first, EDF) 알고리즘으로 스케쥴링할 경우 발생할 수 있는 다른 태스크 호출의 마감시간 초과를 미리 계산한다. 계산 결과, 다른 태스크의 마감시간 초과가 예상되면, 선택한 태스크의 스케쥴링을 연기하므로써 예상된 마감시간 초과를 회피한다. 그렇지 않은 경우, 선택한 태스크 호출은 비선점적 최소 마감시간 우선 알고리즘의 경우와 통일한 방법으로 스케쥴링한다. 제안된 스케쥴링 알고리즘은 최소 마감시간 우선 알고리즘으로 실행가능한 스케쥴을 찾을 수 있는 태스크 집합에 대해서는 항상 실행가능한 스케쥴을 찾을 수 있다. 본 논문에서 제안된 스케쥴링 전략 및 스케쥴링 알고리즘의 향상된 성능은 모의실험 결과로써 나타내 보인다.
상세정보 수정요청해당 페이지 내 제목·저자·목차·페이지정보가 잘못된 경우 알려주세요!
목차
- 요약
- Abstract
- 1. 서론
- 2. 태스크 모델
- 3. 초기호출시간이 지정된 주기적 태스크를 위한 스케쥴링 전략
- 4. 초기호출시간이 지정된 주기적 태스크를 위한 비선점적 스케쥴링 알고리즘
- 5. 스케쥴링 전략과 스케쥴링 알고리즘의 성능 분석
- 6. 결론 및 향후 연구 내용
- 참고문헌
- 저자소개
참고문헌
참고문헌 신청최근 본 자료
UCI(KEPA) : I410-ECN-0101-2009-569-017726671
