Element-by-Element方式有限要素解析における線形方程式解法の高速化

• Item type: SIG Technical Reports(1)
• 公開日: 2010-10-06
• タイトル: Element-by-Element方式有限要素解析における線形方程式解法の高速化
• タイトル / 言語: en
• タイトル: Improvement of iterative methods for linear systems in FEM Analysis by Element-by-Element scheme
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 数値計算とGPU
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 九州大学大学院システム情報科学府
• 著者所属: 九州大学大学院システム情報科学府
• 著者所属: 九州大学情報基盤研究開発センター
• 著者所属: 中央大学理工学部
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Electrical Engineering, Kyushu University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Electrical Engineering, Kyushu University
• 著者所属(英): en
• 著者所属(英): Research Institute for Information, Kyushu University
• 著者所属(英): en
• 著者所属(英): Faculty of Science and Engineering, Chuo University
• 著者名: 柴田, 修作; 尾上, 勇介; 藤野, 清次; 樫山, 和男
• 著者名(英): Shusaku, Shibata; Yusuke, Onoue; Seiji, Fujino; Kazuo, Kashiyama
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 流れ解析において有限要素法によって得られた連立一次方程式 Ax=b の係数行列 A は，問題の大規模化に伴いメモリー量を多く必要になる．そのため，メモリ量を減らす手段の 1 つに Hughes らによる Element-by-Element(EbE) 方式がある．そこで，本論文では，EbE 方式の反復法に対して有効な高速化手法を調べ，改善効果の度合いを検証した．その結果，EbE 方式によって格納された各要素係数行列のメモリ上の格納方向を列優先から行優先に変更すれば，ループアンローリング等の基本的な高速化手法やコンパイラによる自動最適化の効果が向上することがわかった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Large scale analysis of fluid dynamics needs much computational time and memory even if state-of-the-art computers with multicores are used. This motivates us to incorporate Element-by-Element scheme capability into the employed IDR(s) and Bi_IDR(s) methods which were recently proposed. A way of obtaining a better convergence is insight for kernel implementation of matrix-vector multiplication. Through numerical experiments, we make clear performance improvement of kernel implementation on three kinds of computers.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2010-HPC-127, 号 2, p. 1-8, 発行日 2010-10-06
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会