A parallel computational framework to solve flow and transport in integrated surface-subsurface hydrologic systems

被引:79
作者
Hwang, H. -T. [1 ,3 ]
Park, Y. -J. [1 ,3 ]
Sudicky, E. A. [1 ]
Forsyth, P. A. [2 ]
机构
[1] Univ Waterloo, Dept Earth & Environm Sci, Waterloo, ON N2L 3G1, Canada
[2] Univ Waterloo, David R Cheriton Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
[3] Aquanty Inc, Waterloo, ON N2L 5C6, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
High performance computing; Parallel algorithms; OpenMp; Hydrologic simulation; Jacobian matrix; HydroGeoSphere; BiCGSTAB; Linear iterative solver; Newton method; Integrated surface-subsurface modeling; GROUNDWATER INTERACTIONS; NEWTON ITERATION; WATER-FLOW; MODEL; IMPLEMENTATION; PRECONDITIONER; TRANSITION; STRATEGIES; CATCHMENT; PICARD;
D O I
10.1016/j.envsoft.2014.06.024
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Hydrologic modeling requires the handling of a wide range of highly nonlinear processes from the scale of a hill slope to the continental scale, and thus the computational efficiency of the model becomes a critical issue for water resource management. This work is aimed at implementing and evaluating a flexible parallel computing framework for hydrologic simulations by applying OpenMP in the HydroGeoSphere (HGS) model. HGS is a 3D control-volume finite element model that solves the nonlinear coupled equations describing surface-subsurface water flow, solute migration and energy transport. The computing efficiency of HGS is improved by three parallel computing schemes: 1) parallelization of Jacobian matrix assembly, 2) multi-block node reordering for performing LU solve efficiently, and 3) parameter privatization for reducing memory access latency. Regarding to the accuracy and consistency of the simulation solutions obtained with parallel computing, differences in the solutions are entirely due to use of a finite linear solver iteration tolerance, which produces slightly different solutions which satisfy the convergence tolerance. The maximum difference in the head solution between the serial and parallel simulations is less than 10(-3) m, using typical convergence tolerances. Using the parallel schemes developed in this work, three key achievements can be summarized: (1) parallelization of a physically-based hydrologic simulator can be performed in a manner that allows the same code to be executed on various shared memory platforms with minimal maintenance; (2) a general, flexible and robust parallel iterative sparse-matrix solver can be implemented in a wide range of numerical models employing either structured or unstructured mesh; and (3) the methodology is flexible, especially for the efficient construction of the coefficient and Jacobian matrices, compared to other parallelized hydrologic models which use parallel library packages. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:39 / 58
页数:20
相关论文
共 69 条
[1]  
[Anonymous], 2012, United Nations World Water Development Report 4: Managing Water under Uncertainty and Risk
[2]  
[Anonymous], 1967, AFIPS 1967 SPRING SP
[3]  
[Anonymous], 2003, ITERATIVE METHODS SP, DOI DOI 10.1137/1.9780898718003
[4]   A parallel multigrid preconditioned conjugate gradient algorithm for groundwater flow simulations [J].
Ashby, SF ;
Falgout, RD .
NUCLEAR SCIENCE AND ENGINEERING, 1996, 124 (01) :145-159
[5]  
Balay Satish., 2002, PETSC USERS MANUAL
[6]   Characterising performance of environmental models [J].
Bennett, Neil D. ;
Croke, Barry F. W. ;
Guariso, Giorgio ;
Guillaume, Joseph H. A. ;
Hamilton, Serena H. ;
Jakeman, Anthony J. ;
Marsili-Libelli, Stefano ;
Newham, Lachlan T. H. ;
Norton, John P. ;
Perrin, Charles ;
Pierce, Suzanne A. ;
Robson, Barbara ;
Seppelt, Ralf ;
Voinov, Alexey A. ;
Fath, Brian D. ;
Andreassian, Vazken .
ENVIRONMENTAL MODELLING & SOFTWARE, 2013, 40 :1-20
[7]   Parallel implementation of the Bi-CGSTAB method with block red-black Gauss-Seidel preconditioner applied to the Hermite collocation discretization of partial differential equations [J].
Brill, SH ;
Pinder, GF .
PARALLEL COMPUTING, 2002, 28 (03) :399-414
[8]   Thermal transport modelling in a fully integrated surface/subsurface framework [J].
Brookfield, A. E. ;
Sudicky, E. A. ;
Park, Y. -J. ;
Conant, B., Jr. .
HYDROLOGICAL PROCESSES, 2009, 23 (15) :2150-2164
[9]   Spatial and temporal aspects of the transition from connection to disconnection between rivers, lakes and groundwater [J].
Brunner, Philip ;
Simmons, Craig T. ;
Cook, Peter G. .
JOURNAL OF HYDROLOGY, 2009, 376 (1-2) :159-169
[10]  
Chapman B., 1994, USING OPENMP PORTABL