A Parallel Implementation of SOR Method

Select Volume / Issue:

• Volume 11,Issue 2, Mar. 2023

Year:

2023

Type of Publication:

Article

Keywords:

Iterative Method, SOR Method, Parallel Implementation, Equations, Parallel Point SOR

Authors:

Xiaorong Zhu; Yumei Huang

Journal:

IJISM

Volume:

11

Number:

2

Pages:

35-39

Month:

March

ISSN:

2347-9051

Abstract:

Jacobi iteration and SOR iteration are the basic methods for solving linear equations, but the appearance of parallel computers makes people notice that they have significant differences in parallel processing performance. Jacobi iteration has very obvious intrinsic parallel computing characteristics, while SOR intrinsic parallelism is far worse than Jacobi iteration. In this paper, we give the PPSOR iteration and prove that it has the performance of full parallelism, so we find a parallel implementation of SOR.

Full text: IJISM_993_FINAL.pdf [Bibtex]