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 条
  • [1] Accelerating the Gauss-Seidel Power Flow Solver on a High Performance Reconfigurable Computer
    Byun, Jong-Ho
    Ravindran, Arun
    Mukherjee, Arindam
    Joshi, Bharat
    Chassin, David
    PROCEEDINGS OF THE 2009 17TH IEEE SYMPOSIUM ON FIELD PROGRAMMABLE CUSTOM COMPUTING MACHINES, 2009, : 227 - +
  • [2] Parallel Iteration Space Alternate Tiling Gauss-Seidel Solver
    Hu, Changjun
    Zhang, Jilin
    Wang, Jue
    Li, Jianjiang
    2007 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, 2007, : 440 - 445
  • [3] A Colored Gauss-Seidel Approach for the Distributed Network Flow Problem
    Maffei, Alessio
    Iannelli, Luigi
    Glielmo, Luigi
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 4934 - 4939
  • [4] GPU-Accelerated Flow Simulations on Unstructured Grids Using a Multi-colored Gauss-Seidel Method
    Yang, Liu
    Yang, Jian
    Lecture Notes in Electrical Engineering, 2024, 1050 LNEE : 657 - 671
  • [5] GPU-Accelerated Flow Simulations on Unstructured Grids Using a Multi-colored Gauss-Seidel Method
    Yang, Liu
    Yang, Jian
    2023 ASIA-PACIFIC INTERNATIONAL SYMPOSIUM ON AEROSPACE TECHNOLOGY, VOL I, APISAT 2023, 2024, 1050 : 657 - 671
  • [6] Polyhedral Gauss-Seidel converges
    Graeser, C.
    Sander, O.
    JOURNAL OF NUMERICAL MATHEMATICS, 2014, 22 (03) : 221 - 254
  • [7] A Gauss-Seidel type solver for the fast computation of input-constrained control systems
    Adegbege, Ambrose A.
    Nelson, Zachary E.
    SYSTEMS & CONTROL LETTERS, 2016, 97 : 132 - 138
  • [8] A parallel multiparametric Gauss-Seidel method
    Missirlis, N. M.
    Tzaferis, F. I.
    NUMERICAL MATHEMATICS AND ADVANCED APPLICATIONS, 2006, : 354 - +
  • [9] PRECONDITIONERS FOR THE INTERVAL GAUSS-SEIDEL METHOD
    KEARFOTT, RB
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1990, 27 (03) : 804 - 822
  • [10] Convergence of the Gauss-Seidel iterative method
    Jiang, Youyi
    Zou, Limin
    CEIS 2011, 2011, 15