Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2004.04a
  • /
  • Pages.76-78
  • /
  • 2004
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Experimental Implementation of Task Scheduling Strategies

태스크 스케줄링 기법의 실험적 구현

  • 강오한 (안동대학교 컴퓨터교육과, 금오공과대학교 컴퓨터공학부) ;
  • 강상성 (안동대학교 컴퓨터교육과, 금오공과대학교 컴퓨터공학) ;
  • 김시관 (안동대학교 컴퓨터교육과, 금오공과대학교 컴퓨터공학부)
  • Published : 2004.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 태스크 스케줄링 기법을 PC 클러스터에 구현하여 스케줄링 기법의 성능을 분석한다. 구현된 스케줄링 기법은 태스크 그래프를 입력으로 받아 PC 클러스터로 스케줄링하며, 휴리스틱을 사용하여 태스크를 선택적으로 중복함으로써 병렬연산시간을 단축한다. 실험을 한 결과 본 논문에서 소개한 스케줄링 기법이 비교 기법보다 병렬연산시간 측면에서 성능이 우수함이 확인하였다.

Keywords