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

  • 2005.07a
  • /
  • Pages.46-48
  • /
  • 2005
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Job Packing Technique in Backfilling Scheduler using Genetic Algorithm

유전자 알고리즘을 이용한 Backfilling 스케줄러의 작업 패킹 기법

  • Lee HyoYoung (Department of Information and Communications, Gwangju Institute of Science and Technology) ;
  • Lee Dongwoo (Department of Information and Communications, Gwangju Institute of Science and Technology) ;
  • Ramakrishna R.S. (Department of Information and Communications, Gwangju Institute of Science and Technology)
  • 이효영 (광주과학기술원 정보통신공학과) ;
  • 이동우 (광주과학기술원 정보통신공학과) ;
  • Published : 2005.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 병렬 컴퓨팅의 스케줄링 시스템인 EASY Backfilling 알고리즘에 기반한 작업 패킹 기법의 최적화에 대해 논의한다. 이를 위해 최적의 작업 집합을 구성하기 위한 탐색 기법으로 유전자 알고리즘을 활용하여 작업 패킹을 효율적으로 수행함과 동시에, 적은 노드를 요청한 작업에 가중치를 부여함으로써 다수 작업의 동시 실행을 우선 고려하게 하였다. 스케줄링 정책은 컴퓨터 성능에 직접적인 영향을 미치는 요소이기 때문에 시스템 부하별로 각 워크로드의 평균 대기 시간을 측정한 실험을 통해 제안 기법이 전반적인 병렬 컴퓨팅의 성능을 개선함을 확인하였다.

Keywords