[논문 리뷰] 7.0/Mflops Astrophysical N-Body Simulation with Treecode on GRAPE-5

Atsushi Kawai, Toshiyuki Fukushige외 1명|arXiv (Cornell University)|1999. 05. 09.

Scientific Research and Discoveries인용 수 6

한 줄 요약

이 논문은 특수 목적 하드웨어인 GRAPE-5를 사용하여 트리코드 알고리즘을 적용한 고성능 천체역학 N체 시뮬레이션을 제시한다. 210만 개의 입자를 8.37시간 동안 시뮬레이션하여 지속적인 성능 5.92 GFlops를 달성했으며, 1Mflop당 7.0달러의 기록적인 성능/가격 비율을 확보하여 1999년 골든 벨상의 성능/가격 비율 부문 수상자로 선정되었다.

ABSTRACT

As an entry for the 1999 Gordon Bell price/performance prize, we report an astrophysical N-body simulation performed with a treecode on GRAPE-5 (Gravity Pipe 5) system, a special-purpose computer for astrophysical N-body simulations. The GRAPE-5 system has 32 pipeline processors specialized for the gravitational force calculation. Other operations, such as tree construction, tree traverse and time integration, are performed on a general purpose workstation. The total cost for the GRAPE-5 system is 40,900 dollars. We performed a cosmological N-body simulation with 2.1 million particles, which sustained a performance of 5.92 Gflops averaged over 8.37 hours. The price per performance obtained is 7.0 dollars per Mflops.

연구 동기 및 목표

• 골든 벨상 경쟁 대회에서 천체역학 N체 시뮬레이션의 높은 성능/가격 비율을 달성하기 위해.
• GRAPE-5의 전용 하드웨어를 활용하여 중력력 계산을 최적화하여 대규모 N체 시뮬레이션의 성능을 향상시키기 위해.
• 특수 목적 하드웨어와 트리코드 알고리즘을 조합하여 천체물리학적 시뮬레이션의 효율성을 입증하기 위해.
• 비용을 최소화하면서도 지속적인 성능이 5 GFlops를 초과하는 것을 목표로 하며, 1Mflop당 7.0달러의 기준을 설정하기 위해.

제안 방법

• 계층적 트리 구조를 사용하여 장거리 중력력을 근사화하는 트리코드 알고리즘을 적용하였다.
• 중력력 계산에 최적화된 32개의 파이프라인 프로세서를 탑재한 맞춤형 시스템인 GRAPE-5를 사용하였다.
• 트리 구축, 트리 탐색 및 시간 적분은 일반 목적 워크스테이션에서 수행하였고, 중력력 계산만 GRAPE-5로 이관하였다.
• 호스트 워크스테이션과 GRAPE-5 간의 데이터 전송을 최소화하여 고성능 계산 효율성을 확보하였다.
• GRAPE-5의 32개 프로세서를 최대한 활용하기 위해 트리코드의 메모리 접근 및 병렬 처리를 최적화하였다.
• 210만 개의 입자를 대상으로 8.37시간에 걸친 지속적인 시뮬레이션 주행을 통해 성능을 측정하였다.

실험 결과

연구 질문

• RQ1 CPU와 GRAPE-5를 조합한 하이브리드 아키텍처는 낮은 비용을 유지하면서도 대규모 N체 시뮬레이션에서 고성능을 달성할 수 있는가?
• RQ2 GRAPE-5와 같은 전용 하드웨어에서 트리코드를 사용할 경우 도달할 수 있는 성능/가격 비율은 얼마인가?
• RQ3 200만 개의 입자를 가진 천체물리학적 시스템을 시뮬레이션할 때 트리코드의 성능은 GRAPE-5에서 어떻게 스케일링되는가?
• RQ4 GRAPE-5로 중력력 계산을 이관할 경우 전체 시뮬레이션의 효율성과 확장성에 어떤 영향을 미치는가?
• RQ5 지속적인 성능을 장시간에 걸쳐 유지를 할 수 있는가, 성능 저하가 심각하게 발생하는가?

주요 결과

• 8.37시간 동안의 지속적인 시뮬레이션 주행에서 5.92 GFlops의 높은 성능을 달성하여 뛰어난 계산 효율성을 입증하였다.
• 1Mflop당 7.0달러의 성능/가격 비율을 확보하여 저비용 천체역학 시뮬레이션의 새로운 기준을 설정하였다.
• 비용이 단지 40,900달러에 불과한 GRAPE-5 시스템은 210만 개의 입자를 고정밀도와 안정성으로 시뮬레이션할 수 있었다.
• 트리코드와 GRAPE-5의 조합은 효율적인 力 계산을 가능하게 하여 시뮬레이션 파이프라인의 병목 현상을 최소화하였다.
• 성과는 1999년 골든 벨상의 성능/가격 비율 부문에서 수상하며 고성능 계산 분야에서의 중요성을 입증하였다.
• 수정된 버전(v2)에서 성능 향상과 새로운 사진 추가로 결과의 견고성과 재현 가능성이 확인되었다.