2024-03-29T04:29:37Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000095672022-10-21T05:24:51Z00581:00586:00593
AISM法を用いた近似逆行列の2 レベル並列計算Two-level Parallel Computation for Approximate Inverse with AISM Methodjpn一般論文http://id.nii.ac.jp/1001/00009567/Journal Articlehttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=9567&item_no=1&attribute_id=1&file_no=1Copyright (c) 2008 by the Information Processing Society of Japanアルゴリズム理論慶應義塾大学大学院理工学研究科青山学院大学理工学部慶應義塾大学理工学部張臨傑森屋, 健太郎野寺, 隆大規模な線型問題に対して,2 レベルの近似逆行列計算にAISM 法を利用する新しい並列前処理の手法を提案する.SGI 社のOrigin 2400 にMPI を用いて提案手法を実装した数値実験により,近似逆行列の計算はPE16 台のPE 上で最大約136.72 倍の速度向上が得られた.In this paper, we propose a novel strategy for parallel preconditioning of large scale linear systems by means of a two-level approximate inverse technique with AISM method. According to the numerical results on an origin 2400 by using MPI, the proposed parallel technique of computing the approximate inverse makes the speedup of about 136.72 times with 16 processors.AN00116647情報処理学会論文誌496216421682008-06-151882-77642009-06-29