http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 김정순(Hyungill Kim) (검색결과 2 건)
- 무료
- 기관 내 무료
- 유료
-
실시간 환경하에서 혼합 우선순위 할당에 의한 비주기적 태스크 스케줄링 알고리즘
김형일(Hyungill Kim),이승룡(Sungyoung Lee),이종원(Jongwon Lee),김정순(Jungsoon Kim) 한국정보과학회 1995 정보과학회논문지 Vol.22 No.5
본 논문은 혼합된 고정/가변 우선순위 (Hybrid Static/Dynamic Priority) 실시간 시스템에서 중단형 (preemptive) 연성 마감시간 비주기적 태스크 스케줄링 알고리즘을 제안한다. 제안한 태스크 스케줄링의 주요 목표는 모든 주기적 태스크의 마감시간을 보장하는 범위에서 비주기적 태스크들에 대한 빠른 평균 반응시간을 얻을 뿐만 아니라 구현이 간단하며, 스케줄링 예측성을 가지고자 하는데 있다. 이러한 목표를 달성하기 위하여 본 논문은 새로운 형태의 비주기적 태스크 스케줄링 원리를 적용하였는데, 그것은 고정 우선순위 할당 전략과 오프라인에서 만들어진 가상 역시간 우선순위 테이블의 정보들을 런타임 시 비주기적 태스크의 도착에 따라 가변적으로 혼합하여 스케줄링하는 방법이다. 비주기적 태스크의 평균 반응시간이라는 관점에서 모의 실험 결과, 제안한 알고리즘이 다른 혼합형 비주기적 태스크 스케줄링 알고리즘에 비하여 성능 개선을 이루었으며 특히 과부하 시 잘 작동하였다. This paper presents a preemptive scheduling algorithm for servicing soft deadline aperiodic tasks in hybrid static/dynamic priority real-time systems. The major goals of the proposed scheduling algorithm are not only to guarantee all the deadlines of periodic tasks and to obtain the fast response time for aperiodic tasks, but also to gain implementation simplicity and to retain considerable scheduling predictability. To achieve these goals, we have adopted a new aperiodic task scheduling principle in which a fixed-priority assignment strategy and the information on a virtually reversed fixed-priority scheduling table built off-line are properly mixed according to the status of aperiodic tasks′ arrivals at runtime. The paper also shows simulation results in terms of the average aperiodic response time verifying that the new algorithm offers significant performance improvement over the other conventional joint scheduling algorithms, especially under a heavy transient overload.
-
혼합 우선순위 시스템에서 경성 비주기적 태스크 스케쥴링 알고리즘
김형일,이승룡,이종원,김정순(Hyungill Kim),Sungyoung Lee,Jongwon Lee,Jungsoon Kim 한국정보과학회 1995 정보과학회논문지 : 시스템 및 이론 Vol.22 No.10
본 논문은 주기적 태스크와 경성 비주기적 태스크가 혼합된 단일 처리기 실시간 시스템 에서 중단형 (preemptive) 경성 비주기적 태스크의 스케쥴링 기법인 자유지역 지시 (Free Region Indicating. FRI) 알고리즘을 제안한다. FRI 알고리즘은 온라인에서 경성 비주기적 태스크에 대하여 할당여부를 판단하며, 주기적 태스크와 비주기적 태스크들에 대하여 고정 우선순위와 가변 우선순위를 혼합한 스케쥴링 기법으로 저자가 개발한 임계 태스크 지시 (Critical Task Indicating: CTI) 알고리즘 [4] 을 확장한 것이다. CTI 알고리즘은 연성 비주기적 태스크 스케쥴링 알고리즘으로, 모의 실험 연구에 의하면 slack stealing 알고리즘 [6] 보다 성능 개선을 이루었으며 특히 시스템 과부하 시에도 잘 작동하였다.FRI 알고리즘은 모든 주기적 태스크의 마감시간을 보장할 뿐 아니라 오프라인에서 작성된 CTI 테이블과 스케쥴링 변동 사항에 대한 정보를 가지고 있는 FRI 테이블을 사용하므로써 알고리즘 수행시간 복잡도를 감소시켰으며 스케쥴링 예측성도 높였다. In this paper, we present a preemptive scheduling of hard-aperiodic task. so called the Free Region Indicating (FRI) algorithm. in jointly scheduling the periodic tasks and hard-aperiodic tasks on a uniprocessor real-time system in which hard deadlines of periodic and aperiodic tasks are scheduled in such a way of mixed scheduling of a fixed and dynamic priority algorithm. The algorithm executes an on-line acceptance test for the hard aperiodic tasks and it has extended the Critical Task Indicator (CTI) algorithm [4]of which simulation study shows a considerable performance improvement over the other soft-aperiodic task scheduling algorithms. such a slack-stealing algorithm [6], especially under a heavy transient overload. The FRI algorithm is not only to guarantee all the deadline of periodic tasks. but also to reduce time complexity and improve scheduling predictability since it maintains both the CTI and FRI tables which have scheduling informations and built off-line.
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
