Implicit Coscheduling based on Priority Inheritance

우선 순위 상속 전략을 이용한 내재 스케줄링

  • Oh, Jung-Sup (Division of Information & Computer Engineering, Ajou University) ;
  • Jung, Suk-Yong (Division of Information & Computer Engineering, Ajou University) ;
  • Park, Joong-Gi (Electronics and Telecommunications Research Institute) ;
  • Kim, Jai-Hoon (Division of Information & Computer Engineering, Ajou University) ;
  • Choi, Kyung-Hee (Division of Information & Computer Engineering, Ajou University) ;
  • Jung, Gi-Hyun (Division of Electronical & Electronics Engineering, Ajou University)
  • 오정섭 (아주대학교 정보 및 컴퓨터 공학부) ;
  • 정석용 (아주대학교 정보 및 컴퓨터 공학부) ;
  • 박중기 (한국전자통신연구원) ;
  • 김재훈 (아주대학교 정보 및 컴퓨터 공학부) ;
  • 최경희 (아주대학교 정보 및 컴퓨터 공학부) ;
  • 정기현 (아주대학교 전자 전기 공학부)
  • Published : 1998.10.01

Abstract

본 논문에서는 미래형 고성능 컴퓨터인 클러스터링 시스템에 적합한 스케줄링 알고리즘을 제안한다. 클러스터링 시스템은 분산환경과 병렬환경을 같이 갖는 시스템으로써 스케줄링 전략이 굉장히 중요하고 또한 잘 해결되지 않는 부분이기도 하다. 시간공유(time sharing)스케줄링 전략으로 접근한 내재 스케줄링(implicit Coscheduling)의 단점을 지적하고 이를 보완 하여 우선순위 상속 전략을 이용한 내재 스케줄링 전략을 제안한다.

Keywords