Parallel sparse linear solver with GMRES method using minimization techniques of communications for GPU clusters

被引:0
|
作者
Lilia Ziane Khodja
Raphaël Couturier
Arnaud Giersch
Jacques M. Bahi
机构
[1] University of Franche-Comte,FEMTO
[2] IUT Belfort-Montbéliard,ST Institute
来源
关键词
Parallel GMRES; Cluster of GPUs; Communication reduction;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:200 / 224
页数:24
相关论文
共 50 条
  • [21] Hybrid multi-projection method using sparse approximate inverses on GPU clusters
    Moutafis, Byron E.
    Gravvanis, George A.
    Filelis-Papadopoulos, Christos K.
    INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2020, 34 (03): : 282 - 305
  • [22] A Jacobi_PCG solver for sparse linear systems on multi-GPU cluster
    Shaozhong Lin
    Zhiqiang Xie
    The Journal of Supercomputing, 2017, 73 : 433 - 454
  • [23] A Jacobi_PCG solver for sparse linear systems on multi-GPU cluster
    Lin, Shaozhong
    Xie, Zhiqiang
    JOURNAL OF SUPERCOMPUTING, 2017, 73 (01): : 433 - 454
  • [24] An Iterative Parallel Solver in GPU Applied to Frequency Domain Linear Water Wave Problems by the Boundary Element Method
    Molina-Moya, Jorge
    Martinez-Castro, Alejandro Enrique
    Ortiz, Pablo
    FRONTIERS IN BUILT ENVIRONMENT, 2018, 4
  • [25] On Techniques to Improve Robustness and Scalability of a Parallel Hybrid Linear Solver
    Yamazaki, Ichitaro
    Li, Xiaoye S.
    HIGH PERFORMANCE COMPUTING FOR COMPUTATIONAL SCIENCE - VECPAR 2010, 2011, 6449 : 421 - 434
  • [26] Parallel AMG Solver for Three Dimensional Unstructured Grids Using GPU
    RaviTej, K.
    Sivadasan, Naveen
    Sharma, Vatsalya
    Banerjee, Raja
    2014 21ST INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), 2014,
  • [27] Modelling. the runtime of the large and sparse linear system solver on parallel computers
    Yang, LTR
    DCABES 2002, PROCEEDING, 2002, : 175 - 179
  • [28] WSSMP: A high-performance serial and parallel symmetric sparse linear solver
    Gupta, A
    Joshi, M
    Kumar, V
    APPLIED PARALLEL COMPUTING: LARGE SCALE SCIENTIFIC AND INDUSTRIAL PROBLEMS, 1998, 1541 : 182 - 194
  • [29] String-Wave Direct Parallel Solver for Sparse System of Linear Equations
    Likhosherstnyy A.Y.
    Velikaya Y.G.
    Supercomputing Frontiers and Innovations, 2023, 10 (04) : 21 - 26
  • [30] tfQMRgpu: a GPU-accelerated linear solver with block-sparse complex result matrix
    Baumeister, Paul F.
    Nassyr, Stepan
    JOURNAL OF SUPERCOMPUTING, 2025, 81 (05):