한국정보과학회논문지:컴퓨팅의 실제 및 레터 (Journal of KIISE:Computing Practices and Letters)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

Myrinet 상에서 VMMC를 기반으로 하는 효율적인 MPI 구현

An Efficient Implementation of MPI over VMMC for Myrinet

  • 김호중 (한국과학기술원 전산학과) ;
  • 맹승렬 (한국과학기술원 전산학과)
  • Kim, Ho-Joong (Dept. of Computer Science, Korea Advanced Institute of Science and Technology) ;
  • Maeng, Seung-Ryoul (Dept. of Computer Science, Korea Advanced Institute of Science and Technology)
  • 발행 : 2001.10.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

클러스터 시스템의 성능을 향상시키기 위해서는 Myrinet과 같은 고성능 통신망 인터페이스가 필수적이다. 그러나 Myrinet에서 동작하는 저수준 통신 계층들은 각기 고유한 통신 방식을 사용하므로 호환성이 떨어진다. 따라서 MPI와 같은 통신 프로그래밍 표준을 효율적으로 구현하여 응용프로그램 수준에서 고성능과 호환성을 동시에 제공하여야 한다. 본 논문에서는 VMMC 통신 계층을 기반으로 MPI를 구현하였다. VMMC의 직접 저장 방식은 MPI의 Send/Recv 방식을 지원하기에 적합하지 않지만 본 논문에서는 두 가지 통신 방식을 변화하기 위한 송수신 큐 구조를 설계하고 늦은 위치 갱신, 선택적 무복사 전송 등의 최적화 기법을 적용함으로써 높은 전송성능을 얻는다. MPI-VMMC의 최대 전송 대역폭은 90.7Mbytes/sec이며 이는 VMMC 통신 계층의 최대 전송 성능의 95%에 달한다.

Cluster systems employ high speed interconnection networks and use efficient communication layers to gain high performance and scalability. But the diversity in implementation mechanism among these communication layers causes lack of portability. A solution is to provide communication standard APIs such as MPI. This paper introduces MPI-VMMC: an MPI implementation on VMMC. Though the direct deposit transfer mechanism used in VMMC is not suitable for Send/Recv mechanism used in MPI, the proposed sub-layer laid between MPI and VMMC efficiently translates from one mechanism to the other. We also use the lazy pointer and selective zero-copy transfer technique to gain high performance. The peak performance of MPI-VMMC is 90.7Mbytes/sec, which is about 95% of the base communication layer\`s.

키워드

참고문헌

  1. M. Lauria, S. Pakin, and A. A. Chien, 'Efficient Layering for High Speed Communication: the MPI over Fast Messages (FM) Experience,' Cluster Computing, HPDC7 special issue, 1999 https://doi.org/10.1023/A:1019018423211
  2. L.Prylli and B. Tourancheau, 'Protocol Design for High Performance Networking: a Myrinet Experience,' Research Report 97-22, LIP-ENS Lyons, France 1997
  3. C. Dubnicki, A. Bilas, Y. Chen, S. N. Damianakis, and K. Li, 'VMMC-2: Efficient Support for Reliable, Connection-Oriented Communication,' In Hot Interconnects V, August 1997
  4. Message Passing Interface Forum, 'MPI: A Message-Passing Interface Standard,' June 1995
  5. S. Mukherjee, B. Falsafi, M. D. Hill, and D. A. Wood, 'Coherent Network Interfaces for FineGrain Communication,' In Proc. of the 23rd Int'l Symp, on Computer Architecture, May 1996 https://doi.org/10.1145/232973.232999
  6. S. Mukherjee and M. D. Hill, 'A Survey of User-Level Network Interfaces for System Area Networks,' Technical Report UWCS TR @1340, Universitry of Wisconsin-Madison, February 1997
  7. A. Barak, I. Gilderman, and 1. Metrik, 'Performance of the Communication Layers of TCP/IP with the Myrinet Gigabit LAN,' Computer Communications, VoJ.22, No. 11, July 1999 https://doi.org/10.1016/S0140-3664(99)00071-7
  8. R. A. F. Bhocdiang, T. Ruhl, and H. E Bal, 'User-Level Network Interface Protocols,' IEEE Computer, VoL 47, No. 11. pp. 53-60, November 1998 https://doi.org/10.1109/2.730737
  9. W. Gropp, E. Lusk, N. Doss, and A. Skjellum, 'A High-Performance, Portable Implementation of the MPI Message Passing Interface Standard,' Technical Report, Argonne National Laboratory and Mississippi State University, 1995