[논문 리뷰] A Multi-Threaded Version of MCFM

John M. Campbell, R. Keith Ellis외 1명|arXiv (Cornell University)|2015. 03. 20.

Parallel Computing and Optimization Techniques인용 수 7

한 줄 요약

이 논문은 멀티코어 프로세서에서 자동 병렬 처리를 가능하게 하기 위해 OpenMP를 사용하여 MCFM 몬테카를로 이벤트 생성기의 다중 스레드 구현을 제시한다. VEGAS 통합 루틴에 OpenMP를 통합함으로써 저수준에서의 수치 정확도를 유지하면서도, NLO에서 최대 119배의 성능 향상을 달성하였다. 이는 복잡한 고에너지 물리 과정의 빠른 계산을 최소한의 사용자 간섭으로 가능하게 한다.

ABSTRACT

We report on our findings modifying MCFM using OpenMP to implement multi-threading. By using OpenMP, the modified MCFM will execute on any processor, automatically adjusting to the number of available threads. We modified the integration routine VEGAS to distribute the event evaluation over the threads, while combining all events at the end of every iteration to optimize the numerical integration. Special care has been taken that the results of the Monte Carlo integration are independent of the number of threads used, to facilitate the validation of the OpenMP version of MCFM.

연구 동기 및 목표

• 멀티코어 프로세서 아키텍처를 활용하여 MCFM 내 몬테카를로 이벤트 생성을 가속화하기 위해.
• 스레드 수에 영향을 받지 않는 수치 결과를 유지하면서 OpenMP를 사용해 MCFM에 스레드 병렬 처리를 구현하기 위해.
• CPU와 인텔 Xeon-Phi 코프로세서를 포함한 다양한 하드웨어에서의 성능 스케일링을 평가하기 위해.
• 사용자 설정 없이도 다음 최고 순서(NLO) 과정의 빠른 계산을 가능하게 하기 위해.
• 향후 하드웨어 트렌드를 고려하여 Xeon-Phi와 같은 새로운 다수핵 아키텍처를 지원하기 위해 MCFM를 준비하기 위해.

제안 방법

• VEGAS 통합 루틴을 수정하여 각 반복에서 결과를 통합하면서도 수치적 안정성을 유지하기 위해 이벤트 평가를 OpenMP 스레드 간 분배하였다.
• FORTRAN 코드에서 공유 메모리 병렬 처리를 가능하게 하기 위해 OpenMP 컴파일러 지시어를 사용하였으며, OpenMP 지원 없이 컴파일할 경우도 후행 호환성을 확보하였다.
• 각 반복 후에 그리드 업데이트와 통합 가중치를 스레드 간 동기화하여 결과의 스레드 독립성을 확보하였다.
• 사용자 설정 없이 가용 하드웨어 코어 수에 따라 자동으로 스레드 수를 조절하는 스케일링을 구현하였다.
• 다양한 아키텍처에서 구현을 테스트하였으며, 인텔 코어 i7, 듀얼 Xeon X5650, AMD 6128 HE 옵트론, 인텔 Xeon-Phi 5110P를 포함하였다.
• LO 및 NLO 과정에서의 이벤트 생성 속도와 속도 향상 요인을 측정하여 성능을 평가하였다.

실험 결과

연구 질문

• RQ1 VEGAS 통합을 병렬화할 때 OpenMP를 효과적으로 사용할 수 있으며, 스레드에 의존하는 수치적 편향을 유발하지 않을 수 있는가?
• RQ2 다양한 CPU 및 다수핵 아키텍처에서 다중 스레드 MCFM의 성능 스케일링은 어떻게 되는가?
• RQ3 인텔 Xeon-Phi 코프로세서에서 NLO 과정의 최대 성능 향상은 얼마이며, 성능을 제한하는 요소는 무엇인가?
• RQ4 다양한 스레드 수에서 다중 스레드 MCFM는 수치 정확도와 재현 가능성을 유지할 수 있는가?
• RQ5 계산이 매우 집약적인 NLO 계산에서 Xeon-Phi 코프로세서는 기존 CPU보다 어떻게 성능가 비교되는가?

주요 결과

• Xeon-Phi 5110P 코프로세서에서 NLO 과정에 대해 최대 119배의 성능 향상을 달성하였으며, 시간당 1,070만 개의 이벤트를 생성하였다.
• NLO에서 Xeon-Phi 코프로세서는 240개 스레드까지 연속적인 가속을 보였으며, 평균 평가 시간은 31.82초로 단일 스레드 실행 대비 119배 빠르게 작동하였다.
• 인텔 코어 i7-4770에서 다중 스레드 버전은 시간당 1,420만 개의 NLO 이벤트를 생성하여 표준 CPU에서 우수한 스케일링 성능를 보였다.
• LO 과정에서는 메모리 대역폭이 성능을 제한하지만, NLO에서는 계산이 주요 제약 요소로 남아 있어 고성능 가속이 가능했다.
• OpenMP 구현은 스레드 수에 관계없이 수치 일관성을 유지하여 재현 가능성을 보장하고 검증을 용이하게 하였다.
• 2015년 여름 예상 출시되는 신형 Xeon-Phi 프로세서는 대역폭 병목 현상을 줄이고 코어 성능을 향상시켜 성능 향상을 더욱 개선할 것으로 기대된다.