A note on reducing communication costs in explicit time stepping methods on parallel computers (Q756956)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on reducing communication costs in explicit time stepping methods on parallel computers |
scientific article |
Statements
A note on reducing communication costs in explicit time stepping methods on parallel computers (English)
0 references
1990
0 references
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.
0 references
explicit time stepping methods
0 references
parallel computation
0 references
forward Euler method
0 references
heat equation
0 references
parallel efficiency
0 references
