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 条
  • [41] An efficient method for constructing an ILU preconditioner for solving large sparse nonsymmetric linear systems by the GMRES method
    Mittal, RC
    Al-Kurdi, AH
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2003, 45 (10-11) : 1757 - 1772
  • [42] Non-linear parallel solver for detecting point sources in CMB maps using Bayesian techniques
    Alonso, P.
    Argueeso, F.
    Cortina, R.
    Ranilla, J.
    Vidal, A. M.
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2013, 51 (04) : 1153 - 1163
  • [43] Non-linear parallel solver for detecting point sources in CMB maps using Bayesian techniques
    P. Alonso
    F. Argüeso
    R. Cortina
    J. Ranilla
    A. M. Vidal
    Journal of Mathematical Chemistry, 2013, 51 : 1153 - 1163
  • [44] Asynchronous Parallel GPU Acceleration Method Based on Total Variation Minimization Model
    Lu Wanli
    Cai Ailong
    Zheng Zhizhong
    Wang Linyuan
    Li Lei
    Yan Bin
    ACTA OPTICA SINICA, 2018, 38 (04)
  • [45] An iterative method for boundary element solution of large offshore structures using the GMRES solver
    Zhao, Y
    Graham, JMR
    OCEAN ENGINEERING, 1996, 23 (06) : 483 - 495
  • [46] ALPHA-GMRES - A NEW PARALLELIZABLE ITERATIVE SOLVER FOR LARGE SPARSE NONSYMMETRICAL LINEAR-SYSTEMS ARISING FROM CFD
    XU, X
    QIN, N
    RICHARDS, BE
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 1992, 15 (05) : 613 - 623
  • [47] A method for solving sparse linear equations of power systems based on GPU
    Key Laboratory of Control of Power Transmission and Conversion , Ministry of Education, Shanghai
    200240, China
    不详
    100192, China
    Dianli Xitong Zidonghue, 2 (74-80):
  • [48] Parallel Sparse LU Factorization of Power Flow Jacobian using GPU
    Gnanavignesh, R.
    Shenoy, U. Jayachandra
    PROCEEDINGS OF THE 2019 IEEE REGION 10 CONFERENCE (TENCON 2019): TECHNOLOGY, KNOWLEDGE, AND SOCIETY, 2019, : 1857 - 1862
  • [49] Parallel Sub-Structuring Methods for solving Sparse Linear Systems on a cluster of GPU
    Ahamed, Abal-Kassim Cheik
    Magoules, Frederic
    2014 IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2014 IEEE 6TH INTL SYMP ON CYBERSPACE SAFETY AND SECURITY, 2014 IEEE 11TH INTL CONF ON EMBEDDED SOFTWARE AND SYST (HPCC,CSS,ICESS), 2014, : 121 - 128
  • [50] A hybrid GMRES/LS-Arnoldi method to accelerate the parallel solution of linear systems
    He, Haiwu
    Bergere, G.
    Petiton, S.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2006, 51 (11) : 1647 - 1662