@techreport{oai:ipsj.ixsq.nii.ac.jp:00214214, author = {鈴木, 謙吾 and 深谷, 猛 and 岩下, 武史}, issue = {9}, month = {Nov}, note = {近似逆行列前処理(AINV 法)は,反復法を用いた連立一次方程式の求解における前処理手法として広く知られている.特に,GPU を用いる実装では並列性の観点から AINV 法は有用であると言える.しかし,他の前処理手法と比較し前処理行列生成に多くの時間を要し,前処理行列生成部分がソルバ全体の性能向上の妨げとなる場合がある.そこで本研究では,この前処理行列生成部分に着目し,AINV 法の簡略化とその並列化による高速化手法を提案する.SuiteSparse Matrix Collection から取得した行列に対し,提案手法では前処理行列生成部分の高速化が実現されることを示した.また,提案手法により生成した近似逆行列を CG 法の前処理行列とした場合について,反復部の計算時間を既存手法と比較し,評価した.}, title = {近似逆行列前処理における前処理行列生成部の簡略化とスレッド並列化}, year = {2021} }