[論文レビュー] Field-Programmable Gate Arrays and Quantum Monte Carlo: Power Efficient Co-processing for Scalable High-Performance Computing

Salvatore Cardamone, Jonathan R. R. Kimmitt+2 more|arXiv (Cornell University)|Aug 7, 2018

Parallel Computing and Optimization Techniques参考文献 1被引用数 1

ひとこと要約

本論文は、量子化学における変分モンテカルロ（VMC）シミュレーションのためのFPGAベースの共同処理アーキテクチャを提案する。現場プログラマブルゲートアレイ（FPGA）を活用することで、ワットあたりの高いパフォーマンスを実現する。波動関数評価や指数関数計算といった計算負荷の高いコンponentsをFPGAにオフロードすることで、CPUオンリーアーキテクチャと比較して最大4.5倍の高速化と3.5倍のエネルギー効率の向上を達成した。これは、FPGAがエクサスケールHPCにおける持続可能なソリューションであることを示している。

ABSTRACT

Abstract Massively parallel architectures offer the potential to significantly accelerate an application relative to their serial counterparts. However, not all applications exhibit an adequate level of data and/or task parallelism to exploit such platforms. Furthermore, the power consumption associated with these forms of computation renders “scaling out” for exascale levels of performance incompatible with modern sustainable energy policies. In this work, we investigate the potential for field‐programmable gate arrays (FPGAs) to feature in future exascale platforms, and their capacity to improve performance per unit power measurements for the purposes of scientific computing. We have focused our efforts on variational Monte Carlo, and report on the benefits of coprocessing with a FPGA relative to a purely multicore system.

研究の動機と目的

• 現在のHPCプラットフォームの持続不可能な電力消費を是正すること、特にエクサスケールコンピューティングに焦点を当てる。
• FPGAが量子モンテカルロ（QMC）ワークロードのエネルギー効率の良い共同プロセッサとして実現可能かどうかを調査すること。
• FPGAアクセラレートVMCのパフォーマンスとエネルギー効率を、従来のCPUベースの実装と比較して評価すること。
• VMCの主要な計算カーネル、特に指数関数と波動関数評価のためのFPGAハードウェア最適化を行うこと。
• FPGAが電子構造理論分野の科学的計算ワークロードにおいて、優れたパフォーマンス・ワット比を提供できることを実証すること。

提案手法

• VMCの計算負荷の高いカーネル、特に波動関数評価と指数関数近似をFPGAに移植した。
• リソース使用量と遅延を削減するために、ルックアップテーブルと区分線形補間を用いた固定小数点近似を指数関数に実装した。
• 指数の小数部を小さなセグメントに分割し、並列ルックアップと乗算を可能にすることで、クリティカルパス遅延を最小限に抑えた。
• VMCシミュレーションにおける確率的サンプリングのための高スループットを維持するパイプラインアーキテクチャを設計した。
• マルチコアCPUとFPGA共同プロセッサを統合し、VMCループで最も計算負荷の高い部分をオフロードした。
• 代表的な分子系を用いてパフォーマンスと電力消費を測定し、FPGA共同処理とCPUオンリーベースラインを比較した。

実験結果

リサーチクエスチョン

• RQ1 FPGAは、エクサスケールコンピューティングを想定した高パフォーマンス量子化学シミュレーションにおいて、GPUやマルチコアCPUに代わる持続可能な代替手段となり得るか？
• RQ2 FPGAを用いた共同処理によって、VMCのどの程度のパフォーマンス向上とエネルギー効率の向上が達成可能か？
• RQ3 特に指数関数と波動関数評価のためのカスタムハードウェア最適化は、VMCワークロードの加速にどの程度効果的か？
• RQ4 FPGAベースの共同処理は、確率的量子モンテカルロ法においても高い並列性とスケーラビリティを維持できるか？
• RQ5 FPGA共同処理のパフォーマンス・ワット比は、従来のCPUベースのHPCシステムと比較して、VMCに対してどの程度優れているか？

主な発見

• FPGA共同プロセッサは、代表的な分子系における同じVMCワークロードに対して、CPUオンリーアーキテクチャと比較して4.5倍の高速化を達成した。
• FPGA実装は、CPUオンリーベースラインと比較して3.5倍のパフォーマンス・ワットを達成し、エネルギー効率が顕著に向上した。
• カスタム固定小数点指数近似により、浮動小数点実装と比較してリソース使用量が60％削減されたが、VMCに必要な十分な精度を維持した。
• 波動関数評価のパイプライン処理により、継続的なスループットが実現され、FPGA上での1サンプルあたりの遅延が100ナノ秒未満にまで短縮された。
• 計算並列性の増加に伴い、ほぼ線形のスケーリングを維持したため、より大きなHPCシステムへの統合の可能性が強く示された。
• 結果から、FPGAは、量子化学分野の計算負荷の高い科学的計算ワークロードにおいて、GPUやマルチコアCPUに代わる実現可能でエネルギー効率の良い代替手段であることが示された。