Using Performance Analysis Tools for a Parallel-in-Time Integrator

DOI10.1007/978-3-030-75933-9_3MaRDI QIDQ5054225zbMATH OpenOpenAlexFDO

Authors Robert Speck, Michael Knobloch, Sebastian Lührs, Andreas Gocht

Publication date 29 November 2022

Published in Springer Proceedings in Mathematics & Statistics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1911.13027

zbMATH Keywords

performance analysiscomplexity analysisparallel-in-time integrator

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Recommendations

• Parallelisation issues for high speed time domain integral equation analysis.
• Timing analysis of parallel software using abstract execution
• scientific article; zbMATH DE number 836096
• Parallel time integration using batched BLAS (Basic Linear Algebra Subprograms) routines
• scientific article; zbMATH DE number 1191257
• scientific article; zbMATH DE number 1849116

Cites work

• 50 years of time parallel time integration
• A hybrid parareal spectral deferred corrections method
• A multigrid perspective on the parallel full approximation scheme in space and time.
• Accelerating the convergence of spectral deferred correction methods
• Algorithm 965: RIDC methods: a family of parallel time integrators
• Algorithm 997: pySDC -- prototyping spectral deferred corrections
• Applications of time parallelization
• Asymptotic convergence of the parallel full approximation scheme in space and time for linear problems.
• Efficient implementation of a multi-level parallel in time algorithm
• Faster SDC convergence on non-equidistant grids by DIRK sweeps
• Numerical studies of discrete approximations to the Allen-Cahn equation in the sharp interface limit
• Spectral deferred correction methods for ordinary differential equations
• Spectral deferred corrections with fast-wave slow-wave splitting
• Toward an efficient parallel in time method for partial differential equations

Cited in

(3)

• Twelve ways to fool the masses when giving parallel-in-time results
• pySDC
• Algorithm 997: pySDC -- prototyping spectral deferred corrections

Describes a project that uses

Uses Software

• Cube
• GitHub
• LibPFASST
• XBraid
• RIDC
• petsc4py
• PARAVER
• likwid
• Scalasca
• TAU
• HPCTOOLKIT
• mpi4py

This page was built for publication: Using Performance Analysis Tools for a Parallel-in-Time Integrator

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5054225)