Survey of various parallel job scheduling techniques on clusters

병렬 작업 스케줄링에 대한 조사 연구

  • Yoon, Ji Hyun (Dept. of Computer Science & Engineering, Seoul National University) ;
  • Yeom, Heon Y. (Dept. of Computer Science & Engineering, Seoul National University)
  • 윤지현 (서울대학교 컴퓨터공학부) ;
  • 염헌영 (서울대학교 컴퓨터공학부)
  • Published : 2007.11.09

Abstract

클러스터를 이용하여 다수의 작업을 실행시키는 경우에 효율적으로 사용자들이 자원을 사용하기 위해서는 작업 스케줄링이 매우 중요하다. 다양한 스케줄링 방법들이 제안되었으며 그 중 효율적으로 병렬 작업을 스케쥴링하기 위해 제안된 방법으로는 backfilling, co-scheduling, gang scheduling을 들 수 있다. 이러한 연구에서는 이론적인 논의가 많았고, 실제로 구현을 했다고 하더라고 multiprocessor 를 대상으로 backfilling 을 다룬 내용이 대부분이었다. 이 논문은 클러스터상에서의 parallel job scheduling 에 대해 조사하였다.

Keywords