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

  • 2003.04a
  • /
  • Pages.73-75
  • /
  • 2003
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Resource Selection Algorithm for Uniformly Partitioned MPI Parallel Programs on the Grid

그리드에서 균등 분배 MPI 병렬 프로그램을 위한 자원 선택 알고리즘

  • 이원재 (한국전자통신연구원) ;
  • 이상권 (한국과학기술원 전자전산학과 전산학전공) ;
  • 임민열 (한국과학기술정보연구원) ;
  • 맹승렬 (한국과학기술원 전자전산학과 전산학전공) ;
  • 조정완 (한국과학기술원 전자전산학과 전산학전공)
  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

고속 네트워크의 등장으로 관리 영역을 초월한 계산 자원의 공유가 가능하게 되었고, 그리드 컴퓨팅이 등장하였다. 그리드 환경에 포함된 각 자원들은 이질적이고, 이질적인 환경에서 고성능을 얻기 위해서는 효과적인 자원 발견 및 자원 선택이 중요하다. 본 논문에서는 균등 분배 MPI 프로그램들에 대한 성능 예측 알고리즘과 자원 선택 알고리즘을 제안한다. 성능 예측 알고리즘은 자원의 이질성, 네트워크 성능, 복수 노드에 있는 CPU 부하, 응용 프로그램의 특성을 고려해 성능을 예측 한다. 자원 선택 알고리즘은 k개의 후보 자원 집합들을 생성한 후, 이들 중 최적의 집합을 선택한다. 이를 통해 기존 그리디 알고리즘의 약점이던 지역성을 극복했다.

Keywords