Physical Sciences and Mathematics Commons^™

Highly Efficient And Exact Method For Parallelization Of Grid-Based Algorithms And Its Implementation In Delphi, Chuan Li, Lin Li, Jie Zhang, Emil Alexov

Publications

The Gauss–Seidel (GS) method is a standard iterative numerical method widely used to solve a system of equations and, in general, is more efficient comparing to other iterative methods, such as the Jacobi method. However, standard implementation of the GS method restricts its utilization in parallel computing due to its requirement of using updated neighboring values (i.e., in current iteration) as soon as they are available. Here, we report an efficient and exact (not requiring assumptions) method to parallelize iterations and to reduce the computational time as a linear/nearly linear function of the number of processes or computing units. In …