Acceleration of kernel with random access and data recurrence on many computer architectures
| Project/Area Number |
22K12057
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 60100:Computational science-related
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
藤田 航平 東京大学, 地震研究所, 准教授 (00744856)
|
|---|
| Project Period (FY) |
2022-04-01 – 2025-03-31
|
| Project Status |
Granted (Fiscal Year 2023)
|
| Budget Amount *help |
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2024: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2023: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2022: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
|
|---|
| Keywords | ランダムアクセス / データレカレンス / 高性能計算 / 有限要素法 |
|---|
| Outline of Research at the Start |
計算科学アプリケーションにおいて頻繁に現れるランダムアクセス・データレカレンスを含む計算は近年の計算機アーキテクチャとの親和性が低く、多くのアプリケーションの性能ボトルネックとなっている。本研究ではこのようなランダムアクセス・データレカレンスを含むカーネルを対象に、実行パターンに含まれる先見情報を活用し対象とする計算機アーキテクチャの特性を踏まえた計算手法を開発することでCPU/GPUを含む多種の計算機アーキテクチャにおいて高速化を目指す。
|
| Outline of Annual Research Achievements |
計算科学アプリケーションにおいて頻繁に現れるランダムアクセス・データレカレンスを含む計算は近年の計算機アーキテクチャとの親和性が低く、多くのアプリケーションの性能ボトルネックとなっている。本研究ではこのようなランダムアクセス・データレカレンスを含むカーネルを対象に、実行パターンに含まれる先見情報を活用し対象とする計算機アーキテクチャの特性を踏まえた計算手法を開発することでCPU/GPUを含む多種の計算機アーキテクチャにおいて高速化を目指している。
本年度においては、昨年度実施した富岳のA64FX CPU, Intel Xeon CPU, NVIDIA GPUに加え、AMD GPUにおける性能評価を進めると共に、ランダムアクセスが主体となる疎行列ベクトル計算自体を連続データアクセスが主体となるデータ駆動型アルゴリズムに変換する開発・GPU実装を実施した。まず、ランダムアクセスを多く含むカーネルの一例として、非構造格子を用いた確率有限要素法における疎行列ベクトル積カーネルに注目し、AMD GPUにおいて性能評価を実施した。当該GPUは比較的キャッシュサイズが小さいため、疎行列計算における節点の並び替えが性能に大きく影響すること、また、AMD GPU特有の倍幅単精度演算器を使うことでさらに高い性能が得られることがわかった。次に、時系列の地震シミュレーションで用いられるランダムアクセスが主体となる疎行列ソルバーにおいて、連続データアクセスが主体となるデータ駆動型手法を用いて高精度な初期解を予測することで、反復法ソルバーの反復数を減らしランダムアクセス計算を削減・計算を高速化する方法をGPU上で開発した。データ駆動型手法と多数ケースの同時計算によるランダムアクセスの削減により、GPUを使った従来手法と比べて8.6倍の高速化を得た。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
当初計画通り、ランダムアクセスを多く含むカーネルの一例として、地震シミュレーションに用いられる非構造格子有限要素法における行列ベクトル積カーネルに対し、各種計算機におけるアルゴリズム開発・性能分析を実施したため。また、ランダムアクセスの量自体を削減するデータ駆動型アルゴリズムをGPU実装し有効であることを示したため。
|
| Strategy for Future Research Activity |
これまで数種類のCPU・GPUにおいて性能調査・アルゴリズム開発を実施したが、今後はより広い計算機アーキテクチャにおける本手法の適用性、また、必要に応じてアルゴリズム開発を実施していく計画である。また、アルゴリズム拡張によりさらなる性能向上が可能か検討する計画である。
|
Report
(2 results)
Research Products
(13 results)
