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.

  1. 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}
    }
    
  2. 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}
    }
    
  3. 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}
    }