氏名 : 西澤 慶亮 (281367221)
所属 : 張研
題目 : GPUを用いたマルチシフトQR法の高速化について
概要 :
本発表では、標準固有値問題の解法であるマルチシフトQR法の高速化に向けて、GPU
を用いた計算方法について述べる。
・研究背景
近年、シミュレーションの大規模化・複雑化に伴い、解くべき固有値問題の規模も大
きくなっている。このため、固有値問題を高速で解くことが重要な課題となっている。
また、近年GPUの高い演算性能が注目され、GPUをグラフィックス以外の計算にも活用
するGPGPUの研究が盛んに行われている。そこで本研究では、GPUを用いて、固有値問
題の高速化に取り組む。
・取り扱う解法
標準固有値問題の非対称密行列に対する標準的な解法であるマルチシフトQR法を用い
る。
・本研究のアプローチ
本研究は、マルチシフトQR法において、CPUとGPUを用いることで固有値計算の高速化
を目指す。まず初めに、GPUの特徴を踏まえた上で、マルチシフトQR法の演算の一部
をGPUで計算させることにより、高速化を目指した。そして、さらなる高速化を図る
ために、マルチシフトQR法の演算パターンをGPUでより演算性能が出せるように、計
算方法を改良させることにより、マルチシフトQR法全体の高速化を狙っている。本発
表では、このアプローチと数値実験結果について示す。
目次に戻る