Eisenstat SSOR前処理用Cache-Cache(カシュカシュ) Elements並列化手法の提案

伊東 千晶; 岩里 洸介; 村上 啓一; 藤野 清次

doi:10.11421/jsces.2014.20140013

伊東千晶, 岩里洸介, 村上啓一, 藤野清次

著者情報

キーワード: Preconditioning, Eisenstat-SSOR, Parallelism, Cache-Cache

ジャーナルフリー

2014 年 2014 巻 p. 20140013

DOI https://doi.org/10.11421/jsces.2014.20140013

詳細

抄録

本研究では, 前処理の中でも特に高速な前処理としてよく知られたEisenstat-S(Symmetric)SOR (以下, E-SSORと呼ぶ) 前処理を扱うことにする.

E-SSOR前処理には, 前進・後退代入計算が含まれ, この計算は計算順序に依存関係があるため, 逐次計算では非常に高速であるが, 並列計算では工夫が必要である.

そこで, 本論文では, E-SSOR前処理を並列化が可能な形に修正したアルゴリズムを提案し, その並列版E-SSOR前処理を反復解法に適用し, その並列性能の優れていることを明らかにする.

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）