Asynchronous and corrected-asynchronous finite difference solutions of PDEs on MIMD multiprocessors

DOI10.1007/BF02142675MaRDI QIDQ1319861zbMATH OpenFDO

Authors Dganit Amitai, Samuel Itzikowitz, Eli Turkel, Amir Averbuch

Publication date 9 May 1994

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02142675

zbMATH Keywords

asynchronous iterative methodconvergencefinite difference schememultiprocessorsnumerical resultsstability

Mathematics Subject Classification ID

Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Parallel numerical computation (65Y05)

Review text

An asynchronous iterative method, based on the explicit finite difference scheme, is presented. Stability conditions and convergence are proved. Numerical results are given.

Recommendations

• A survey of asynchronous finite-difference methods for parabolic PDEs on multiprocessors
• Asynchronous finite-difference schemes for partial differential equations
• Asynchronous multilevel adaptive methods for solving partial differential equations on multiprocessors: Performance results
• Asynchronous multilevel adaptive methods for solving partial differential equations on multiprocessors: Basic ideas
• High-order asynchrony-tolerant finite difference schemes for partial differential equations
• scientific article; zbMATH DE number 4078699
• scientific article; zbMATH DE number 3958649
• Asynchronous Relaxations for the Numerical Solution of Differential Equations by Parallel Processors
• scientific article; zbMATH DE number 3976263
• Parallel asynchronous Schwarz and multisplitting methods for a nonlinear diffusion problem

Cites work

• Asynchronous Iterative Methods for Multiprocessors
• Asynchronous Relaxations for the Numerical Solution of Differential Equations by Parallel Processors
• Chaotic relaxation
• Communicating sequential processes
• Distributed asynchronous computation of fixed points
• Efficiency of Synchronous Versus Asynchronous Distributed Systems
• Parallel adaptive and time-stabilizing schemes for constant-coefficient parabolic PDE's
• Parallel Algorithms for the Iterative Solution to Linear Systems
• Solution of Partial Differential Equations on Vector and Parallel Computers

Cited in

(8)

• Parallel adaptive and time-stabilizing schemes for constant-coefficient parabolic PDE's
• High-order asynchrony-tolerant finite difference schemes for partial differential equations
• A survey of asynchronous finite-difference methods for parabolic PDEs on multiprocessors
• On parallel asynchronous high-order solutions of parabolic PDEs
• Direct numerical simulations of turbulent flows using high-order asynchrony-tolerant schemes: accuracy and performance
• Evaluation of finite difference based asynchronous partial differential equations solver for reacting flows
• Implementation of low-storage Runge-Kutta time integration schemes in scalable asynchronous partial differential equation solvers
• Asynchronous finite-difference schemes for partial differential equations

This page was built for publication: Asynchronous and corrected-asynchronous finite difference solutions of PDEs on MIMD multiprocessors

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