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
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;
Conference_Titel :
Parallel and Distributed Computing (ISPDC), 2012 11th International Symposium on
Conference_Location :
Munich/Garching, Bavaria
Print_ISBN :
978-1-4673-2599-8
DOI :
10.1109/ISPDC.2012.19