Comparison of Tie-Breaking Policies for Real-Time Scheduling on Multiprocessor

다중처리기 상의 실시간 스케줄링을 위한 동일 우선순위 처리 정책의 비교

  • 박민규 (서울대학교 전기.컴퓨터공학부) ;
  • 한상철 (서울대학교 전기.컴퓨터공학) ;
  • 김희헌 (서울대학교 전기.컴퓨터공학) ;
  • 조성제 (단국대학교 정보컴퓨터학) ;
  • 조유근 (서울대학교 전기.컴퓨터공학부)
  • Published : 2004.04.01

Abstract

단일처리기에서는 우선순위가 동일한 작업들 사이의 수행 순서가 스케줄 가능성에 영향을 미치지 않는다. 그러나 다중처리기에서는 우선순위가 동일한 작업들의 수행 순서를 결정하는 정책에 따라 주어진 태스크 집합의 스케줄 가능성이 달라질 수 있다. 본 논문은 동일 우선순위 처리 정책간의 관계를 연구하고, 모의실험을 통하여 스케줄 가능한 태스크 집합의 수와 스케줄 보장 이용률 선정 회수의 측면에서 정책들의 성능을 비교하였다.

Keywords