文献

J-GLOBAL ID：201802288308477782   整理番号：18A1329423

色々な解析分野の線形方程式に対する並列BiCGSafe法の性能評価

著者 (2件)： 藤野清次 ,  中嶋徳正 (福岡工大)
資料名： 電子情報通信学会論文誌 C(Web)
巻： J101-C  号： 5  ページ： 193-200 (WEB ONLY)  発行年： 2018年05月01日 
JST資料番号： U0472A  ISSN： 1881-0217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 色々な応用解析分野の問題において,その線形方程式の求解の高速化は重要な課題の一つである。特に,反復解法の並列計算で,同期による通信時間の増加が高速化の妨げとなることが多い。また,収束解の十分な精度の確保も大切な要件である。本論文では,1反復中の同期回数が1回でかつ転置行列不要の反復解法について考える。すなわち,算法中の内積計算において転置行列不要の同期1回版のBiCGSafe法の並列性能評価を行い,分散メモリ型の並列計算機の環境下で従来の反復解法と比較し,並列性能評価と収束解の精度の確保について論じる。(著者抄録)

シソーラス用語： *解析 ,  *一次方程式 ,  *並列演算 ,  *逐次近似 ,  内積 ,  分散メモリ ,  性能評価 ,  行列
準シソーラス用語： *BiCGSafe法 ,  転置行列

分類 (1件)： 数値計算  (JE02000J)

引用文献 (10件)：

• 藤野清次,藤原牧,吉田正浩,“準残差の最小化に基づくBiCGSafe 法の収束性について,” Trans. of JSCES, no.20050028, pp.1-8, 2005.
• S. Fujino and K. Murakami, A Parallel Variant of BiCGStar-Plus Method Reduced to Single Global Synchronization, AsiaSim, pp.325-332, Springer Verlag, Berlin, 2013.
• S. Fujino, “An estimation of single-synchronized Krylov subspace methods with hybrid parallelization,” World Congress on Engineering 2015, vol.1, pp.51-54, London, July 2015.
• S. Fujino, T. Nanri, and K. Kusaba, “Balancing communication and execution technique for parallelized sparse matrix-vector multiplication,” Proc. Future Computing 2012, Nice, France, CD-ROM, July 2012.
• K. Murakami, “A proposal of a product type iterative method using associate residual for parallel computer,” Proc. Int. Workshop on HPC, Krylov Subspace Method and Its Appl., pp.23-26, 2013.

タイトルに関連する用語 (3件)： 解析 ,  線形方程式 ,  性能評価