不完全LU分解の並列化とその性能

• Item type: SIG Technical Reports(1)
• 公開日: 1997-12-12
• タイトル: 不完全LU分解の並列化とその性能
• タイトル / 言語: en
• タイトル: Parallelization and Performance of Incomplete LU Decomposition
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 慶應義塾大学通工学部
• 著者所属: 慶應義塾大学通工学部
• 著者所属(英): en
• 著者所属(英): Faculty of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Faculty of Science and Technology, Keio University
• 著者名: 津野, 直人; 野寺, 隆
• 著者名(英): Naoto, Tsuno; Takashi, Nodera
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 偏微分方程式の境界値問題を離散化すると大規模で疎な係数行列をもつ連立1次方程式が生じる．これらの連立1次方程式を解く反復法に対して，不完全LU分解前処理は重要な役割を担っている．本稿では，不完全LU分解前処理の並列化のためのデータ分散と通信スキームを示す．最後に，64台のプロセッサをもつ分散メモリ型並列計算機AP1000上で，非対称問題に対するBiCGstab(）法とGMRES法を用いた性能評価の結果を報告する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Incomplete LU decompostion preconditioner plays an important role in iterative methods to solve linear systems of equations that are applied during the solution of discretized partial differential equations. In this paper, a data distribution and a communication scheme are presented for parallel sparse iterative solvers. At last, performance tests, using BiCGstab(l) and GMRES method for nonsymmetric problems, were carried out on AP1000 with 64 processors.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 1997, 号 121(1997-HPC-069), p. 43-48, 発行日 1997-12-12
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会