• DocumentCode
    162678
  • Title

    Parallel-in-time Parareal implementation using PETSc

  • Author

    Caceres Silva, Juan Jose ; Baran, Benjamin ; Schaerer, Christian

  • Author_Institution
    Fac. de Cienc. y Tecnol., Univ. Catolica - Nuestra Senora de la Asuncion, Asuncion, Paraguay
  • fYear
    2014
  • fDate
    15-19 Sept. 2014
  • Firstpage
    1
  • Lastpage
    12
  • Abstract
    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.
  • Keywords
    linear systems; mathematics computing; multiprocessing systems; optimal control; optimisation; parallel architectures; KKT linear system; PETSc; Parareal method; computational resolution time speed up; distributed architecture; multicore architecture; optimization problem; parabolic optimal control problem; parallel-in-time Parareal implementation; Multicore processing; Optimal control; Optimization; Silicon; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computing Conference (CLEI), 2014 XL Latin American
  • Conference_Location
    Montevideo
  • Type

    conf

  • DOI
    10.1109/CLEI.2014.6965186
  • Filename
    6965186