非構造メッシュ用Block ILU前処理付き反復法のベクトル化手法

• Item type: SIG Technical Reports(1)
• 公開日: 1999-12-03
• タイトル: 非構造メッシュ用Block ILU前処理付き反復法のベクトル化手法
• タイトル / 言語: en
• タイトル: A vectorization technique of block ILU preconditioning for unstructural problems
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 日本電気株式会社C&Cメディア研究所
• 著者所属: 日本電気株式会社C&Cメディア研究所
• 著者所属: 日本電気株式会社C&Cメディア研究所
• 著者所属(英): en
• 著者所属(英): C& C Media Research Laboratories, NEC Corporation
• 著者所属(英): en
• 著者所属(英): C& C Media Research Laboratories, NEC Corporation
• 著者所属(英): en
• 著者所属(英): C& C Media Research Laboratories, NEC Corporation
• 著者名: 丸山, 訓英; 鷲尾, 巧; 土肥, 俊
• 著者名(英): Kunihide, Maruyama; Takumi, Washio; Shun, Doi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 有限要素法による離散化の結果生じる大規模連立1次方程式をベクトル計算機上で解くことを考える。解法として、有限要素法の1節点上の複数の未知数をブロックとするBlock ILU (IL)前処理反復法を用いる。一般に行列ベクトル積のベクトル化のためのデータ構造として知られるDJAD形式をBILU前処理行列に適用する。これにより、BILU前処理による前進後退代入計算において、CRS形式よりも長いベクトル長が得られる。評価例題(次元構造解析、未知数約37万）により本手法の効果をNEC SX?4/8 A (CP)上で評価し、前処理演算の計算時間が13分の1に短縮できるという結果を得た。一般にILU前処理においては、未知数のオーダリングが反復法の収束性、ベクトル性に大きな影響を与えることが知られている。本稿では、オーダリング方法についても考察し、BILU前処理においてオーダリングの影響がNEC SX?4/8A上でどのように現れるか評価した結果を示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper deals with large sparse linear systems on high performance vector computers. Block incomplete LU (BILU) preconditioned iterative methods are adopted, where each block consists of unknowns on each node on a mesh in finite element or finite volume applications. The DJAD (Descending Jagged Diagonal) format is commonly applied to vectorize matrix vector multiplication for random sparse matrices. Proposed here is an extension of DJAD format for the BILU preconditioning. This technique enables to realize the vector length longer than the case implemented with a standard CRS (Compressed Row Storage) format. Numerical experiments using three dimernsional structural analysis problems show that the computational speed obtained with a solution method using this DJAD format is 13 times faster than that obtained with the same solution method with the CRS format on an NEC. supercomputer SX-4/8A. Ingeneral, an ordering of nodes in the ILU preconditioning has substantial influence on the convergence of the preconditioned iterative methods and the parallelism in the preconditioning. The effect of different orderings, i.e., the RCM (Reverse Cuthill- Mckee) and the multicolor orderings, on the total CPU time will also be compared on the SX-4/8A vector parallel supercomputer.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 1999, 号 103(1999-HPC-079), p. 73-78, 発行日 1999-12-03
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会