Parallel sparse linear solver with GMRES method using minimization techniques of communications for GPU clusters |
| |
Authors: | Lilia Ziane Khodja Raphaël Couturier Arnaud Giersch Jacques M. Bahi |
| |
Affiliation: | 1. FEMTO-ST Institute, University of Franche-Comte, IUT Belfort-Montbéliard, 19 Av. du Marchal Juin, BP 527, 90016?, Belfort, France
|
| |
Abstract: | In this paper, we aim at exploiting the power computing of a graphics processing unit (GPU) cluster for solving large sparse linear systems. We implement the parallel algorithm of the generalized minimal residual iterative method using the Compute Unified Device Architecture programming language and the MPI parallel environment. The experiments show that a GPU cluster is more efficient than a CPU cluster. In order to optimize the performances, we use a compressed storage format for the sparse vectors and the hypergraph partitioning. These solutions improve the spatial and temporal localization of the shared data between the computing nodes of the GPU cluster. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|