| Item type |
SIG Technical Reports(1) |
| 公開日 |
2021-03-08 |
| タイトル |
|
|
タイトル |
時間発展Stokes方程式に対する粗格子集約を用いたMultigrid Reduction in Timeの適用 |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
数値解析 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
東京大学 |
| 著者所属 |
|
|
|
東京大学 |
| 著者所属 |
|
|
|
University of Wuppertal |
| 著者所属 |
|
|
|
工学院大学 |
| 著者所属(英) |
|
|
|
en |
|
|
The University of Tokyo |
| 著者所属(英) |
|
|
|
en |
|
|
The University of Tokyo |
| 著者所属(英) |
|
|
|
en |
|
|
University of Wuppertal |
| 著者所属(英) |
|
|
|
en |
|
|
Kogakuin University |
| 著者名 |
依田, 凌
中島, 研吾
Matthias, Bolten
藤井, 昭宏
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
時間発展偏微分方程式に対する時間並列解法 (parallel-in-time) は，近年の大型計算機の超並列構成により注目されている．その有力解法のひとつに，時間領域に Multigrid Reduction 法を適用して時間並列性を抽出する Multigrid Reduction in Time (MGRIT) がある．しかし一般の Multigrid 法と同様に，超並列環境においては最も粗いレベルの通信コストが増加し，スケーラビリティの悪化が問題となる．そこで本研究では，(1) 粗いレベルで並列度を段階的に落とす粗格子集約 (coarse-grid agglomeration)，(2) 最も粗いレベルにおける緩和法の利用，(3) Krylov 部分空間法への前処理としての利用，の 3 つの手法を検討し，MGRIT のスケーラビリティ向上を図る．数値実験では時間発展 Stokes 方程式を対象とし，3 つの手法を全て組み合わせたソルバが，従来手法に対して約 10.52 倍の高速化を達成した例を示す． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10463942 |
| 書誌情報 |
研究報告ハイパフォーマンスコンピューティング（HPC）
巻 2021-HPC-178,
号 3,
p. 1-9,
発行日 2021-03-08
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8841 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-HPC21178003.pdf (1.1 MB)
