UA-AMG Methods for 2-D 1-T Radiation Diffusion Equations and Their CPU-GPU Implementations

作者: Xiaoqiang Yue , Shi Shu , Chunsheng Feng

DOI: 10.1115/ICONE21-16157

关键词:

摘要: In this paper, we study several unsmoothed aggregation based algebraic multigrid (UA-AMG) methods with regard to different characteristics of CPUs and graphics processing units (GPUs). We propose some UA-AMG methods with lower computational complexity for CPU and CPU-GPU, and study these UA-AMG methods mixing with 4 kinds of red-black colored Gauss-Seidel smoothers for CPU-GPU since the initial mesh is structured. These UA-AMG methods are used as preconditioners for the conjugate gradient (CG) solver to solve a class of two-dimensional single-temperature radiation diffusion equations discretized by preserving symmetry finite volume element scheme. Numerical results demonstrate that, UA-NA-CG-s, which wins the best robustness and efficiency among them, is much more efficient than the default AMG preconditioned CG solvers in HYPRE, AGMG and Cusp for CPU; Under CPU-GPU, UA-W-CG-p is the most robust and efficient one, and rather more efficient than the smoothed aggregation based AMG preconditioned CG solver in Cusp.

参考文章(22)
Petr Vaněk, Acceleration of convergence of a two-level algorithm by smoothing transfer operators Applications of Mathematics. ,vol. 37, pp. 265- 274 ,(1992) , 10.21136/AM.1992.104509
Petr Vanek, Jan Mandel, Marian Brezina, Algebraic Multigrid on Unstructured Meshes University of Colorado at Denver. ,(1994)
Jinchao Xu, Ludmil Zikatanov, On an energy minimizing basis for algebraic multigrid methods Computing and Visualization in Science. ,vol. 7, pp. 121- 127 ,(2004) , 10.1007/S00791-004-0147-Y
Nathan Bell, Steven Dalton, Luke N. Olson, Exposing Fine-Grained Parallelism in Algebraic Multigrid Methods SIAM Journal on Scientific Computing. ,vol. 34, ,(2012) , 10.1137/110838844
W. L. Wan, Tony F. Chan, Barry Smith, An energy-minimizing interpolation for robust multigrid methods SIAM Journal on Scientific Computing. ,vol. 21, pp. 1632- 1649 ,(1999) , 10.1137/S1064827598334277
Petr Vanek, Marian Brezina, Radek Tezaur, Two-grid Method for Linear Elasticity on Unstructured Meshes SIAM Journal on Scientific Computing. ,vol. 21, pp. 900- 923 ,(1999) , 10.1137/S1064827596297112
V. E. Bulgakov, Multi-level iterative technique and aggregation concept with semi-analytical preconditioning for solving boundary-value problems Communications in Numerical Methods in Engineering. ,vol. 9, pp. 649- 657 ,(1993) , 10.1002/CNM.1640090804
Adrian C. Muresan, Yvan Notay, Analysis of Aggregation-Based Multigrid SIAM Journal on Scientific Computing. ,vol. 30, pp. 1082- 1103 ,(2008) , 10.1137/060678397