The asynchronous parallel algorithms s-cor for solving p.d.e.'s on multiprocessors

Abstract

The purpose of this paper is to found a fundamental theory of the parallel algorithms for solving P.D.E.'s on multiprocessors. The asynchronous parallel algorithm S-COR are defined. And the convergence of the algorithms are proved.

Keywords:

• Asynchronous parallel algorithm
• multiprocessor
• Schwarz-chaotic overrelaxation
• multigrid method
• Schwarz alternating method
• MIMD machine

C.R. Categories::

• 4.32
• 5.17