[論文レビュー] Collisional Stellar Dynamics, Gas Dynamics and Special Purpose Computing

Rainer Spurzem, Junichiro Makino+7 more|arXiv (Cornell University)|Apr 19, 2002

Fluid Dynamics Simulations and Interactions参考文献 1被引用数 3

ひとこと要約

本稿では、N体およびSPHシミュレーションにおける長距離重力的力に特化したGRAPEハードウェアと、短距離および中距離力に再構成可能なRACE論理を組み合わせたハイブリッド高性能コンピューティングアーキテクチャ、GRACE（GRAPEとRACE）を提案する。このシステムにより、質量ブラックホールを有する銀河核や重力熱的振動を示す複雑な星系の高精度で効率的なシミュレーションが可能となり、ホストCPUのボトル neck を克服し、直接N体法における高度な近接粒子スキーム統合を実現する。

ABSTRACT

Challenging stellar dynamical problems, such as the study of gravothermal oscillations in star clusters, have in the past initiated the very successful building of GRAPE special purpose computers. It is discussed, that present day tasks such as the formation and evolution of galactic nuclei with one or more massive black holes and the coupled stellar and gas dynamical processes in the formation of nuclei and star clusters, demand a new kind of hybrid architecture, using both GRAPE and a reconfigurable logics board called RACE. For such a system we have developed first implementations and floating point performance studies in the case of the SPH algorithm (smoothed particle hydrodynamics), which will be of great advantage for SPH modelling and also for direct $N$-body simulations using the more efficient Ahmad-Cohen neighbour schemes.

研究の動機と目的

• 重力熱的振動を示す球状星団のような、強い二体緩和を示す高密度星系をシミュレートする際の計算的課題に対処する。
• 現在のGRAPEハードウェアがアハムド＝コーン近接粒子スキームのような高度なN体アルゴリズムを処理する能力に制限を受ける問題を克服する。
• 長距離力にGRAPE（専用ハードウェア）を、短距離・中距離力にRACE（再構成可能論理）を統合したハイブリッドコンピューティングアーキテクチャを開発し、性能と柔軟性を向上させる。
• 複数の質量ブラックホールを有する銀河核および星-ガス結合ダイナミクスを高精度でシミュレート可能にする。
• 高精度な重力的力と適応的力計算スキームを必要とする複雑な天体物理学的系の効率的かつスケーラブルなシミュレーションを促進する。

提案手法

• GRAPE（N²重力的力計算に特化した専用ハードウェア）とRACE（中距離・短距離力に適した再構成可能論理ボード）を統合したハイブリッドアーキテクチャ、GRACEを提案する。
• ホストワークステーションとGRAPEおよびRACEを統合するために共通のPCIインタフェースを用い、データ交換と負荷分散を可能にする。
• RACEボード上にSPHアルゴリズムを実装し、既存のFPGAリソースで約5 Gflopsの浮動小数点演算性能を達成した。
• アハムド＝コーン近接粒子スキームをハイブリッドシステムに適応させ、長距離力はGRAPEで、短距離・中距離力はRACEで計算する。
• 理論的性能モデルから、ホスト、GRAPE、RACEの各コンponents間で作業負荷をバランスさせることで最適なスループットが得られ、特にN²スケーリングのアルゴリズムで顕著であることが示された。
• 直接N体法を活用し、高精度と並列処理の可能性が優れている。特に重力熱的および二重ブラックホール系に適している。

実験結果

リサーチクエスチョン

• RQ1 GRAPEとRACEを組み合わせたハイブリッドハードウェアアーキテクチャは、大規模なN体およびSPHシミュレーションにおける一般用途ホストの性能ボトル neck を克服できるか？
• RQ2 長距離力と短距離力に異なる専用ハードウェアを用いたハイブリッドシステムにおいて、アハムド＝コーン近接粒子スキームをどのように効率的に実装できるか？
• RQ3 GRACEアーキテクチャは、重力熱的振動のような強い二体緩和を示す系において、シミュレーション効率をどの程度向上できるか？
• RQ4 SPH力（1ペアあたり約100 flops）は重力的力（1ペアあたり約20 flops）よりも高い計算コストを持つが、RACEコンponentはこれを効果的に処理できるか？
• RQ5 ハイブリッドGRACEシステムは、星の枯渇によるスターリング問題を緩和することで、二重ブラックホールの持続的硬化を可能にするか？

主な発見

• GRACEアーキテクチャは、ホスト、GRAPE、RACEの各コンponents間で作業負荷をバランスさせることで理論的性能向上を達成し、純粋なGRAPEシステムに比べて推定されたスループット向上を示した。
• SPHアルゴリズムの完全なループがRACEのFPGAボード上で正常に実装され、約5 Gflopsの浮動小数点演算性能を達成した。
• ハイブリッドシステムにより、現在のGRAPEハードウェアでは不規則な力更新パターンのため非効率なアハムド＝コーンスキームのような高度なN体アルゴリズムの効率的利用が可能になった。
• N体-SPHシミュレーションにおけるホストCPUのボトル neck を克服し、より高い時間ステップ分解能とより多くの粒子数のシミュレーションが可能になった。
• シミュレーション結果から、超弾性三体衝突による反動によって二重ブラックホールの硬化がストールしないことが示され、高密度星系核における継続的進化が可能であることが裏付けられた。
• GRACEアーキテクチャは直接N体法およびTREEベースの手法の両方へ適用可能であり、特にGRAPE統合と重力熱的系における高精度要件を満たす点で直接法がより好ましい。