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

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers 정보과학회논문지(A) 정보과학회논문지(A) 제22권 제12호
발행연도
1995.12
수록면
1,684 - 1,694 (11page)

이용수

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

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

초록· 키워드

오류제보하기
본 논문은 고정 우선순위 실시간 시스템에서 연성 종료시한을 갖는 비주기 태스크에 대한 새로운 스케쥴링 알고리즘(TAS)을 제안한다. 제안된 TAS 알고리즘은 오프라인에 구한 프로세서 유휴 시간 테이블과 최악 경우의 여유시간을 이용하여 비주기 태스크의 실행 시간을 할당한다. 이 알고리즘은 실행시에 작은 오버헤드를 가지면서 비주기 태스크에 대하여 짧은 응답 시간을 제공한다. 연성 종료시한을 갖는 비주기 태스크에 대해 최적 응답 시간을 제공하는 슬랙 스틸링 알고리즘은 슬랙 테이블의 크기와 슬랙을 계산하는 오버헤드로 인해 실제 구현에 사용될 수 없는 단점을 가지고 있다. 시뮬레이션의 성능 평가에 의하면 TAS 알고리즘은 슬랙 스틸링 알고리즘과 비교해 볼 때, 비주기 태스크의 응답 시간이 최적 응답 시간보다 최대 두 배까지 증가할 수 있지만, 슬랙 스틸링 알고리즘보다 다섯 배 정도 작은 실행 시간 오버헤드를 가진다.

목차

요약

Abstract

1. 서론

2. 태스크 모델과 가정

3. 테이블 구동 스케쥴링 알고리즘

4. 성능 평가

5. 결론

참고문헌

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

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

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

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