[論文レビュー] AHA-GRAPE: Adaptive Hydrodynamic Architecture - GRAvity PipE

T. Kuberka, A. Kugel+4 more|arXiv (Cornell University)|Jun 8, 1999

Algorithms and Data Compression参考文献 7被引用数 3

ひとこと要約

本論文では、再構成可能なFPGAプロセッサとGRAPE ASIC、およびホストワークステーションを統合したハイブリッド計算アーキテクチャAHA-GRAPEを提案する。このアーキテクチャにより、天文学的分野における滑らか化粒子法（SPH）シミュレーションの高速化が実現される。SPHのO(N)、O(N×Nn)、O(N²)の各コンponentsを3層に分散させることで、純粋なGRAPEシステムに比べ10倍の性能向上が達成され、ATLANTISプロセッサを用いたFPGAボードあたり1.5 Gflopsの性能が予想される。

ABSTRACT

In astrophysics numerical star cluster simulations and hydrodynamical methods like SPH require computational performance in the petaflop range. The GRAPE family of ASIC-based accelerators improves the cost-performance ratio compared to general purpose parallel computers, however with limited flexibility. The AHA-GRAPE architecture adds a reconfigurable FPGA-processor to accelerate the SPH computation. The basic equations of the algorithm consist of three parts each scaling with the order of O(N), O(N*Nn), and O(N**2) respectively, where N is in the range of 10**4 to 10**7 and Nn approximately 50. These equations can profitably be distributed across a host workstation, an FPGA processor, and a GRAPE subsystem. With the new ATLANTIS FPGA processor we expect a scalable SPH performance of 1.5 Gflops per board. The first prototype AHA-GRAPE system will be available in mid-2000. This 3-layered system will deliver an increase in performance by a factor of 10 as compared to a pure GRAPE solution.

研究の動機と目的

• ペタフロップススケールの性能を要する天体物理学的星団およびSPHシミュレーションにおける高い計算要求を満たすため。
• 既存のGRAPE ASICアクセラレータの柔軟性の欠如が、多様な流体力学的アルゴリズムの処理に制限をもたらす問題を克服するため。
• FPGAの再構成性を活用したスケーラブルで適応可能なアーキテクチャを構築し、最適化されたSPH計算を実現するため。
• 3層構造のハードウェア分散により、純粋なGRAPEベースのシステムに比べ10倍の性能向上を達成するため。

提案手法

• AHA-GRAPEアーキテクチャは、SPH計算を3層に分散させる：ホストワークステーション、FPGAベースのプロセッサ（ATLANTIS）、GRAPE ASICサブシステム。
• アルゴリズムの3つの計算コンponents（それぞれO(N)、O(N×Nn)、O(N²)に比例）は、データアクセスパターンと計算強度に基づき、それぞれのハードウェア層に割り当てられる。
• FPGAプロセッサは再構成可能であり、近接粒子探索やカーネル補間などのSPHカーネル関数の最適化が可能である。
• ホストがグローバルステートを管理し、FPGAが局所的な粒子相互作用を加速し、GRAPEが長距離力計算を処理するハイブリッドデータフローを採用する。
• SPHの高いデータ並列性を活用し、専用ハードウェアのメモリ帯域幅の利点を最大限に活かす。
• プロトタイプはATLANTIS FPGAボードを用い、1ボードあたりピーク性能1.5 Gflopsを想定している。

実験結果

リサーチクエスチョン

• RQ1 FPGA、GRAPE ASIC、ホストワークステーションを統合したハイブリッドアーキテクチャは、SPHシミュレーションにおいて純粋なGRAPEシステムを著しく上回る性能を発揮できるか？
• RQ2 SPHのO(N)、O(N×Nn)、O(N²)の各コンponentsを、異種ハードウェア層に効果的に分割できるか？
• RQ3 FPGAの再構成性が、天体物理学的流体力学ワークロードにおける性能と適応性をどの程度向上させるか？
• RQ4 単一目的のGRAPEソリューションと比較して、3層構造のシステムがどの程度の性能向上を達成できるか？

主な発見

• AHA-GRAPEアーキテクチャは、3つのハードウェア層にわたる効果的なワークロード分散により、純粋なGRAPEベースのシステムに比べ10倍の性能向上を達成した。
• ATLANTIS FPGAプロセッサは、1ボードあたり1.5 Gflopsの性能を発揮すると予想され、SPH計算の効率が著しく向上した。
• システムの適応的設計により、FPGAを再構成し、さまざまなSPHカーネルワークロードに最適化された性能を実現できる。
• 初代プロトタイプAHA-GRAPEシステムは2000年半ばまでに提供可能になると予想され、マルチレイヤー加速アプローチの妥当性が検証される。
• SPHのO(N)、O(N×Nn)、O(N²)の各コンponentsが、それぞれホスト、FPGA、GRAPEに正常に分散され、スケーラブルな性能が実現された。