辺有限要素法による電磁界解析におけるブロックマルチカラーオーダリングを援用した並列化前処理付きMRTR法に基づく線形方程式求解の高速化

カテゴリ: 論文誌(論文単位)

グループ名: 【A】基礎・材料・共通部門

発行日: 2016/07/01

タイトル(英語): Fast Computation of Linear Systems based on Parallelized Preconditioned MRTR Method Supported by Block-multicolor Ordering in Electromagnetic Field Analysis using Edge-based Finite Element Method

著者名: 圓谷　友紀（福岡大学工学部電気工学科），岡本　吉史（法政大学理工学部電気電子工学科），里　周二（宇都宮大学大学院工学研究科電気電子システム工学専攻）

著者名(英語): Tomonori Tsuburaya (Department of Electrical Engineering, Faculty of Engineering, Fukuoka University), Yoshifumi Okamoto (Department of Electronics and Electrical Engineering, Faculty of Science and Engineering, Hosei University), Shuji Sato (Department of Electrical and Electronic Systems Engineering, Graduate School of Engineering, Utsunomiya University)

キーワード: ブロックマルチカラーオーダリング，cache-cache elements法，Eisenstatの方法，並列計算　　block-multicolor ordering，cache-cache elements technique，Eisenstat's technique，parallel computation

要約(英語): To realize fast electromagnetic field analysis, the parallelization technique has been often introduced into the preconditioned Krylov subspace method. When the multicolor ordering is applied to parallelization of forward and backward substitution, the elapsed time of matrix calculation might increase owing to the increment of bandwidth. Therefore, the block-multicolor ordering based on the level structure arising in reverse Cuthill-McKee ordering has been developed. The validity of developed method was demonstrated on the parallelized incomplete-Cholesky-preconditioned conjugate gradient (ICCG) method. In this paper, the parallelization performance of preconditioned minimized residual method based on the three-term recurrence formula of the CG-type (MRTR) method supported by developed ordering is investigated. Furthermore, the affinity of developed ordering or cache-cache elements technique for parallelized forward and backward substitution in Eisenstat's technique is particularly examined.

本誌: 電気学会論文誌A（基礎・材料・共通部門誌） Vol.136 No.7 （2016）

本誌掲載ページ: 395-403 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejfms/136/7/136_395/_article/-char/ja/