Solvers for systems of large sparse linear and nonlinear equations based on multi-GPUs

被引:0
|
作者
Liu, Sha [1 ]
Zhong, Chengwen [1 ,2 ]
Chen, Xiaopeng [3 ]
机构
[1] National Key Laboratory of Science and Technology on Aerodynamic Design and Research, Northwestern Polytechnical University, Xi'an, 710072, China
[2] Center for High Performance Computing, Northwestern Polytechnical University, Xi'an, 710072, China
[3] School of Mechanics, Civil Engineering and Architecture, Northwestern Polytechnical University, Xi'an, 710072, China
关键词
Numerical methods - Conjugate gradient method - Digital storage - Newton-Raphson method - Digital devices - Program processors;
D O I
暂无
中图分类号
学科分类号
摘要
Numerical treatment of engineering application problems often eventually results in a solution of systems of linear or nonlinear equations. The solution process using digital computational devices usually takes tremendous time due to the extremely large size encountered in most real-world engineering applications. So, practical solvers for systems of linear and nonlinear equations based on multi graphic process units (GPUs) are proposed in order to accelerate the solving process. In the linear and nonlinear solvers, the preconditioned bi-conjugate gradient stable (PBi-CGstab) method and the Inexact Newton method are used to achieve the fast and stable convergence behavior. Multi-GPUs are utilized to obtain more data storage that large size problems need.
引用
收藏
页码:300 / 308
相关论文
共 50 条
  • [1] A numerical evaluation of sparse direct solvers for the solution of large sparse symmetric linear systems of equations
    Gould, Nicholas I. M.
    Scott, Jennifer A.
    Hu, Yifan
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2007, 33 (02):
  • [2] cuFastTucker: A Novel Sparse FastTucker Decomposition For HHLST on Multi-GPUs
    Li, Zixuan
    Hu, Yikun
    Li, Mengquan
    Yang, Wangdong
    Li, Kenli
    ACM TRANSACTIONS ON PARALLEL COMPUTING, 2024, 11 (02)
  • [3] Assessing sparse triangular linear system solvers on GPUs
    Erguiz, Daniel
    Dufrechou, Ernesto
    Ezzatti, Pablo
    2017 INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING WORKSHOPS (SBAC-PADW), 2017, : 37 - 42
  • [4] Parallel frontal solvers for large sparse linear systems
    Scott, JA
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2003, 29 (04): : 395 - 417
  • [5] Development of Krylov and AMG Linear Solvers for Large-Scale Sparse Matrices on GPUs
    Yang, Bo
    Liu, Hui
    Chen, Zhangxin
    HIGH PERFORMANCE COMPUTING AND APPLICATIONS, HPCA 2015, 2016, 9576 : 55 - 72
  • [6] SpMV and BiCG-Stab sparse solver on Multi-GPUs for reservoir simulation
    Mayez Al-Mouhamed
    Lutfi Firdaus
    Ayaz H. Khan
    Nazeeruddin Mohammad
    Multimedia Tools and Applications, 2024, 83 : 23563 - 23597
  • [7] SpMV and BiCG-Stab sparse solver on Multi-GPUs for reservoir simulation
    Al-Mouhamed, Mayez
    Firdaus, Lutfi
    Khan, Ayaz H.
    Mohammad, Nazeeruddin
    MULTIMEDIA TOOLS AND APPLICATIONS, 2023, 83 (8) : 23563 - 23597
  • [8] A thread-adaptive sparse approximate inverse preconditioning algorithm on multi-GPUs
    Gao, Jiaquan
    Chen, Qi
    He, Guixia
    PARALLEL COMPUTING, 2021, 101
  • [9] Research on Multi-GPUs Image Processing Acceleration Based CUDA
    Gao Song
    Gao Biao
    Xiao Qinkun
    Wang Haiyun
    2012 INTERNATIONAL CONFERENCE ON INDUSTRIAL CONTROL AND ELECTRONICS ENGINEERING (ICICEE), 2012, : 196 - 199
  • [10] Tensor methods for large sparse systems of nonlinear equations
    Bouaricha, A
    Schnabel, RB
    MATHEMATICAL PROGRAMMING, 1998, 82 (03) : 377 - 400