A task-driven implementation of a simple numerical solver for hyperbolic conservation laws

Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Finite volume methods for initial value and initial-boundary value problems involving PDEs (65M08) Parallel numerical computation (65Y05) Numerical algorithms for specific classes of architectures (65Y10) Network design and communication in computer systems (68M10) Communication networks in operations research (90B18)

Abstract: This article describes the implementation of an all-in-one numerical procedure within the runtime StarPU. In order to limit the complexity of the method, for the sake of clarity of the presentation of the non-classical task-driven programming environnement, we have limited the numerics to first order in space and time. Results show that the task distribution is efficient if the tasks are numerous and individually large enough so that the task heap can be saturated by tasks which computational time covers the task management overhead. Next, we also see that even though they are mostly faster on graphic cards, not all the tasks are suitable for GPUs, which brings forward the importance of the task scheduler. Finally, we look at a more realistic system of conservation laws with an expensive source term, what allows us to conclude and open on future works involving higher local arithmetic intensity, by increasing the order of the numerical method or by enriching the model (increased number of parameters and therefore equations).

Recommendations

Cites work

Cited in

(1)

Optimization of a discontinuous Galerkin solver with OpenCL and StarPU

Describes a project that uses

Uses Software

This page was built for publication: A task-driven implementation of a simple numerical solver for hyperbolic conservation laws

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