Title :
Parallel Solving Method of SOR Based on the Numerical Marine Forecasting Model
Author :
Renbo Pang ; Jianliang Xu ; Yunquan Zhang
Author_Institution :
Dept. of Comput., Nat. Marine Environ. Forecasting Center, Beijing, China
Abstract :
The successive over-relaxation (SOR) algorithm is an important method to solve the linear equations in the numerical marine forecasting model, but it is not appropriate for parallelism. In this paper, the red-black ordering and the method to avoid cost of communication are used to implement the parallelism of the SOR algorithm and improve the performance of it. The experiments show that the performance of the parallel SOR algorithm with the red-black ordering and communication optimization is high, but the errors between the serial SOR algorithm and the parallel SOR algorithm are bigger and bigger with the increase of computing time steps. Based on the characteristics of the numerical marine forecasting model, a four-step parallel SOR algorithm is designed to solve the error problem.
Keywords :
iterative methods; marine engineering; parallel algorithms; communication optimization; four-step parallel SOR algorithm; linear equations; numerical marine forecasting model; parallel solving method; red-black ordering; serial SOR algorithm; successive over-relaxation algorithm; Algorithm design and analysis; Forecasting; Mathematical model; Nickel; Optimization; Parallel processing; Partitioning algorithms; SOR; cost of communication; error; parallelism;
Conference_Titel :
Cluster, Cloud and Grid Computing (CCGrid), 2015 15th IEEE/ACM International Symposium on
Conference_Location :
Shenzhen
DOI :
10.1109/CCGrid.2015.117