An investigation of the performance of the colored Gauss-Seidel solver on CPU and GPU

被引:0
|
作者
Yoon J.S. [1 ]
Jeon B.J. [2 ]
Choi H.G. [3 ]
机构
[1] Dept. of Mechanical Engineering, Seoul Nat'l Univ. of Science and Technology
[2] Integrative Cardiovascular Imaging Research Center, Yonsei Cardiovascular Center, College of Medicine, Yonsei Univ.
[3] Dept. of Mechanical and Automotive Engineering, Seoul Nat'l Univ. of Science and Technology.
来源
Choi, Hyoung Gwon (hgchoi@seoultech.ac.kr) | 1600年 / Korean Society of Mechanical Engineers卷 / 41期
关键词
CFD; Coloring method; Finite differential method; Finite element method; Gauss-seidel solver; GPU;
D O I
10.3795/KSME-B.2017.41.2.117
中图分类号
学科分类号
摘要
The performance of the colored Gauss-Seidel solver on CPU and GPU was investigated for the two- and three-dimensional heat conduction problems by using different mesh sizes. The heat conduction equation was discretized by the finite difference method and finite element method. The CPU yielded good performance for small problems but deteriorated when the total memory required for computing was larger than the cache memory for large problems. In contrast, the GPU performed better as the mesh size increased because of the latency hiding technique. Further, GPU computation by the colored Gauss-Siedel solver was approximately 7 times that by the single CPU. Furthermore, the colored Gauss-Seidel solver was found to be approximately twice that of the Jacobi solver when parallel computing was conducted on the GPU. © 2017 The Korean Society of Mechanical Engineers.
引用
收藏
页码:117 / 124
页数:7
相关论文
共 50 条
  • [31] Breaking Locality Accelerates Block Gauss-Seidel
    Tu, Stephen
    Venkataraman, Shivaram
    Wilson, Ashia C.
    Gittens, Alex
    Jordan, Michael, I
    Recht, Benjamin
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 70, 2017, 70
  • [32] SOME GAUSS-SEIDEL LIKE ITERATIVE METHODS
    HEIDTMANN, K
    COMPUTING, 1979, 21 (02) : 143 - 150
  • [33] IMPROVEMENT ON GAUSS-SEIDEL ITERATION OF SIMULATANEOUS EQUATIONS
    RYDER, FL
    JOURNAL OF THE AEROSPACE SCIENCES, 1962, 29 (11): : 1386 - 1387
  • [34] CONVERGENCE OF PRECONDITIONED GAUSS-SEIDEL ITERATIVE METHODS
    Wang XinminSchool of Information TechnologyManagement EngineeringUniersity of International Business and EconomicsBeijing PRC
    NumericalMathematicsAJournalofChineseUniversities(EnglishSeries), 2000, (EnglishSeries) : 142 - 145
  • [35] On the generally randomized extended Gauss-Seidel method
    Wu, Nianci
    Xiang, Hua
    APPLIED NUMERICAL MATHEMATICS, 2022, 172 : 382 - 392
  • [36] OTHER CONVERGENCE CRITERIA FOR GAUSS-SEIDEL METHOD
    ALBRAND, HJ
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1979, 59 (06): : 225 - 232
  • [37] EXTRAPOLATED GAUSS-SEIDEL INTERACTION FOR HESSENBERG MATRICES
    LARDY, LJ
    MATHEMATICS OF COMPUTATION, 1973, 27 (124) : 921 - 926
  • [38] Optimal preconditioners for interval Gauss-Seidel methods
    Kearfott, RB
    Shi, XF
    SCIENTIFIC COMPUTING AND VALIDATED NUMERICS, 1996, 90 : 173 - 178
  • [39] A Learnable Gauss-Seidel Detector for MIMO Detection
    Wang, Qi
    Hai, Han
    Peng, Kaizhi
    Xu, Binbin
    Jiang, Xue-Qin
    2020 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2020, : 107 - 111
  • [40] High performance CPU/GPU multiresolution Poisson solver
    Van Rees, Wim M.
    Rossinelli, Diego
    Hadjidoukas, Panagiotis
    Koumoutsakos, Petros
    PARALLEL COMPUTING: ACCELERATING COMPUTATIONAL SCIENCE AND ENGINEERING (CSE), 2014, 25 : 481 - 490