Title :
A Parallel PCG Solver for Large-Scale Groundwater Flow Simulation Based on OpenMP
Author :
Li, Dandan ; Ji, Xiaohui ; Wang, Qun
Author_Institution :
Sch. of Inf. Eng., China Univ. of Geosci. (Beijing), Beijing, China
Abstract :
Groundwater flow simulation has become one of the top international issues in new generation of environmental applications. When managing large-scale groundwater flow problems, the intensive computational ability and large amounts of memory space required for modeling are the main bottlenecks for researchers. In order to solve three-dimensional large-scale groundwater flow problems more rapidly, the Open MP was adopted to parallelize the preconditioned conjugate gradient (PCG) algorithm in this paper. And this paper carried out a numerical experiment of the three-dimensional groundwater flow model on a computer with four cores. Based on the numerical experiment, it is found that the execution time of the original serial PCG program is about 1.74 to 2.86 times of the parallel PCG program executed with different number of threads. The experimental results also demonstrate that the PCG solver based on Open MP is an effective way for solving large-scale three-dimensional groundwater flow problem.
Keywords :
application program interfaces; conjugate gradient methods; environmental science computing; flow simulation; groundwater; solid modelling; 3D groundwater flow model; 3D large-scale groundwater flow simulation; OpenMP; computational ability; environmental applications; memory space; parallel PCG solver; preconditioned conjugate gradient algorithm; Computational modeling; Computers; Educational institutions; Equations; Instruction sets; Mathematical model; Vectors; Groundwater Flow equation; OpenMP Introduction; Preconditioned Conjugate Gradient; Symmetric Positive Definite Linear Algebraic System;
Conference_Titel :
Parallel Architectures, Algorithms and Programming (PAAP), 2011 Fourth International Symposium on
Conference_Location :
Tianjin
Print_ISBN :
978-1-4577-1808-3
DOI :
10.1109/PAAP.2011.45