|
大規模連立一次方程式の精度保証付き数値計算法におけるスーパーコンピュータ上でのデファクトスタンダードな数値計算ソフトウェアを用いた実装とその評価，大規模連立一次方程式用のアルゴリズムの考察，NVIDIA GPU（Graphics Processing Unit）における高速な行列積の包含アルゴリズムの開発と実装を行った．
【大規模連立一次方程式における実装の評価】2015年度より実装を行っている事前誤差評価を用いたロバストなプログラムにより，一般的な条件の良い大規模連立一次方程式においては64万次元程度まで，基本的な精度保証法で精度保証することが可能であることを検証した．それ以上の大規模なサイズの問題では高精度な行列積計算に利用することで精度保証可能なことを示した．また，本アルゴリズムは計算の初期段階で問題の難しさを判定することで，問題の難しさに合わせて計算方法が分岐するようになっており，計算の無駄が少ない．
【単精度近似逆行列を用いた前処理を用いた高速アルゴリズムの考察】問題が大規模化することにより丸め誤差の影響が大きくなることがしられている．そのため，大規模な問題においては精度保証を行うことが困難である．提案アルゴリズムでは，倍精度演算と比較して高速な単精度演算を用いて近似逆行列を求め，求めた単精度近似逆行列を用いて前処理を行うことで高速に精度保証が可能な範囲の改善が可能なことを示した．今後は大規模環境において実装を行う．
【GPUにおける高速な行列積の包含アルゴリズムの開発】現在のスーパーコンピュータではアクセラレーターとして，GPUなどの超並列計算が可能なデバイスが盛んに用いられている．そのため，本研究では，精度保証付き数値計算の基礎となる行列積の包含を高速に行う手法を開発した．本手法では，データの利用効率をあげることにより行列積の高速な包含を達成している．
|
