[論文レビュー] 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に達した。このシステムは、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年グーデンベルグ・ベル賞の価格/性能カテゴリで受賞され、高性能コンputィング分野におけるその意義が認められた。
• 改訂版（v2）ではパフォーマンスの向上と新規写真の追加が確認され、結果の堅牢性と再現可能性が裏付けられた。