OpenMPを用いた帯行列に対する直接解法の並列化

• Item type: Trans(1)
• 公開日: 2004-05-15
• タイトル: OpenMPを用いた帯行列に対する直接解法の並列化
• タイトル / 言語: en
• タイトル: Parallelization for Band Gaussian Elimination with OpenMP
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 数値計算
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 筑波大学図書館情報学系
• 著者所属(英): en
• 著者所属(英): Institute of Library and Information Science, University of Tsukuba
• 著者名: 長谷川, 秀彦
• 著者名(英): Hidehiko, Hasegawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 帯行列に対する直接解法は数値シミュレーションの核となる処理であるが，アルゴリズムの性格上，並列化効果が現れにくい．本報告では帯行列に対する直接解法がいろいろな共有メモリ方式の並列計算環境でどのような振舞いを示すかを明らかにするため，Pentium IIIからなるSMP，スーパコンピュータの1ノード，cc-NUMAによる並列コンピュータを用いて測定・評価を行った．その結果，OpenMPを用いた並列化は少ない手間で良好な性能が得られること，問題が細分化されることでメモリへの負荷が軽減されて性能劣化を遅らせられる効果があることが分かった．適切な解法アルゴリズムの選択，問題サイズと計算環境に応じたスレッド数の選択も重要である．また，アンローリングなどの従来からの高速化手法も有効で，OpenMPによる並列化と共存できることも明らかになった．最終的にItanium2（1.3 GHz）8CPUで，帯半幅500，次元数250 000の方程式のLU分解が40秒，求解が4秒でできる．対称正定値問題なら，分解が10秒，求解が1秒である．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We applied some tuning and parallelization methods for some Gaussian Elimination solvers for the band matrices with OpenMP, and measured their performance on some latest parallel computing environments. The storing method and band algorithm let us difficult to tune and parallelize them. From the measurement the parallelization using OpenMP was effective on some shared-memory parallel computing environments. Especially on the Symmetric MultiProcessor, it reduces the load to the memory system, then may show a high parallel performance ratio larger than the number of CPUs. Finally we conclude that the parallelization using OpenMP is very cost-effective for the Gaussian Elimination solvers to the band matrices.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 45, 号 SIG06(ACS6), p. 86-94, 発行日 2004-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会