[论文解读] 7.0/Mflops Astrophysical N-Body Simulation with Treecode on GRAPE-5

Atsushi Kawai, Toshiyuki Fukushige+1 more|arXiv (Cornell University)|May 9, 1999

Scientific Research and Discoveries被引用 6

一句话总结

本文提出了一种基于GRAPE-5专用硬件的高性能天体物理N体模拟，采用树形算法，在8.37小时内完成210万粒子的模拟，实现了5.92 GFlops的持续性能。该系统实现了创纪录的每Mflop 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的持续性能，目标为每Mflop 7.0美元。

提出的方法

• 采用树形算法，利用分层树结构近似长程引力作用力。
• 使用GRAPE-5，一种专为引力作用力计算优化的32个流水线处理器组成的定制系统。
• 在通用工作站上执行树结构构建、遍历和时间积分，仅将力计算任务卸载至GRAPE-5。
• 通过最小化主机工作站与GRAPE-5之间的数据传输，实现高计算效率。
• 优化树形算法的内存访问和并行性，以最大化GRAPE-5的32个处理器的利用率。
• 在持续8.37小时的模拟运行中，使用210万粒子测量性能。

实验结果

研究问题

• RQ1 混合CPU-GRAPE-5架构是否能在保持低成本的前提下，实现在大规模N体模拟中的高性能？
• RQ2 在GRAPE-5等专用硬件上使用树形算法可实现的性价比比例如何？
• RQ3 在模拟包含200万粒子的宇宙学系统时，树形算法在GRAPE-5上的性能扩展性如何？
• RQ4 将力计算任务卸载至GRAPE-5对整体模拟效率和可扩展性有何影响？
• RQ5 该系统是否能在长时间模拟中保持高性能，且无显著性能下降？

主要发现

• 模拟在8.37小时内实现了5.92 GFlops的持续性能，表现出极高的计算效率。
• 系统实现了每Mflop 7.0美元的性价比，创下成本效益天体物理模拟的新基准。
• 仅花费40,900美元的GRAPE-5系统，成功实现了210万粒子的高精度与高稳定性模拟。
• 树形算法与GRAPE-5的结合实现了高效的力计算，有效避免了模拟流水线中的瓶颈。
• 该成果被授予1999年戈登贝尔奖性价比类别奖项，凸显其在高性能计算领域的重要性。
• 修订版（v2）中性能提升及新增照片进一步证实了结果的稳健性与可重复性。