论文信息 - Modification of algebraic multigrid for effective GPGPU-based solution of nonstationary hydrodynamics problems

Modification of algebraic multigrid for effective GPGPU-based solution of nonstationary hydrodynamics problems

Abstract We present modification of algebraic multigrid algorithm for effective GPGPU-based solution of nonstationary hydrodynamics problems. The modification is easy to implement and allows us to reduce number of times when the multigrid setup is performed, thus saving up to 50% of computation time with respect to unmodified algorithm.

D. V. Shevchenko | D. E. Demidov | Denis Demidov | D. Shevchenko

[1] Rüdiger Westermann,et al. A real-time multigrid finite hexahedra method for elasticity simulation using CUDA , 2011, Simul. Model. Pract. Theory.

[2] Samuel Williams,et al. Sparse Matrix-Vector Multiplication on Multicore and Accelerators , 2010, Scientific Computing with Multicore and Accelerators.

[3] Rodrigo Weber dos Santos,et al. Solving the cardiac bidomain equations using graphics processing units , 2013, J. Comput. Sci..

[4] K. Stuben,et al. Algebraic Multigrid (AMG) : An Introduction With Applications , 2000 .

[5] Richard Barrett,et al. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods , 1994, Other Titles in Applied Mathematics.