Parallel marching Poisson solvers

✍ Scribed by Marian Vajteršic

• Publisher: Elsevier Science
• Year: 1984
• Tongue: English
• Weight: 335 KB
• Volume: 1
• Category: Article
• ISSN: 0167-8191
• DOI: 10.1016/s0167-8191(84)90293-x

✦ Synopsis

The paper presents parallel algorithms for solving Poisson equation at N 2 mesh points. The methods based on marching techniques are structured for efficient parallel realization. Using orthogonal decomposition properties of arising matrices, the algorithms can be formulated in terms of transformed vectors. On a MIMD computer with not more than N processors, the computations can be performed in horizontal slices with minimal synchronization requirements. Considering an SIMD machine with N 2 processors, the complexity bound O(Iog N) has been achieved, whereby the single marching requires 10 log N steps only.