본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

복합 태스크 모델에 대한 효율적인 실시간 스케쥴링
Effective Real-Time Scheduling in Composite Task Model

김인국    (단국대학교 전자계산학과  );
  • 초록

    이제까지의 실시간 스케쥴링은 대상이 되는 태스크들이 모두 선점가능하거나 모 두 선점불가능함을 가정하였다. 본 논문에서는 단일 프로세서 환경에서 선점가능한 서브태스크와 선점불가능한 서브태스크를 모두 포함하는 보다 일반적인 태스크 모델 에 대한 고정 우선순위 전략을 기반으로 하는 실시간 스케쥴링 방법을 제시하였다. 기존에 발표된 바 있는 Harbour등의 방법에 의해 스케쥴링이 가능하다고 판정된 태스 크 집합은 본 논문의 방법에 의해서도 스케쥴링이 가능하다고 판단되며 두 방법을 모 의실험을 통하여 비교해 본 결과 최대 45% 이상의 효율의 차이가 남이 보여지고 있 다.


    Most of the real-time scheduling algorithms assume that all tasks are either preemptive or nonpreemptive. In this paper, we present a real-time scheduling algorithm for the more generalized task model in which each task contains both preemptive and nonpreemptive subtasks in a single processor environment. If the task set is found to be scheduling by the method of Harbour et al, it is also found to be scheduling by the proposed method. A simulation is used ti compare two methods and the result shows the maximum of 45% difference between them in their effectiveness.


 저자의 다른 논문

  • 김인국 (10)

    1. 2006 "Mode Change 환경에 적합한 동적 퀀텀 크기 스케줄링" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 6 (9): 28~41    
    2. 2007 "태스크 집합의 특성을 고려한 동적 퀀텀 크기 Pfair 스케줄링" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 7 (7): 39~49    
    3. 2007 "Mode Change 환경을 위한 개선된 동적 퀀텀 크기 Pfair 스케줄링" 디지털콘텐츠학회 논문지 = Journal of Digital Contents Society 8 (3): 279~288    
    4. 2008 "비주기 태스크를 고려한 흐름공정 모델의 실시간 스케줄링" 디지털콘텐츠학회 논문지 = Journal of Digital Contents Society 9 (4): 561~568    
    5. 2008 "실시간 비주기 태스크 스케줄링을 위한 개선된 합성 이용율에 관한 연구" 디지털콘텐츠학회 논문지 = Journal of Digital Contents Society 9 (3): 441~448    
    6. 2009 "개선된 동적 퀀텀 크기 Pfair 스케줄링의 구현" 한국산학기술학회논문지 = Journal of the Korea Academia-Industrial cooperation Society 10 (10): 2760~2765    
    7. 2010 "합성 이용율을 이용한 혼합 태스크 스케줄링" 한국해양정보통신학회논문지 = The journal of the Korea Institute of Maritime Information & Communication Sciences 14 (10): 2277~2282    
    8. 2011 "가변 실행 시간 태스크들을 위한 개선된 Pfair 스케줄링 알고리즘" 대한임베디드공학회논문지 = IEMEK Journal of embedded systems and applications 6 (1): 41~47    
    9. 2011 "개선된 도달 함수를 이용한 동적 Pfair 스케줄링" 한국인터넷방송통신학회 논문지 = The journal of the Institute of Internet Broadcasting and Communication 11 (1): 165~170    
    10. 2016 "기계학습 모델의 간략화 방법에 대한 연구" The journal of the institute of internet, broadcasting and communication : JIIBC 16 (4): 147~152    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기