Scheduling of tasks in the parareal algorithm

Parallel Computing

Volumn 37, Issue 3, 2011, Pages 172-182

  Aubanel, Eric ^a  

^a UNIVERSITY OF NEW BRUNSWICK   (Canada)

Author keywords

Numerical solution of PDEs; Parareal algorithm; Time parallelization

Indexed keywords

COMMUNICATION OVERHEADS; COMPUTATIONAL GRIDS; EFFICIENT SCHEDULING; FIXED TIME INTERVAL; HEAT EQUATION; NETWORK SPEED; NUMERICAL SOLUTION; PARALLELIZATIONS; PARAREAL; PERFORMANCE ANALYSIS; RATE OF CONVERGENCE; SPATIAL DOMAINS; TIME DECOMPOSITIONS; TIME EVOLUTIONS; TIME PARALLELIZATION; TIME SIMULATIONS;

APPROXIMATION THEORY; DOMAIN DECOMPOSITION METHODS; EVOLUTIONARY ALGORITHMS; PARTIAL DIFFERENTIAL EQUATIONS;

CONVERGENCE OF NUMERICAL METHODS;

EID: 79953323029     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2010.10.004     Document Type: Article

References (17)

1. E. Aubanel Resource-aware load balancing of parallel applications E. Udoh, F.Z. Wang, Handbook of Research on Grid Technologies and Utility Computing: Concepts for Managing Large-Scale Applications 2009 IGI Global 12 21
2. C. Audouze, M. Massot, S. Volz, Symplectic multi-time step parareal algorithms applied to molecular dynamics, 2009. Available from: .
3. L. Baffico, S. Bernard, Y. Maday, G. Turinici, and G. Zérah Parallel-in-time molecular-dynamics simulations Physical Review E. Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics 66 5 2002 057701
4. P. Bastian, J. Burmeister, and G. Horton Implementation of a parallel multigrid method for parabolic partial differential equations Parallel Algorithms for Partial Differential Equations vol. 31 1991 Vieweg
5. E. Celledoni, and T. Kvamsdal Parallelization in time for thermo-viscoplastic problems in extrusion of aluminium International Journal for Numerical Methods in Engineering 79 5 2009 576 598
6. C. Farhat, and M. Chandesris Time-decomposed parallel time-integrators: theory and feasibility studies for fluid, structure, and fluid-structure applications International Journal for Numerical Methods in Engineering 58 9 2003 1397 1434 (Pubitemid 37400517)
7. C. Farhat, J. Cortial, C. Dastillung, and H. Bavestrello Time-parallel implicit integrators for the near-real-time prediction of linear structural dynamic responses International Journal for Numerical Methods in Engineering 67 5 2006 697 724 (Pubitemid 44083758)
8. P.F. Fisher, F. Hecht, and Y. Maday A parareal in time semi-implicit approximation of the Navier-Stokes equations Lecture Notes in Computational Science and Engineering 40 2005 433 440
9. M.J. Gander, and S. Vandewalle Analysis of the parareal time-parallel time-integration method SIAM Journal on Scientific Computing 29 2 2007 556 578 (Pubitemid 351456405)
10. W. Hackbusch, Parabolic multi-grid methods, in: R. Glowinski, J.L. Lions (Eds.), Computing Methods in Applied Sciences and Engineering, vol. VI, North-Holland, Amsterdam, 1984, pp. 189-197.
11. J.L. Lions, Y. Maday, and G. Turinici A "parareal" in time discretization of PDE's Comptes Rendus de lAcadémie des Sciences - Series I - Mathematics 332 7 2001 661 668
12. Y. Maday, The parareal in time algorithm, Technical Report R08030, Université Pierre et Marie Curie, 2008.
13. Y. Maday, and G. Turinici The parareal in time iterative solver: a further direction to parallel implementation Lecture Notes in Computational Science and Engineering 40 2005 441 448
14. C.W. Oosterlee, and P. Wesseling Multigrid schemes for time-dependent incompressible Navier-Stokes equations IMPACT of Computing in Science and Engineering 5 3 1993 153 175
15. D.W. Peaceman, and H.H. Rachford Jr. The numerical solution of parabolic and elliptic differential equations Journal of the Society for Industrial and Applied Mathematics 3 1 1955 28 41
16. A. Srinivasan, and N. Chandra Latency tolerance through parallelization of time in scientific applications Parallel Computing 31 7 2005 777 796 (Pubitemid 40973184)
17. J.M.F. Trindade, and J.C.F. Pereira Parallel-in-time simulation of two-dimensional, unsteady, incompressible laminar flows Numerical Heat Transfer, Part B: Fundamentals 50 1 2006 25 40 (Pubitemid 43791691)