지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제36권 제1호
- 발행연도
- 2009.2
- 수록면
- 9 - 20 (12page)
이용수
초록· 키워드
오류제보하기
마감시간이 있는 주기 태스크와 마감시간이 없는 비주기 태스크가 공존하는 경성 실시간 시스템에서는 주기 태스크의 마감시간과 비주기 태스크의 빠른 응답시간을 보장하는 것이 중요하다. 본 논문에서는 비주기 태스크 처리에 효율적이면서 잘 알려져 있는 알고리즘인 Total Bandwidth Server(TBS) 보다 향상된 알고리즘인 Enhanced TBS(ETBS)를 제시한다. ETBS는 Earliest Deadline First(EDF) 스케줄링 알고리즘을 사용하는 단일처리기 시스템에서 주기 작업의 단위 수행시간마다 확보할 수 있는 잉여 여유시간을 이용해 온라인으로 비주기 태스크에 마감시간을 부여하는 알고리즘이다. 제시한 알고리즘은 주기 및 비주기 태스크들이 처리기의 이용률을 모두 이용할 수 있게 하며 주어진 주기 태스크들의 마감시간을 보장한다. ETBS 알고리즘은 TBS와 같은 계산 복잡도 O(1)을 가지면서도 TBS보다 좋은 응답시간을 가짐을 이론적으로 보였고, 정량적인 응답시간 차이는 모의실험을 통해 보였다.
목차
요약
Abstract
1. 서론
2. 시스템 모델
3. Enhanced TBS(ETBS)
4. 성능평가
5. 결론
참고문헌
참고문헌 (13)
참고문헌 신청
1. [학술지(정기간행물)] - Liu, C. L / 1973 / Scheduling algorithms for multiprogramming in a hard-real-time environment / Journal of the ACM 20 (1) : 46 ~ 61
2. [학술지(정기간행물)] - J. K. Strosnider / 1995 / The deferrable server algorithm for enhancing aperiodic responsiveness in hard-real time environments / IEEE Transactions on Computers 4 (1) : 73 ~ 91
3. [학술대회논문] - J. P. Lehoczky / 1987 / Enhanced aperiodic responsiveness in hard-real time environments / Proceedings of the IEEE Real-Time Systems Symposium : 261 ~ 270
4. [학술지(정기간행물)] - B. Sprunt / 1989 / Aperiodic task scheduling for hard-real time systems / Journal of Real-Time Systems 1 (1) : 27 ~ 60
5. [학술대회논문] - J. P. Lehoczky / 1992 / An optimal algorithm for scheduling soft-aperiodic tasks in fixed-priority preemptive systems / Proceedings of the IEEE Real-Time Systems Symposium : 110 ~ 123
2. [학술지(정기간행물)] - J. K. Strosnider / 1995 / The deferrable server algorithm for enhancing aperiodic responsiveness in hard-real time environments / IEEE Transactions on Computers 4 (1) : 73 ~ 91
3. [학술대회논문] - J. P. Lehoczky / 1987 / Enhanced aperiodic responsiveness in hard-real time environments / Proceedings of the IEEE Real-Time Systems Symposium : 261 ~ 270
4. [학술지(정기간행물)] - B. Sprunt / 1989 / Aperiodic task scheduling for hard-real time systems / Journal of Real-Time Systems 1 (1) : 27 ~ 60
5. [학술대회논문] - J. P. Lehoczky / 1992 / An optimal algorithm for scheduling soft-aperiodic tasks in fixed-priority preemptive systems / Proceedings of the IEEE Real-Time Systems Symposium : 110 ~ 123
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
확장성 및 실시간성을 고려한 실시간 센서 노드 플랫폼의 설계 및 구현
한국통신학회논문지
2007 .08
-
합성 이용율을 이용한 혼합 태스크 스케줄링
한국정보통신학회논문지
2010 .10
-
최대여유시간 제공 연성 비주기 실시간 태스크 스케줄링 알고리즘 ( A Soft Aperiodic Real-Time Task Scheduling Algorithm Supporting Maximum Slack Time )
전자공학회논문지-CI
2000 .07
-
다중프로세서 시스템에서 개선된 합성 이용율을 이용한 혼합 태스크 스케줄링
한국정보통신학회논문지
2015 .02
-
실시간 비주기 태스크 스케줄링을 위한 개선된 합성 이용율에 관한 연구
디지털콘텐츠학회논문지
2008 .09
-
최악 경우의 여유시간에 기초한 테이블 구동 비주기 실시간 태스크 스케쥴링 알고리즘
정보과학회논문지(A)
1995 .12
-
비주기 태스크를 고려한 흐름공정 모델의 실시간 스케줄링
디지털콘텐츠학회논문지
2008 .12
-
위상 정렬과 여유 시간 기반 주기 및 실시간 비주기 태스크 스케줄링 알고리즘
제어로봇시스템학회 논문지
2012 .04
-
실시간 환경하에서 혼합 우선순위 할당에 의한 비주기적 태스크 스케줄링 알고리즘
(구)정보과학회논문지
1995 .05
-
자동차 전장 시스템에서 주기 및 비주기 태스크를 위한 실시간 스케줄링
대한임베디드공학회논문지
2011 .01
-
비주기 태스크를 고려한 동적 가변 전압 스케줄링
대한전자공학회 학술대회
2004 .06
-
다중프로세서 시스템상의 개선된 합성 이용율을 이용한 실시간 비주기 태스크 스케줄링
한국정보통신학회논문지
2014 .01
-
비주기 태스크를 위한 동적 가변 전압 스케쥴링
한국산학기술학회 논문지
2006 .10
-
다중처리기 시스템에서 주기와 비주기 실시간 타스크 스케쥴링 연구 ( A Study on the Real Time Task Scheduling for Periodic and Aperiodic in Multiprocessor Systems )
한국통신학회 학술대회논문집
1997 .01
-
고정된 우선순위의 실시간 시스템에서 주기와 비주기 태스크의 동적 전압 조절 기법에 관한 연구
정보 및 제어 논문집
2010 .04
-
위상 정렬과 잉여 시간을 사용한 주기 및 비주기 태스크 스케줄링 알고리즘
제어로봇시스템학회 국내학술대회 논문집
2011 .05
-
실시간 시스템 하에서 최적 비주기적 태스크 스케줄링 알고리즘
대한전자공학회 학술대회
1995 .12
-
실시간 시스템 하에서 최적 비주기적 태스크 스케쥴링 알고리즘 ( An Optimal Aperiodic Task Scheduling Algorithm in Real-Time Systems )
대한전자공학회 학술대회
1995 .11
-
분산제어시스템 제어 통신망의 실시간 주기 및 비주기 데이터의 전송 방식
제어로봇시스템학회 국내학술대회 논문집
1999 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0