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
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;
Conference_Titel :
Computing Conference (CLEI), 2014 XL Latin American
Conference_Location :
Montevideo
DOI :
10.1109/CLEI.2014.6965186