MPI–OpenMP Algorithms for the Parallel Space–Time Solution of Time Dependent PDEs
Recently a space–time algorithm (RIDC–DD) for time dependent partial differential equations, combining an integral deferred correction approach in time with a classical domain decomposition method in space, was proposed and studied. The algorithm enables a multiplicative increase in the number of cores utilized in the spatial solver equal to the order of accuracy in time. This paper reviews the RIDC–DD method and presents in detail two hybrid MPI–OpenMP implementations.
This work was supported by the Institute for Cyber-Enabled Research (iCER) at MSU, NSERC Discovery Grant 311796, and AFOSR Grant FA9550-12-1-0455.
- 1.Böhmer, K., Stetter, H.: Defect Correction Methods. Theory and Applications. Computing Supplementum, vol. 5. Springer (1984)Google Scholar
- 12.Gander, M., Vandewalle, S.: On the superlinear and linear convergence of the parareal algorithm. Domain decomposition methods in science and engineering XVI. Lecture Notes in Computational Science and Engineering, vol. 55. Springer p. 291 (2007)Google Scholar
- 17.Mpi 3.0 standardization effort. http://meetings.mpi-forum.org/MPI_3.0_main_page.php. Accessed 25 Oct 2012
- 19.Toselli, A., Widlund, O.: Domain Decomposition Methods—Algorithms and Theory. Springer Series in Computational Mathematics, vol. 34. Springer, Berlin (2005)Google Scholar