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 :
بازگشت