ブロック化赤－黒順序付け法に基づく並列マルチグリッドポアソンソルバ

• Item type: Trans(1)
• 公開日: 2012-05-29
• タイトル: ブロック化赤－黒順序付け法に基づく並列マルチグリッドポアソンソルバ
• タイトル / 言語: en
• タイトル: Parallel Multigrid Poisson Solver Based on Block Red-black Ordering
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [数値計算] 3次元ポアソン方程式，マルチグリッド法，ブロック化赤－黒順序付け法，シュワルツスムーザ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 京都大学情報学研究科
• 著者所属: 京都大学学術情報メディアセンター／科学技術振興機構戦略的創造研究推進事業
• 著者所属: 京都大学学術情報メディアセンター
• 著者所属(英): en
• 著者所属(英): Graduate School of Informatics, Kyoto University
• 著者所属(英): en
• 著者所属(英): Academic Center for Computing and Media Studies, Kyoto University / JST.CREST
• 著者所属(英): en
• 著者所属(英): Academic Center for Computing and Media Studies, Kyoto University
• 著者名: 河合, 直聡; 岩下, 武史; 中島, 浩
• 著者名(英): Masatoshi, Kawai; Takeshi, Iwashita; Hiroshi, Nakashima
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，3次元ポアソン方程式の差分解析を対象としたマルチグリッド法の並列化について述べる．マルチグリッド法の並列化に際してしばしば問題となるスムージング部について，ブロック化赤－黒順序付け法によるガウス－ザイデルスムーザの並列化を行う．さらに，同手法の改良法として，スムージングと制約・補間演算をキャッシュブロッキングする実装方式を導入する．また，本論文では，ブロック化赤－黒順序付け法において赤および黒ブロック内のガウス－ザイデル演算を複数回行う乗法シュワルツスムーザを新たに提案する．4個のクワッドコアAMD Opteronプロセッサを備える共有メモリマルチプロセッサシステム上での数値実験により提案手法を評価した結果，既存手法である重み付きヤコビ法とガウス－ザイデル法のハイブリッド手法，および赤－黒順序付け法に基づく手法に対してそれぞれ2.88倍，2.22倍の高速化を実現した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper describes parallelized multigrid solver for finite difference analysis of three dimensional Poisson equation. We introduce block red-black ordering to parallelize Gauss-Seidel smoother, which is often a bottleneck in parallelizaion of multigrid methods. Next, we introduce a new cache-blocking implementation to combine smoothing and restriction or prolongation in a block. Finally, we propose a new multiplicative Schwarz smoother, in which multiple Gauss-Seidel iterations are performed in each block in red-black ordered block. Numerical tests on a shared memory multi-processor system comprising 4 quad-core AMD Opteron processors examine the proposed method, to show that the proposed method attains 2.22 and 2.88 times as high performance as the hybridization of Jacobi and Gauss-Seidel smoothers and red-black Gauss-Seidel smoother, respectively.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 5, 号 3, p. 1-10, 発行日 2012-05-29
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会