A note on reducing communication costs in explicit time stepping methods on parallel computers

MaRDI QIDQ756956zbMATH OpenFDO

Authors Horst Eissfeller, Silvia Melitta Müller

Publication date 1990

Published in Applied Mathematics and Computation (Search for Journal in Brave)

zbMATH Keywords

explicit time stepping methodsforward Euler methodheat equationparallel computationparallel efficiency

Mathematics Subject Classification ID

Heat equation (35K05) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

Review text

This paper discusses a parallel implementation of the forward Euler method for the heat equation. The idea is that for a given block of data, a processor should compute the solution over the entire domain of dependence before exchanging information. In one spatial dimension the computation proceeds by filling in triangular regions of the (x,t)-strip, and the idea extends naturally to higher dimensions. The result is an increase of parallel efficiency at the expense of some memory.

Recommendations

• Parallel implementation of a high-order implicit collocation method for the heat equation
• A minimal communication approach to parallel time integration
• scientific article; zbMATH DE number 4051248
• Efficient implementation of a multi-level parallel in time algorithm
• Toward an efficient parallel in time method for partial differential equations

Cited in

(1)

• scientific article; zbMATH DE number 2089164 (Why is no real title available?)

This page was built for publication: A note on reducing communication costs in explicit time stepping methods on parallel computers

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