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

  • 2007.06b
  • /
  • Pages.493-496
  • /
  • 2007
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A High Performance Job Scheduling Policy for Computational Grid

계산 그리드를 위한 고성능 작업 스케줄링 정책

  • Jo, Ji-Hun (Dept. of Computer Science & Engineering, Hanyang University) ;
  • Kim, Jun-Sang (Dept. of Computer Science & Engineering, Hanyang University) ;
  • Lee, Won-Joo (Dept. of Mobile Internet, Doowon Technical College) ;
  • Jeon, Chang-Ho (Dept. of Computer Science & Engineering, Hanyang University)
  • 조지훈 (한양대학교 컴퓨터공학과) ;
  • 김준상 (한양대학교 컴퓨터공학과) ;
  • 이원주 (두원공과대학 모바일인터넷과) ;
  • 전창호 (한양대학교 컴퓨터공학과)
  • Published : 2007.06.25
Download PDF
⟨ Previous Next ⟩

Abstract

그리드 컴퓨팅은 방대한 데이터 저장 공간과 고성능 연산능력을 요구하는 작업에 적합하다. 동적계획법(dynamic programming)은 방대한 크기의 동적 테이블(dynamic table)을 구성하여 최적해(optimal solution)을 찾기 때문에 그리드에서 수행하기에 적합한 작업이다. 본 논문에서는 동적 테이블을 구성하고 분산 배치하는 할당 정책을 제안한다. 그리고 동적계획법 기반의 어플리케이션을 그리드에서 효율적으로 수행할 수 있는 그리드 시스템 구조를 제안한다.

Keywords