Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Parallel Auxiliary Grid AMG Method for GPU   In this paper, we develop a new parallel auxiliary grid algebraic multigrid
(AMG) method to leverage the power of graphic processing units (GPUs). In the
construction of the hierarchical coarse grid, we use a simple and fixed
coarsening procedure based on a region quadtree generated from an auxiliary
grid. This allows us to explicitly control the sparsity patterns and operator
complexities of the AMG solver. This feature provides (nearly) optimal load
balancing and predictable communication patterns, which makes our new algorithm
suitable for parallel computing, especially on GPU. We also design a parallel
smoother based on the special coloring of the quadtree to accelerate the
convergence rate and improve the parallel performance of this solver. Based on
the CUDA toolkit [40], we implemented our new parallel auxiliary grid AMG
method on GPU and the numerical results of this implementation demonstrate the
efficiency of our new method. The results achieve an average speedup of over 4
on quasi-uniform grids and 2 on shape regular grids when compared to the AMG
implementation in CUSP.

30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
27
The categories of this paper are: comp-gas
22
The categories of this paper are: chao-dyn
33
The categories of this paper are: plasm-ph
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
17
The categories of this paper are: q-fin
36
The categories of this paper are: cmp-lg
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
8
The categories of this paper are: hep-ex
35
The categories of this paper are: mtrl-th
0
The categories of this paper are: hep-ph
32
The categories of this paper are: atom-ph