領域分割による並列AMGアルゴリズム

• Item type: Trans(1)
• 公開日: 2003-05-15
• タイトル: 領域分割による並列AMGアルゴリズム
• タイトル / 言語: en
• タイトル: A Parallel AMG Algorithm Based on Domain Decomposition
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 数値計算法
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京大学大学院情報理工学系研究科コンピュータ科学専攻
• 著者所属: 東京大学大学院情報理工学系研究科コンピュータ科学専攻
• 著者所属: 東京大学大学院情報理工学系研究科コンピュータ科学専攻
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Information Science and Technology, The University of Tokyo
• 著者名: 藤井, 昭宏; 西田, 晃; 小柳, 義夫
• 著者名(英): Akihiro, Fujii; Akira, Nishida; Yoshio, Oyanagi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，Smoothed Aggregationに基づくAlgebraic Multigrid前処理付CG法（AMGCG法）の並列アルゴリズムを提案する．特にアグリゲート生成後の次レベルデータ構造の生成を中心にアルゴリズムを考案する．データ構造に大きく依存するため，よく使われるであろうデータ構造を規定しその上でアルゴリズムを定義する．数値実験としてクラスタ上で最大1562万次元（250×250×250）の3次元ポアソン方程式を解き，ICCG法（Localized ILU 前処理付CG 法）との比較を行った．その結果，大規模な問題では計算時間で3倍以上有効であった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we have developed a parallel algorithm for Algebraic Multigrid method based on Smoothed Aggregation. We concentrate on data creation of the next coarser level after aggregate creation. We have tested three-dimensional Poisson problems with up to 15 million nodes (250×250×250) on a Myrinet cluster, and we have analyzed our method by comparing with ICCG (Localized ILU preconditioned CG mehod). The proposed method is about three times as e.cient as ICCG in execution time on the large scale problem with 15 million nodes.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 44, 号 SIG06(ACS1), p. 9-17, 発行日 2003-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会