요약 |
본 발명 대용량 클러스터에서 컴퓨팅 작업을 고속으로 처리하는 동적 스케줄링 방법에 관한 것으로, 프로세서, 메모리 및 저장장치를 포함하는 서버에서 실행되는 동적 스케줄링 방법으로서, 클라이언트(30)의 잡 요청을 수신하여, 태스크로 분할하고, 태스크를 스케줄링하는 잡 트래커 노드(10)와, 다수의 태스크 트래커를 포함하고, 상기 잡 트래커 노드(10)로부터 태스크를 사용 가능한 태스크 트래커에 할당 받아 처리하는 태스크 트래커 노드(20)의 구성에서, 첫 태스크들은 각각 사용 가능한 태스크 트래커에 하나씩 할당되어 처리하고, 이때의 처리 과정의 초기 실행 시간(Init. Execute Time), 시간 비율(Time Ratio), 분포 비율(Dist. Value)을 계산하고, 스트래글러 플래그(Straggler Flag)를 0 또는 1로 설정하여 실행 시간 예측 표(14)에 기록하는 슬로우 스타트 단계와, 상기 실행 시간 예측 표(14)에 기록된 정보에 따라 나머지 모든 태스크들을 동시에 스케줄링하는 가속 단계를 포함할 수 있다.
|