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

논문 상세정보

Mode Change 환경에 적합한 동적 퀀텀 크기 스케줄링
Dynamic Quantum-Size Pfair Scheduling In the Mode Change Environments

김인국   (단국대학교 공대 컴퓨터학부UU0000336  ); 차성덕   (단국대학교 공대 컴퓨터학부UU0000336  );
  • 초록

    최근 다중 프로세서 환경에서 경성 실시간 태스크 집합의 스케줄링 문제를 해결하는 최적 Pfair 알고리즘이 Baruah 등에 의해 제안되었으며, 이를 기반으로 하는 여러 가지 스케줄링 알고리즘들이 제안되었다. 이들 알고리즘은 단위 크기의 고정된 퀀텀 크기를 기반으로 태스크들을 스케줄링하는데, 고정된 퀀텀 크기는 태스크 집합이 변경되는 mode change 하의 스케줄링에서 두 가지 문제점을 갖는다. 퀀텀이 너무크면 프로세서의 이용률 저하로 인해 스케줄링이 실패할 수 있으며, 반대로 너무 작으면 스케줄링 빈도수의 증가에 따른 태스크 전환 오버헤드의 문제점을 갖게 된다. 본 논문에서는 mode change환경에서 태스크 집합이 스케줄링 가능하도록 최대의 퀀텀 크기를 결정하기 위한 방법을 제안한다.


    Recently, Baruah et.al. proposed an optimal Pfair scheduling algorithm in the hard real-time multiprocessor environments, and several variants of it were presented. All these algorithms assume the fixed unit quantum size, and this assumption has two problems in the mode change environments. If the quantum size is too large, it results in the scheduling failure due to the decreased processor utilization. If it is too small, it increases the frequency of scheduling points, and it incurs the task switching overheads. In this paper, we propose several methods that determine the maximum quantum size dynamically such that the task set can be scheduled in the mode change environments.


  • 주제어

    실시간 스케줄링 .   다중프로세서 스케줄링 .   Pfair 스케줄링.  

  • 이 논문을 인용한 문헌 (3)

    1. Kim, Nam-Jin ; Kim, In-Guk 2009. "An Implementation of Improved Dynamic Quantum-Size Pfair Scheduling" 한국산학기술학회논문지 = Journal of the Korea Academia-Industrial cooperation Society, 10(10): 2760~2765     
    2. Park, Hyun-Sun ; Kim, In-Guk 2011. "An Improved Pfair Scheduling Algorithm for Tasks with Variable Execution Times" 대한임베디드공학회논문지 = IEMEK Journal of embedded systems and applications, 6(1): 41~47     
    3. Park, Hyun-Sun ; Kim, In-Guk 2011. "Dynamic Pfair Scheduling Using an Improved Reach Function" 한국인터넷방송통신학회 논문지 = The journal of the Institute of Internet Broadcasting and Communication, 11(1): 165~170     

 저자의 다른 논문

  • 김인국 (10)

    1. 1996 "복합 태스크 모델에 대한 효율적인 실시간 스케쥴링" 정보처리논문지 = The transactions of the Korea Information Processing Society 3 (6): 1568~1579    
    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    
  • 차성덕 (1)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
유료다운로드

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

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

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

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