MPI 환경에서의 양방향 병렬 탐색의 구현
차광호, 홍정우, 곽재승 et al. · 한국정보과학회 학술발표논문집 · 2002
인공 지능 분야 문제의 특성으로 인하여 병렬 처리 기법의 적용이 자주 고려되고 있다. 특히 순차적인 문제 해결 알고리즘이 병렬 처리 개념과 접목되면서 새로운 특징을 갖는 알고리즘으로 발전될 수 있는데 양방향 병렬 탐색을 그 예로 들 수 있으며 특정 슈퍼 컴퓨터를 대상으로 한 구현 결과도 보고 된 바 있다. 본 논문에서는 양방향 병렬 탐색 알고리즘을 보다 보편적인 메시지 패싱 인터페이스 (MPI)를 이용하여 구현하고 두 종류의 병렬 시스템을 대상으로 테스트 함으로서, MPI 환경에서의 양방향 병렬 탐색의 성능을 비교 분석하였다.
Cited by 0 works.