DocumentCode
1984225
Title
Steps towards GPU Accelerated Aggregation AMG
Author
Emans, Maximilian ; Liebmann, Manfred ; Basara, Branislav
Author_Institution
Johann Radon Inst. for Comput. & Appl. Math., IMCC GmbH, Linz, Austria
fYear
2012
fDate
25-29 June 2012
Firstpage
79
Lastpage
86
Abstract
We present an implementation of AMG with simple aggregation techniques on multiple GPUs. It supports the parallel matrix representations typically used for finite volume discretisation. We employ the ICRS sparse matrix format and the asynchronous exchange mechanism of MPI on CPUs that has been modified to make it suitable for the GPU coprocessors. We show that the solution phase of the standard v-cycle AMG with simple aggregation is accelerated by a factor of up to 12. The solution phase of the more advanced Krylov-accelerated AMG runs faster by a factor of up to 7 on Nvidia TESLA C2070 compared to calculation on Intel X5650 CPUs.
Keywords
graphics processing units; grid computing; message passing; parallel processing; sparse matrices; GPU coprocessor; ICRS sparse matrix format; Intel X5650 CPU; Krylov-accelerated AMG; MPI; Nvidia TESLA C2070; accelerated aggregation AMG; aggregation technique; asynchronous exchange mechanism; finite volume discretisation; multigrid; parallel matrix representation; Acceleration; Computational modeling; Equations; Graphics processing unit; Mathematical model; Sparse matrices; Vectors; GPGPU; algebraic multigrid; finite volumes;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Computing (ISPDC), 2012 11th International Symposium on
Conference_Location
Munich/Garching, Bavaria
Print_ISBN
978-1-4673-2599-8
Type
conf
DOI
10.1109/ISPDC.2012.19
Filename
6341497
Link To Document