한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

클러스터 시스템에서의 양방향 병렬 탐색의 구현

The Implementation of Parallel Bidirectional Search on Cluster System

  • 차광호 (한국과학기술정보연구원 슈퍼컴퓨팅센터) ;
  • 홍정우 (한국과학기술정보연구원 슈퍼컴퓨팅센터) ;
  • 곽재승 (한국과학기술정보연구원 슈퍼컴퓨팅센터) ;
  • 변옥환 (한국과학기술정보연구원 슈퍼컴퓨팅센터)
  • Cha, Kwang-Ho (Supercomputing Center, Korea Institute of Science and Technology Information) ;
  • Hong, Jeong-Woo (Supercomputing Center, Korea Institute of Science and Technology Information) ;
  • Kwak, Jai-Seung (Supercomputing Center, Korea Institute of Science and Technology Information) ;
  • Byeon, Ok-Hwan (Supercomputing Center, Korea Institute of Science and Technology Information)
  • 발행 : 2002.11.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

특정 문제를 위하여 병렬화 알고리즘을 적용할 경우. 기존의 순차적인 알고리즘과는 다른 방식의 문제 접근이 가능한 경우가 있다. 인공 지능 분야의 양방향 병렬 탐색을 그 예로 들 수 있으며 특정 슈퍼 컴퓨터를 대상으로 한 구현 및 성능 측정 결과가 보고 된 바 있다. 본 논문에서는 최근 병렬 시스템의 새로운 분야로 부각되고 있는 클러스터 시스템을 대상으로 양방향 병렬 탐색 알고리즘을 구현하고 테스트 하였다. 구현에 있어서는 클러스터 시스템에서 많이 이용되는 메시지 패싱 인터페이스 (MPI)를 사용하였으며 여러 가지 조건을 조합하여 테스트 함으로서, 클러스터 시스템 환경에서 양방향 병렬 탐색이 갖는 성능을 분석하였다.

키워드