学際大規模情報基盤共同利用・共同研究拠点

採択課題 【詳細】

jh170057-NAHI Hierarchical low-rank approximation methods on distributed memory and GPUs
課題代表者 横田理央(東京工業大学)
Rio Yokota (Tokyo Institute of Technology)
概要 H行列などの階層的低ランク近似法は O(N^2)の要素を持つ密行列をO(N)の要素を持つ行列に圧縮することができる。圧縮された行列を用いることで、行列積、LU分解、 固有値の計算をO(NlogN)で行うことができるため、従来密行列の解法が用いられてきた分野では階層的低ランク近似法の導入が 近年盛んに行なわれている。しかし、これらの階層的低ランク近似法の高性能な並列実装は少なく、GPUなどへの実装も未成熟である。本研究ではH行列のOpenMP, MPIコードであるHACApKのCUDA実装とLU分解への拡張を行う。
報告書等 研究紹介ポスター 最終報告書
関連Webページ
無断転載禁止