共同研究・競争的資金等の研究課題

2017年4月 - 2020年3月

H行列法ライブラリの機能拡張と次世代スパコン向け最適化

日本学術振興会  科学研究費助成事業 基盤研究(B)  基盤研究(B)

課題番号
17H01749
体系的課題番号
JP17H01749
担当区分
研究分担者
配分額
(総額)
18,850,000円
(直接経費)
14,500,000円
(間接経費)
4,350,000円

H行列法ライブラリHACApKの高機能化に関する研究を行った。H行列生成に動的負荷分散を導入し、H行列・ベクトル積計算に対してGPU向けアルゴリズムの開発・実装し、混合精度演算を導入した計算法を確立した。これらの新手法を用いた実装は、既存実装の数倍~十数倍の高速化を実現した。従来H行列に比べて効率的な演算・通信パターンを構築可能な新しい低ランク構造行列法である格子H行列法を提案した。数千プロセスを用いた実験では格子H行列・ベクトル積計算は既存実装の数十倍高速化を達成した。格子H行列に基づくLU分解法を開発し、BLR行列(単純な格子H行列)のQR分解法を開発した。これら分解手法の並列化も行った。

リンク情報
URL
https://kaken.nii.ac.jp/file/KAKENHI-PROJECT-17H01749/17H01749seika.pdf
KAKEN
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17H01749
ID情報
  • 課題番号 : 17H01749
  • 体系的課題番号 : JP17H01749