[論文レビュー] Performance analysis of direct N-body algorithms on highly distributed systems

Alessia Gualandris, Simon Portegies Zwart+1 more|arXiv (Cornell University)|Dec 9, 2004

Solar and Space Plasma Dynamics被引用数 2

ひとこと要約

本論文は、天文学における直接N体シミュレーションの並列化戦略を分析し、クラスタ、スーパーコンピュータ、計算グリッドを含むさまざまな環境でのパフォーマンスを評価している。GRAPE-6ハードウェアが最高のパフォーマンスを示すことが実証された一方、高度に分散化されたグリッドも、100万星の球状星団のような大規模星系のシミュレーションにおいて強く有望な結果を示している。

ABSTRACT

We present a performance analysis of different parallelization schemes for direct codes used in the simulation of astrophysical stellar systems. These codes compute the gravitational interaction among stars in an exact way and have a computational complexity of O(N^2). Significant improvement in the performance of direct N-body codes can be obtained by means of general purpose massively parallel supercomputers and of special purpose computers like GRAPE hardware. We compare the performance of parallel algorithms on different architectures including a cluster, a supercomputer and two computational grids. The best performance is obtained in combination with GRAPE-6 hardware but highly distributed computational Grids also appear very promising. The simulation of a globular cluster containing about one million stars, currently one of the most challenging numerical problems in astrophysics, is feasible only in combination with GRAPE hardware or on massively parallel architectures.

研究の動機と目的

• 多様なハイパフォーマンスコンピューティングアーキテクチャにおける直接N体アルゴリズムのパフォーマンスを評価すること。
• O(N²)重力シミュレーションに最適な並列化スキームを同定すること。
• 大規模天体系、例えば100万星の球状星団のシミュレーションの実現可能性を評価すること。
• 一般用途のスーパーコンピュータ、特殊用途のGRAPEハードウェア、および分散計算グリッドを比較すること。

提案手法

• 本研究では、正確な重力力計算を用いて直接N体アルゴリズムを実装・ベンチマーク化している。
• 並列化スキームを、クラスタ、スーパーコンピュータ、計算グリッドを含む異種アーキテクチャに適用している。
• GRAPE-6ハードウェアを統合し、力計算の高速化を図り、メインプロセッサの負荷を軽減している。
• 標準化されたシミュレーションワークロードを用いて、異なるシステム構成間でのパフォーマンスを測定・比較している。
• O(N²)アルゴリズムの分散環境におけるスケーラビリティと効率性に焦点を当てた分析を行っている。
• システムの能力を評価するためのベンチマークとして、約100万星の球状星団のシミュレーションが用いられている。

実験結果

リサーチクエスチョン

• RQ1 分散システムにおける直接N体シミュレーションのパフォーマンスを最も高めるのはどの並列化戦略か？
• RQ2 一般用途のスーパーコンピュータと比較して、GRAPE-6ハードウェアはO(N²) N体計算をどの程度高速化できるか？
• RQ3 計算グリッドは、大規模N体シミュレーションをどの程度サポートできるか？
• RQ4 100万星の球状星団をシミュレートするには、最低限どの程度の計算インfraストラクチャが必要か？
• RQ5 異なるアーキテクチャは、直接N体コードのO(N²)複雑性をどのようにスケーリングできるか？

主な発見

• GRAPE-6ハードウェアは、ハードウェアアクセceleratedな力計算により、直接N体シミュレーションで最高のパフォーマンスを発揮する。
• 大規模並列スーパーコンピュータにより、100万星の球状星団のシミュレーションが現実可能になる。
• 高度に分散化された計算グリッドは、大規模N体シミュレーションにおいて強く有望な結果を示している。
• O(N²)の複雑性はスケーラビリティを制限するため、大規模システムではハードウェアアクセcelerationが不可欠である。
• 100万星の球状星団のシミュレーションは、GRAPE-6または同等の高度並列アーキテクチャがなければ実現不可能である。
• 分散システムにおける並列アルゴリズムは顕著なパフォーマンス向上を達成できるが、基盤となるハードウェア支援に強く依存する。