文献

J-GLOBAL ID：202202229282546295   整理番号：22A0450333

粗格子の部分半集約を用いたマルチグリッド法のスケーラブルな実装【JST・京大機械翻訳】

Scalable implementation of multigrid methods using partial semi-aggregation of coarse grids

著者 (1件)： Kang Ji-Hoon (National Institute of Supercomputing and Networking, Korea Institute of Science and Technology Information, Daejeon, Republic of Korea)
資料名： Journal of Supercomputing  (Journal of Supercomputing)
巻： 78  号： 1  ページ： 833-851  発行年： 2022年 
JST資料番号： T0418A  ISSN： 0920-8542  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： マルチグリッド法は楕円方程式を解くための効率的で高速なアルゴリズムである。しかし,それらは,より粗いレベルで並列効率の劣化に悩まされる:通信コストは,計算コアの数が大規模になるとき,計算コストよりはるかに高い。本研究では,粗い格子部分半凝集(CGPSA)法を提示し,そこでは,各方向の粗い格子は,多重レベルにわたって独立的に凝集したステップバイステップである。このマルチレベル凝集は階層的通信構造を提供する。したがって,通信オーバヘッドは多重レベルに分布し,計算作業負荷は,より粗いレベルで複数の過程によって処理される。また,各次元に沿った独立粗格子凝集は多重格子法の柔軟性を強化する。それは,格子と並列プロセスの非立方幾何学と異方性サイズを有する問題に適用できる。大規模クラスタ(65kコアまで)に関するベンチマーク結果を詳細な性能プロファイリングで提供した。結果は,CGPSA方式による並列性能とスケーラビリティの改善を示し,それは,より粗いレベルで通信オーバーヘッドを減らすことに焦点を合わせる。また,それらは,半凝集レベルの順序の変化が性能をさらに改善でき,提案したCGPSA法が性能最適化のための更なる範囲を示すことを意味する。Copyright The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  異方性 ,  幾何学 ,  凝集 ,  多重化 ,  柔軟性 ,  クラスタ ,  通信 ,  並列処理 ,  ベンチマーク ,  *多重格子法
準シソーラス用語： 通信コスト ,  計算コスト ,  通信オーバーヘッド ,  プロファイリング , 【Automatic Indexing@JST】

著者キーワード (4件)： 幾何学的マルチグリッド法 ,  粗格子凝集 ,  粗格子部分半凝集法 ,  性能プロファイリング

分類 (2件)： 数値計算  (JE02000J) ,  流体動力学一般  (BC02010G)

タイトルに関連する用語 (4件)： 格子 ,  集約 ,  マルチグリッド法 ,  実装