@article{oai:ipsj.ixsq.nii.ac.jp:00082471,
 author = {河合, 直聡 and 岩下, 武史 and 中島, 浩 and Masatoshi, Kawai and Takeshi, Iwashita and Hiroshi, Nakashima},
 issue = {3},
 journal = {情報処理学会論文誌コンピューティングシステム（ACS）},
 month = {May},
 note = {本論文では，3次元ポアソン方程式の差分解析を対象としたマルチグリッド法の並列化について述べる．マルチグリッド法の並列化に際してしばしば問題となるスムージング部について，ブロック化赤－黒順序付け法によるガウス－ザイデルスムーザの並列化を行う．さらに，同手法の改良法として，スムージングと制約・補間演算をキャッシュブロッキングする実装方式を導入する．また，本論文では，ブロック化赤－黒順序付け法において赤および黒ブロック内のガウス－ザイデル演算を複数回行う乗法シュワルツスムーザを新たに提案する．4個のクワッドコアAMD Opteronプロセッサを備える共有メモリマルチプロセッサシステム上での数値実験により提案手法を評価した結果，既存手法である重み付きヤコビ法とガウス－ザイデル法のハイブリッド手法，および赤－黒順序付け法に基づく手法に対してそれぞれ2.88倍，2.22倍の高速化を実現した．, 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.},
 pages = {1--10},
 title = {ブロック化赤－黒順序付け法に基づく並列マルチグリッドポアソンソルバ},
 volume = {5},
 year = {2012}
}