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

fYear

2010

fDate

10-12 Aug. 2010

Firstpage

172

Lastpage

175

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/DCABES.2010.40

Filename

5572405