PFASST has been proposed by [1]. It is based on spectral deferred corrections (SDC) and contains multi-level spectral deferred corrections (missing reference) as special case when running on a single processor in time. PFASST’s performance has been studied in massively parallel simulation using tens and hundreds of thousands of cores [2], [3].
A C++ library implementing SDC, MLSDC and PFASST is available under a BSD license.
- M. Emmett and M. L. Minion, “Toward an Efficient Parallel in Time Method for Partial Differential Equations,” Communications in Applied Mathematics and Computational Science, vol. 7, pp. 105–132, 2012 [Online]. Available at: http://dx.doi.org/10.2140/camcos.2012.7.105
@article{EmmettMinion2012, author = {Emmett, Matthew and Minion, Michael L.}, doi = {10.2140/camcos.2012.7.105}, journal = {Communications in Applied Mathematics and Computational Science}, pages = {105--132}, title = {{Toward an Efficient Parallel in Time Method for Partial Differential Equations}}, url = {http://dx.doi.org/10.2140/camcos.2012.7.105}, volume = {7}, year = {2012} }
- R. Speck, D. Ruprecht, R. Krause, M. Emmett, M. L. Minion, M. Winkel, and P. Gibbon, “A massively space-time parallel N-body solver,” in Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, Los Alamitos, CA, USA, 2012, pp. 92:1–92:11 [Online]. Available at: http://dx.doi.org/10.1109/SC.2012.6
@inproceedings{SpeckEtAl2012, address = {Los Alamitos, CA, USA}, articleno = {92}, author = {Speck, Robert and Ruprecht, Daniel and Krause, Rolf and Emmett, Matthew and Minion, Michael L. and Winkel, Mathias and Gibbon, Paul}, booktitle = {Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis}, doi = {10.1109/SC.2012.6}, location = {Salt Lake City, Utah}, numpages = {11}, pages = {92:1--92:11}, publisher = {IEEE Computer Society Press}, series = {{SC '12}}, title = {{A massively space-time parallel {N}-body solver}}, url = {http://dx.doi.org/10.1109/SC.2012.6}, year = {2012} }
- D. Ruprecht, R. Speck, M. Emmett, M. Bolten, and R. Krause, “Poster: Extreme-scale space-time parallelism,” in Proceedings of the 2013 Conference on High Performance Computing Networking, Storage and Analysis Companion, 2013 [Online]. Available at: http://sc13.supercomputing.org/sites/default/files/PostersArchive/tech_posters/post148s2-file3.pdf
@inproceedings{RuprechtEtAl2013_SC, author = {Ruprecht, Daniel and Speck, Robert and Emmett, Matthew and Bolten, Matthias and Krause, Rolf}, booktitle = {Proceedings of the 2013 Conference on High Performance Computing Networking, Storage and Analysis Companion}, location = {Denver, Colorado, USA}, series = {{SC '13 Companion}}, title = {Poster: Extreme-scale space-time parallelism}, url = {http://sc13.supercomputing.org/sites/default/files/PostersArchive/tech_posters/post148s2-file3.pdf}, year = {2013} }