Efficient multigrid preconditioners for atmospheric flow simulations at high aspect ratio

被引:6
|
作者
Dedner, Andreas [1 ]
Mueller, Eike [2 ]
Scheichl, Robert [2 ]
机构
[1] Univ Warwick, Math Inst, Coventry CV4 7AL, W Midlands, England
[2] Univ Bath, Dept Math Sci, Bath BA2 7AY, Avon, England
基金
英国工程与自然科学研究理事会; 英国自然环境研究理事会;
关键词
high aspect ratio flow; multigrid; elliptic PDEs; atmospheric modelling; parallelisation; convergence analysis; PARTIAL-DIFFERENTIAL-EQUATIONS; GENERIC GRID INTERFACE; HELMHOLTZ-EQUATION; FINITE-VOLUME; PARALLEL; IMPLEMENTATION; ALGORITHM; TRANSFORM; SOFTWARE; SCHEME;
D O I
10.1002/fld.4072
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Many problems in fluid modelling require the efficient solution of highly anisotropic elliptic partial differential equations (PDEs) in flat' domains. For example, in numerical weather and climate prediction, an elliptic PDE for the pressure correction has to be solved at every time step in a thin spherical shell representing the global atmosphere. This elliptic solve can be one of the computationally most demanding components in semi-implicit semi-Lagrangian time stepping methods, which are very popular as they allow for larger model time steps and better overall performance. With increasing model resolution, algorithmically efficient and scalable algorithms are essential to run the code under tight operational time constraints. We discuss the theory and practical application of bespoke geometric multigrid preconditioners for equations of this type. The algorithms deal with the strong anisotropy in the vertical direction by using the tensor-product approach originally analysed by Borm and Hiptmair [Numer. Algorithms, 26/3 (2001), pp. 219-234]. We extend the analysis to three dimensions under slightly weakened assumptions and numerically demonstrate its efficiency for the solution of the elliptic PDE for the global pressure correction in atmospheric forecast models. For this, we compare the performance of different multigrid preconditioners on a tensor-product grid with a semi-structured and quasi-uniform horizontal mesh and a one-dimensional vertical grid. The code is implemented in the Distributed and Unified Numerics Environment, which provides an easy-to-use and scalable environment for algorithms operating on tensor-product grids. Parallel scalability of our solvers on up to 20480 cores is demonstrated on the HECToR supercomputer. Copyright (c) 2015 John Wiley & Sons, Ltd.
引用
收藏
页码:76 / 102
页数:27
相关论文
共 50 条
  • [1] Efficient Algebraic Multigrid Preconditioners on Clusters of GPUs
    Hassan, Ambra Abdullahi
    Cardellini, Valeria
    D'Ambra, Pasqua
    di Serafino, Daniela
    Filippone, Salvatore
    PARALLEL PROCESSING LETTERS, 2019, 29 (01)
  • [2] A meshless geometric multigrid method for a grid with a high aspect ratio
    Sang Truong Ha
    Choi, Hyoung Gwon
    Do, Seong Ju
    Yoon, Han Young
    JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY, 2022, 36 (11) : 5551 - 5559
  • [3] A meshless geometric multigrid method for a grid with a high aspect ratio
    Sang Truong Ha
    Hyoung Gwon Choi
    Seong Ju Do
    Han Young Yoon
    Journal of Mechanical Science and Technology, 2022, 36 : 5551 - 5559
  • [4] Simulations of high-aspect-ratio jets
    Holdo, AE
    Simpson, BAF
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2002, 39 (04) : 343 - 359
  • [5] ALGEBRAIC MULTIGRID PRECONDITIONERS FOR MULTIPHASE FLOW IN POROUS MEDIA
    Bui, Quan M.
    Elman, Howard C.
    Moulton, J. David
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2017, 39 (05): : S662 - S680
  • [6] An aspect ratio agglomeration multigrid for unstructured grids
    Li, Zongzhe
    Wang, Zhenghua
    Cao, Wei
    Yao, Lu
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2013, 72 (10) : 1034 - 1050
  • [7] Efficient discontinuous Galerkin implementations and preconditioners for implicit unsteady compressible flow simulations
    Franciolini, Matteo
    Fidkowski, Krzysztof J.
    Crivellini, Andrea
    COMPUTERS & FLUIDS, 2020, 203
  • [8] Multigrid preconditioners for the mixed finite element dynamical core of the LFRic atmospheric model
    Maynard, Christopher
    Melvin, Thomas
    Mueller, Eike Hermann
    QUARTERLY JOURNAL OF THE ROYAL METEOROLOGICAL SOCIETY, 2020, 146 (733) : 3917 - 3936
  • [9] Large eddy simulations of high aspect ratio rectangular jets
    Simpson, BAF
    Holdo, AE
    Byrne, CEI
    TURBULENCE, HEAT AND MASS TRANSFER 2, 1997, : 451 - 460
  • [10] Efficient parallel multigrid based solvers for large scale groundwater flow simulations
    Saied, F
    Mahinthakumar, G
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1998, 35 (07) : 45 - 54