ヤコビ法ループにおけるスレッドオーバーラップの評価

• Item type: SIG Technical Reports(1)
• 公開日: 2024-08-01
• タイトル: ヤコビ法ループにおけるスレッドオーバーラップの評価
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 並列計算
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学サイバーメディアセンター
• 著者所属: 日本電気株式会社
• 著者所属: 大阪大学サイバーメディアセンター
• 著者所属: 大阪大学サイバーメディアセンター／大阪大学大学院情報科学研究科
• 著者名: 曽我, 隆; 細見, 岳生; 山下, 晃弘; 伊達, 進
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 今日，HPC システムで実行される大規模シミュレーションでは，ノード間では MPI 並列化，ノード内では OpenMPI あるいはコンパイラによる自動並列化によるスレッド並列化，コア内では SIMD 命令によるベクトル化といった多階層並列化が採用される場合がある．本報告では，このような多階層並列化をターゲットとし，ノード間の MPI 通信処理の隠蔽を目的とする，MPI 通信と演算処理を専用スレッドに割り当てるスレッドオーバラップ手法に着目し，スレッド操作のオーバーヘッドを削減する手動スレッドオーバーラップ手法を提案する. また提案スレッドオーバラップ手法を開発者がより簡易的に応用できるよう，スレッドにループを割り当てる始点と終点を決定するプログラム関数 divloop として設計・実装する．本報告の評価では，流体シミュレーションで採用される Poisson 方程式の解法で用いられるヤコビ法に対して，実装した関数 divloop を用いてスレッドオーバラップ手法を適用する．これにより，従来の MPI 通信処理の隠蔽手法より実行時間を削減する効果がえられるかどうかを検証する．その結果，多階層並列化モデルの実行時間の短縮方法としてスレッドオーバーラップが有効であることを示す．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2024-HPC-195, 号 24, p. 1-7, 発行日 2024-08-01
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8841
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会