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

Autor: Eli Turkel, Dganit Amitai, S. Itzikowitz, Amir Averbuch
Rok vydání: 1994
Předmět:
Zdroj: Numerical Algorithms. 6:275-296
ISSN: 1572-9265
1017-1398
DOI: 10.1007/bf02142675
Popis: A major problem in achieving significant speed-up on parallel machines is the overhead involved with synchronizing the concurrent processes. Removing the synchronization constraint has the potential of speeding up the computation, while maintaining greater computation flexibility (e.g. differences in processors speed; differences in the data input to processors). We construct asynchronous (AS) finite difference schemes for the solution of PDEs by removing the synchronization constraint. We analyze the numerical properties of these schemes. Based on the analysis, we develop corrected-asynchronous (CA) finite difference schemes which are specifically constructed for an asynchronous processing. We present asynchronous (AS) and corrected-asynchronous (CA) finite difference schemes for the multi-dimensional heat equation. Although our discussion concentrates on the Euler scheme it should serve only as a sample, as it can be extended to other schemes and other PDEs.
Databáze: OpenAIRE