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

  • 2006.10a
  • /
  • Pages.490-493
  • /
  • 2006
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Effective MPI_Allgather Algorithm in MPICH for Clusters Connected by Switched Networks

Switched Network로 연결된 Cluster의 MPICH에서 효율적인 MPI_Allgather Algorithm

  • Kim, Chul-Hwan (Dept. of Computer Eng. Hankuk Univ. of Foreign Studies) ;
  • Chung, Yoo-Jin (Dept. of Computer Eng. Hankuk Univ. of Foreign Studies)
  • 김철환 (한국 외국어 대학교 컴퓨터 공학과) ;
  • 정유진 (한국 외국어 대학교 컴퓨터 공학과)
  • Published : 2006.10.20
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문은 Linux Cluster의 MPICH에서 MPI_Allgather Algorithm의 성능을 개선하고 실험을 통해 최대 30%의 성능향상을 증명하였다. MPICH의 기존 버전이 메시지의 크기와 실행 프로세스 수에 따라 Recursive Doubling, Bruck Algorithm, Ring Algorithm을 차등 적용했던 것을, 앞의 Algorithm을 개선하여 Double Bruck Algorithm, Double Ring Algorithm을 제안, 구현하였다.

Keywords