Parallel-in-time Parareal implementation using PETSc

被引:0
|
作者
Caceres Silva, Juan Jose [1 ]
Baran, Benjamin [1 ,2 ,3 ]
Schaerer, Christian [2 ]
机构
[1] Univ Catolica Nuestra Senora Asuncion, Fac Ciencias & Tecnol, Asuncion, Paraguay
[2] Univ Nacl Asuncion, Fac Politecn, LCCA, Campus San Lorenzo, Paraguay
[3] Univ Nacl Este, Fac Politecn, Ciudad Del Este, Paraguay
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This work presents implementation details of the Parareal method using PETSc in a distributed and multicore architecture, which is used for the resolution of a parabolic optimal control problem. To this end, this optimization problem is discretized yielding a large KKT linear system. In the context of this work, the Parareal method allows not only to reach problem sizes which normally can not be solved using a single computer, but also allows to speed up the computational resolution time. The implementation developed in this work offers a parallelization relative efficiency for the strong scaling of approximately 70% each time the processes count doubles, while for the weak scaling it is 75% each time the processes count doubles for a constant solution size per process and 96% each time the processes count doubles for a constant data size per process.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Parallel-In-Time Simulation of Eddy Current Problems Using Parareal
    Schoeps, Sebastian
    Niyonzima, Innocent
    Clemens, Markus
    IEEE TRANSACTIONS ON MAGNETICS, 2018, 54 (03)
  • [2] A PETSc parallel-in-time solver based on MGRIT algorithm
    Mele, Valeria
    Constantinescu, Emil M.
    Carracciuolo, Luisa
    D'Amore, Luisa
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2018, 30 (24):
  • [3] Parareal Neural Networks Emulating a Parallel-in-Time Algorithm
    Lee, Youngkyu
    Park, Jongho
    Lee, Chang-Ock
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (05) : 6353 - 6364
  • [4] Performance Evaluation for a PETSc Parallel-in-Time Solver Based on the MGRIT Algorithm
    Mele, Valeria
    Romano, Diego
    Constantinescu, Emil M.
    Carracciuolo, Luisa
    D'Amore, Luisa
    EURO-PAR 2018: PARALLEL PROCESSING WORKSHOPS, 2019, 11339 : 716 - 728
  • [5] Parallel-in-time integration of the shallow water equations on the rotating sphere using Parareal and MGRIT
    Steinstraesser, Joao Guilherme Caldas
    Peixoto, Pedro da Silva
    Schreiber, Martin
    JOURNAL OF COMPUTATIONAL PHYSICS, 2024, 496
  • [6] Parallel-in-Time Power System Simulation Using a Differential Transformation Based Adaptive Parareal Method
    Liu, Yang
    Park, Byungkwon
    Sun, Kai
    Dimitrovski, Aleksandar
    Simunovic, Srdjan
    IEEE OPEN ACCESS JOURNAL OF POWER AND ENERGY, 2023, 10 : 61 - 72
  • [7] Low-rank Parareal: a low-rank parallel-in-time integrator
    Benjamin Carrel
    Martin J. Gander
    Bart Vandereycken
    BIT Numerical Mathematics, 2023, 63
  • [8] Low-rank Parareal: a low-rank parallel-in-time integrator
    Carrel, Benjamin
    Gander, Martin J.
    Vandereycken, Bart
    BIT NUMERICAL MATHEMATICS, 2023, 63 (01)
  • [9] Implementation of a distributed parallel in time scheme using PETSc for a Parabolic Optimal Control Problem
    Silva, Juan Jose Caceres
    Baran, Benjamin
    Schaerer, Christian E.
    FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2014, 2014, 2 : 577 - 586
  • [10] A Parallel-in-Time Implementation of the Numerov Method For Wave Equations
    Sun, Yafei
    Wu, Shu-Lin
    Xu, Yingxiang
    JOURNAL OF SCIENTIFIC COMPUTING, 2022, 90 (01)