Title :
A Parallel PCG Solver Based on OpenMP for Three-dimensional Heat Equation
Author :
Li, Dandan ; Cheng, Tangpei ; Wang, Qun
Author_Institution :
Sch. of Inf. Eng., China Univ. of Geosci., Beijing, China
Abstract :
Heat equation has been widely used in engineering, such as numerical simulation of groundwater flow. The parallelization of heat equation is an important means of accelerating the simulation process. In order to solve the three-dimensional heat equation problem more rapidly, the OpenMP was adopted to parallelize the preconditioned conjugate gradient (PCG) algorithm in this paper. A numerical experiment on the three-dimensional heat equation model was carried out on a computer with four cores. Based on the test results, it is found that the execution time of the original serial PCG program is about 1.71 to 2.81 times of the parallel PCG program executed with different number of threads. The experiment results also demonstrate that using OpenMP to parallelize the PCG algorithm is an effective way for solving the three-dimensional heat equation.
Keywords :
conjugate gradient methods; mathematics computing; parallel algorithms; parallel processing; OpenMP; parallel PCG solver; preconditioned conjugate gradient algorithm; three-dimensional heat equation model; Equations; Heating; Instruction sets; Iterative methods; Mathematical model; Message systems; Parallel processing; OpenMP; compiler directives; precondintioned conjugate gradient; three-dimensional heat equation;
Conference_Titel :
Distributed Computing and Applications to Business Engineering and Science (DCABES), 2010 Ninth International Symposium on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-7539-1
DOI :
10.1109/DCABES.2010.40
