도움말

경성 실시간 태스크를 위한 확장된 스케줄 가능성 검사를 갖는 비율단조 스케줄러

Rate - Monotonic Scheduler with Extended Schedulability Inspection for Hard Real - Time Task
한국콘텐츠학회논문지 제4권 제2호, 2004.6, 50-60 (11 pages)
인용정보 복사
Quick View Quick View
구매하기 6,000원
인용하기
이용수 : 129건
피인용수 : 0건
분야내 활용도 : 62%
자세히 보기 >

· 이용수 : 2010년부터 집계한 원문다운로드수

· 피인용수 : DBpia 논문 가운데 해당 논문을 인용한 논문수

· 분야내 활용도 : 최근 24개월간 DBpia 이용수를 기준으로 산출 / 0%에 가까울 수록 활용도가 높고, 100%에 가까울 수록 활용도가 낮음

초록
오늘날 대부분의 내장형 시스템은 목적상 많은 기능뿐만 아니라 실시간성도 함께 요구하고 있다. 특히, 경성 실시간 시스템에서는 주기 태스크들의 엄격한 마감시간 보장이 시스템의 성능을 좌우한다.
본 논문에서는 CPU 이용률이 높아 비율단조 기법으로는 마감시간을 보장 할 수 없는 주기 태스크 셋을 위한 비율단조 기반의 스케줄러를 설계하고 구현한다. 이 스케줄러는 확장된 스케줄 가능성 검사를 실시하여, 태스크 셋의 수행 전태스크들의 공통주기를 찾아 마감시간 우선 기법을 기반으로 마감시간 보장 수행패턴을 생성한다. 이렇게 생성된 수행패턴을 참조하여 결정된 우선순위에 따라 태스크 셋을 실행하게 된다.
마감시간 우선 기법을 기반으로 생성된 패턴은 그 특성에 따라 CPU 이용률을 100% 까지 가능하게 하며, 수행패턴을 참조하여 수행함으로써 동적 우선순위 할당 기법의 단점인 실행시간 스케줄링 오버헤드를 없앨 수 있다.

Recently, most of the embedded system is required not only many functions but also real-time characteristics in purpose. In the hard real-time system, especially, strict deadline of periodic task can affect the performance of the system.
In this paper, we design and implement the scheduler based on RM(Rate-Monotonic) rule. This scheduler makes feasible patterns based on EDF(Earliest deadline first) rule with extended schedulability inspection before execution, for periodic task-set that has high CPU utilization and then, execute periodic task-set depended on feasible patterns.
The feasible pattern formed into EDF rule is capable of the efficiency of CPU up to 100 percentage and by the referenced execution of the feasible pattern is possible of removing the real-time scheduling overhead that is the defect of the order of dynamic assignment rule.

목차
요약

Abstract

Ⅰ. 서론

Ⅱ. 기존 실시간 스케줄링 기법

Ⅲ. 제안된 스케줄링 기법

Ⅳ. 실험 및 결과분석

Ⅴ. 결론

참고문헌

저자소개
참고문헌 (11)

현재 논문의 참고문헌을 찾아 신청해주세요!

  1. , 2000. , Coping with Embedded Software Crisis using Real-Time Operating Systems and Embedded Middleware

  2. , 1991. , Hard Real-Time SchedulingDeadline Monotonic Approach : 133 ~ 137

  3. , 2000. , Real-Time systemsUnited States of America prentice-hall : 26 ~ 34

  4. , 1990. , Preemptively scheduling hard real-time sporadic tasks on one processor : 182 ~ 19

  5. , 1989. , Proc. of IEEE Real-Time Systems Symposium : 166 ~ 171

  6. , 1973. , Scheduling algorithms for multiprogramming in hard real-time environment : 46 ~ 61

  7. , 1998. , Deadline Scheduling for Real-Time SystemsEDF and Related Algorithms : 0 ~

  8. , 2002. , Embedded Linux Hardware, Sofrware, and Interfacing" Indianapolis : 8 ~ 12

  9. , 2003. , Embedded Systems Dictionaryed

  10. , 1989. , Some Results of the Earliest Deadline Scheduling Algorithm : 1216 ~ 1269

  • 처음
  •  
  • 이전
  •  
  • 1
  •  
  • 2
  •  
  • 다음
  •  
  • 마지막
인용된 논문 (0)

알림서비스 신청하고 '인용된 논문' 정보를 메일로 확인 하세요!

해당 논문은 인용된 논문 정보가 없습니다.

제 1 저자의 다른 논문 (4)

신동헌 식별저자 저자의 상세정보를 확인해 보세요.

권호 내 다른 논문 (12)

한국콘텐츠학회논문지 제4권 제2호 의 상세정보를 확인해 보세요.

  • 처음
  •  
  • 이전
  •  
  • 1
  •  
  • 2
  •  
  • 다음
  •  
  • 마지막
추천 논문 (5)

DBpia 추천논문과 함께 다운받은 논문을 제공합니다. 논문 초록의 텍스트마이닝과 이용 및 인용 관계 분석을 통해 추천해 드리는 연관논문을 확인해보세요.

DBpia 추천논문

더 많은 추천논문을 확인해 보세요!

함께 다운받은 논문

해당 논문은 함께 다운받은 논문 정보가 없습니다.

지표

이용현황

· 이용수

· 이용순위 상위 Top3

자세히 보기 >
No 상위 이용이관 이용수
1 건국대학교 12
2 한양대학교 ERICA캠퍼스 8
3 강원대학교 7

활용도

· 활용지수

· 논문의 활용도 추이 (주제분야 기준)

자세히 보기 >

: %

2016-09
2016-10
2016-11
2016-12
0
20
40
60
80
100
  • 0%
  • 20%
  • 40%
  • 60%
  • 80%
  • 100%

피인용수

상세정보
저작권 정책

누리미디어에서 제공되는 모든 저작물의 저작권은 원저작자에게 있으며, 누리미디어는 각 저작물의 내용을 보증하거나 책임을 지지 않습니다. 단, 누리미디어에서 제공되는 서지정보는 저작권법에 의해 보호를 받는 저작물로, 사전 허락 없이 임의로 대량 수집하거나 프로그램에 의한 주기적 수집 이용, 무단 전재, 배포하는 것을 금하며, 이를 위반할 경우, 저작권법 및 관련법령에 따라 민, 형사상의 책임을 질 수 있습니다.

맨 위로 이동