메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers 정보과학회논문지(A) 정보과학회논문지(A) 제24권 제4호
발행연도
1997.4
수록면
321 - 331 (11page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

이 논문의 연구 히스토리 (2)

초록· 키워드

오류제보하기
단일 프로세서 시스템에서 초기호출시간이 지정된 주기적 태스크를 비선점적 스케쥴링하는 문제는 NP-hard 문제로 알려져 있다. 본 논문에서는 초기호출시간이 지정된 주기적 태스크의 스케쥴링 성공율을 향상시키기 위하여 주기적 태스크의 반복성과 예측가능성을 이용하는 새로운 스케쥴링 전략과 새로운 비선점적 스케쥴링 알고리즘을 제안한다. 본 논문에서 제안하는 스케쥴링 전략은 주어진 문제를 각각 주어진 스케쥴링 시간구간내에서 순방향 또는 역방향으로 스케쥴링하는 두 개의 부-스케쥴링 문제로 나눈 후, 이들 두 개의 실행가능한 부-스케쥴들을 적용하는 시간구간에 따라 결합하여 하나의 완전한 실행가능한 스케쥴을 구하는 정적 스케쥴링 전략이다. 이 때, 보다 효율적으로 주어진 문제를 분할하기 위하여 초기호출 시간과 주기와의 관계식을 제시한다. 제안된 스케쥴링 알고리즘은 선택한 태스크 호출을 비선점적 최소 마감시간 우선 (earliest- deadline-first, EDF) 알고리즘으로 스케쥴링할 경우 발생할 수 있는 다른 태스크 호출의 마감시간 초과를 미리 계산한다. 계산 결과, 다른 태스크의 마감시간 초과가 예상되면, 선택한 태스크의 스케쥴링을 연기하므로써 예상된 마감시간 초과를 회피한다. 그렇지 않은 경우, 선택한 태스크 호출은 비선점적 최소 마감시간 우선 알고리즘의 경우와 통일한 방법으로 스케쥴링한다. 제안된 스케쥴링 알고리즘은 최소 마감시간 우선 알고리즘으로 실행가능한 스케쥴을 찾을 수 있는 태스크 집합에 대해서는 항상 실행가능한 스케쥴을 찾을 수 있다. 본 논문에서 제안된 스케쥴링 전략 및 스케쥴링 알고리즘의 향상된 성능은 모의실험 결과로써 나타내 보인다.

목차

요약

Abstract

1. 서론

2. 태스크 모델

3. 초기호출시간이 지정된 주기적 태스크를 위한 스케쥴링 전략

4. 초기호출시간이 지정된 주기적 태스크를 위한 비선점적 스케쥴링 알고리즘

5. 스케쥴링 전략과 스케쥴링 알고리즘의 성능 분석

6. 결론 및 향후 연구 내용

참고문헌

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017726671