Experiments with MRAI time stepping schemes on a distributed memory parallel environment


Botchev, M.A. (1998) Experiments with MRAI time stepping schemes on a distributed memory parallel environment. In: High-Performance Computing and Networking, International Conference and Exhibition, Aplril 21-23, 1998, Amsterdam, the Netherlands (pp. pp. 872-874).

open access
Abstract:Implicit time stepping is often difficult to parallelize. The recently proposed Minimal Residual Approximate Implicit (MRAI) schemes are specially designed as a cheaper and parallelizable alternative for implicit time stepping. A several GMRES iterations are performed to solve approximately the implicit scheme of interest, and the step size is adjusted to guarantee stability.
A natural way to apply the approach is to modify a given implicit scheme in which one is interested. Here, we present numerical results for two parallel implementations of MRAI schemes. One is based on the simple Euler Backward scheme, and the other is the MRAI-modified multistep ODE solver LSODE.
On the Cray T3E and IBM SP2 platforms, the MRAI codes exhibit parallelism of explicit schemes. The model problem under consideration is the 3D spatially discretized heat equation. The speed-up results for the Cray T3E and IBM SP2 are reported.
Item Type:Conference or Workshop Item
Additional information:Note different possible spellings of author's name: "Botchev" or "Bochev"
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/66732
Official URL:http://www.springerlink.com/content/l554v4171270/
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page