ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Conference Paper 그리드에서 균등 분배 MPI 병렬 프로그램을 위한 자원 선택 알고리즘
Cited - time in scopus Share share facebook twitter linkedin kakaostory
Authors
이원재, 이상권, 임민열, 맹승렬, 조정완
Issue Date
2003-04
Citation
한국정보과학회 학술 발표 (봄) 2003, pp.73-75
Publisher
한국정보과학회 (KIISE)
Language
Korean
Type
Conference Paper
Abstract
고속 네트워크의 등장으로 관리 영역을 초월한 계산 자원의 공유가 가능하게 되었고, 그리드 컴퓨팅이 등장하였다. 그리드 환경에 포함된 각 자원들은 이질적이고, 이질적인 환경에서 고성능을 얻기 위해서는 효과적인 자원 발견 및 자원 선택이 중요하다. 본 논문에서는 균등 분배 MPI 프로그램들에 대한 성능 예측 알고리즘과 자원 선택 알고리즘을 제안한다. 성능 예측 알고리즘은 자원의 이질성, 네트워크 성능, 복수 노드에 있는 CPU 부하, 응용 프로그램의 특성을 고려해 성능을 예측 한다. 자원 선택 알고리즘은 k개의 후보 자원 집합들을 생성한 후, 이들 중 최적의 집합을 선택한다. 이를 통해 기존 그리디 알고리즘의 약점이던 지역성을 극복했다.