Work

Parallel algorithms for boundary value problems

Year: 1991
Type: article
Abstract: In the present paper we discuss a general approach to solve boundary value problems numerically in a parallel environment. The basic algorithm consists of two steps: the local step, where all the P available processors work in parallel, and the global step, where one processor solves a tridiagonal linear system of the order P. The main advantages of this approach are twofold: First, this suggested approach is very flexible, especially in the local step, and thus the algorithm can be used with any number of processors and with any of the SIMD or MIMD machines. Second, the communication complexity is very small and thus can be used as easily with shared memory machines. Several examples uing this strategy are discussed.
Author: Avi Lin
Language: English
Open Access status: hybrid
Estimated APC paid: $3,250
OpenAlex ID: W1993486364
FWCI: 0.421
Cites: 20
Cited by: 3
Related to: 10