A survey of asynchronous finite-difference methods for parabolic PDEs on multiprocessors

D. Amitai, A. Averbuch, M. Israeli, S. Itzikowitz, E. Turkel

Research output: Contribution to journalArticlepeer-review

Abstract

A major obstacle to achieving significant speed-up on parallel machines is the overhead associated with synchronizing the concurrent processes. Removing the synchronization constraint has the potential of speeding up the computation. Recently developed asynchronous finite-difference schemes for parabolic PDEs designed for parallel computation are surveyed. Specifically, we consider the asynchronous (AS), corrected asynchronous (CA), time stabilizing (TS), parametric (PAR), and hybrid (HYB) schemes. The AS scheme is applicable only to steady-state problems. AS, CA, and TS provide first-order spatial approximations. TS, however, minimizes the first-order errors by maintaining the time stabilizing property which also enables it to be implemented on parallel machines in which some processors have persistent speed differences. The PAR algorithm gives a second-order approximation that is inefficient. The HYB algorithms are high-order schemes which have the potential to be applicable also to nonlinear problems.

Original languageEnglish
Pages (from-to)27-45
Number of pages19
JournalApplied Numerical Mathematics
Volume12
Issue number1-3
DOIs
StatePublished - May 1993

Fingerprint

Dive into the research topics of 'A survey of asynchronous finite-difference methods for parabolic PDEs on multiprocessors'. Together they form a unique fingerprint.

Cite this