基于MPI的地下水数值模拟并行算法研究Study on the Parallel Algorithm for Numerical Simulation of Groundwater Based on the MPI
黄林显;邵景力;崔亚莉;李玲;程汤培;
摘要(Abstract):
地下水数值模拟是研究分析各种地下水问题的重要手段。针对传统地下水数值模拟串行算法在处理海量数据模型时计算时间长、运行效率低的特点,在分布式存储系统上利用消息传递标准MPI,设计了一种采用Cholesky预条件子,粗粒度、低通信开销的PCG并行算法。通过在具有4个处理核心的Linux集群环境中的测试可知,该程序运行所获得的加速比会随着处理核心数的增加而不断增大,并在4个处理核心数的时候获得最大加速比2.21,说明所设计的PCG并行算法具有较好的加速效果和可扩展性。
关键词(KeyWords): 地下水数值模拟;并行算法;消息传递标准MPI;预处理共轭梯度法
基金项目(Foundation): “973”国家重点基础研究发展规划项目(2010CB428804)
作者(Author): 黄林显;邵景力;崔亚莉;李玲;程汤培;
Email:
DOI: 10.13989/j.cnki.0517-6611.2012.12.022
参考文献(References):
- [1]郑春苗,万力,王焰新,等.中国地下水科学的机遇与挑战[M].北京:科学出版社,2009.
- [2]王浩,陆垂裕,秦大庸,等.地下水数值计算与应用研究进展综述[J].地学前缘,2010,17(6):1-12.
- [3]薛禹群,谢春红.地下水数值模拟[M].北京:科学出版社,2007.
- [4]ANDERSON M P,WOESSNER W W.Applied groundwater modeling:sim-ulation of flow and advective transport[M].London:Academic Press,1992.
- [5]郝治福,康绍忠.地下水系统数值模拟的研究现状和发展趋势[J].水利水电科技进展,2006,26(2):77-81.
- [6]CHENG T,JI X,WANG Q.An efficient parallel method for large-scalegroundwater flow equation based on PETSc[C]//Information,Computingand Telecommunication,2009.IEEE Youth Conference on.Beijing:IEEE,2009:190-193.
- [7]JI X H,CHENG T P,WANG Q.CUDA-based solver for large-scalegroundwater flow simulation[J].Engineering with Computers,2012,28:13-19.
- [8]ZHANG K N,WU Y S,BODVARSSON G S.Parallel computing simulationof fluid flow in the unsaturated zone of Yucca Mountain,Nevada[J].Jour-nal of Contaminant Hydrology,2003,62/63:381-399.
- [9]MUSTAPHA H,GHORAYEB A,MUSTAPHA K A.Underground flow sim-ulations using parallel finite element method[J].Computers&Geosci-ences,2010,36(2):161-166.
- [10]陈国良.并行算法的设计与分析[M].北京:高等教育出版社,2002.
- [11]都志辉.高性能计算之并行编程技术——MPI并行程序设计[M].北京:清华大学出版社,2001.
- [12]Message Passing Interface Forum.MPI-2:Extensions to the Message-Passing Interface[EB/OL].http://www.mpi-forum.org/docs/mpi-20-html/mpi2-report.html.
- [13]RAO A R M.MPI-based parallel finite element approaches for implicitnonlinear dynamic analysis employing sparse PCG solvers[J].Advancesin Engineering Software,2005,36(3):181-198.
- [14]HARBAUGH A W,BANTA E R,HILL M C,et al.MODFLOW-2000,theU.S.Geological Survey modular ground-water model-User guide tomodularization concepts and the Ground-Water flow process[R],U.S.Geological Survey Open-File Report,2000.
- [15]HILL M C.Preconditioned conjugate-gradient 2(PCG2),a computerprogram for solving ground-water flow equations[R].Dept.of the Interi-or,US Geological Survey,1990.