An effective parallel-in-time method for explicit time-marching schemes

• Item type: SIG Technical Reports(1)
• 公開日: 2021-07-13
• タイトル: An effective parallel-in-time method for explicit time-marching schemes
• タイトル / 言語: en
• タイトル: An effective parallel-in-time method for explicit time-marching schemes
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: 数値計算
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: The University of Tokyo
• 著者所属: The University of Tokyo
• 著者所属(英): en
• 著者所属(英): The University of Tokyo
• 著者所属(英): en
• 著者所属(英): The University of Tokyo
• 著者名: Yen-Chen, Chen; Kengo, Nakajima
• 著者名(英): Yen-Chen, Chen; Kengo, Nakajima
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Various parallel-in-time methods have been studied since the year 1964. Methods such as parareal and multigrid reduction in time (MGRIT) have been shown to provide reasonable acceleration to PDE implicit schemes. However, only a few have applied pure explicit schemes. This research introduces a parallel-in-time method optimized for explicit schemes. The proposed method constructs a multiple coarsening layer structure similar to MGRIT and solves the parareal algorithm through coarse to fine layers and the relaxation method is defined to solve across the whole time segment divided by the number of processors. This research conducts numerical experiments for a 1-dimensional advection equation and a 2-dimensional simulation of compressible viscous flow around a circular cylinder, using explicit schemes. The research result shows that the proposed parallel-in-time method could improve the computation efficiency of explicit solvers compared to pure spatial parallelization.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Various parallel-in-time methods have been studied since the year 1964. Methods such as parareal and multigrid reduction in time (MGRIT) have been shown to provide reasonable acceleration to PDE implicit schemes. However, only a few have applied pure explicit schemes. This research introduces a parallel-in-time method optimized for explicit schemes. The proposed method constructs a multiple coarsening layer structure similar to MGRIT and solves the parareal algorithm through coarse to fine layers and the relaxation method is defined to solve across the whole time segment divided by the number of processors. This research conducts numerical experiments for a 1- dimensional advection equation and a 2-dimensional simulation of compressible viscous flow around a circular cylinder, using explicit schemes. The research result shows that the proposed parallel-in-time method could improve the computation efficiency of explicit solvers compared to pure spatial parallelization.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2021-HPC-180, 号 2, p. 1-8, 発行日 2021-07-13
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8841
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会