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 条
  • [21] COMPARISON RESULTS FOR THE PRECONDITIONED GAUSS-SEIDEL METHODS
    Yun, Jae Heon
    COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2012, 27 (01): : 207 - 215
  • [22] CONVERGENCE OF PRECONDITIONED GAUSS-SEIDEL ITERATIVE METHODS
    Wang Xinmin(School of Information Technology&Management Engineering
    Numerical Mathematics(Theory,Methods and Applications), 2000, (S1) : 142 - 145
  • [23] GAUSS-SEIDEL CONVERGENCE FOR OPERATORS ON HILBERT SPACE
    DEPILLIS, J
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1973, 10 (01) : 112 - 122
  • [24] PROJECTIVE JACOBI AND GAUSS-SEIDEL ON THE GPU FOR NON-SMOOTH MULTI-BODY SYSTEMS
    Nutzi, Gabriel
    Schweizer, Adrian
    Moller, Michael
    Glocker, Christoph
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2014, VOL 6, 2014,
  • [25] Position-Based Simulation of Elastic Models on the GPU with Energy Aware Gauss-Seidel Algorithm
    Cetinaslan, Ozan
    COMPUTER GRAPHICS FORUM, 2019, 38 (08) : 41 - 52
  • [26] A Gauss-Seidel projection method for micromagnetics simulations
    Wang, XP
    García-Cervera, CJ
    Weinan, E
    JOURNAL OF COMPUTATIONAL PHYSICS, 2001, 171 (01) : 357 - 372
  • [27] An Efficient Gauss-Seidel Cubature Kalman Filter
    Meng, Qingwen
    Li, Xuyou
    Guo, Yanda
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2022, 69 (03) : 1932 - 1936
  • [28] Generalized line criterion for Gauss-Seidel method
    Garcia, M. V. P.
    Humes, C., Jr.
    Stern, J. M.
    COMPUTATIONAL & APPLIED MATHEMATICS, 2003, 22 (01): : 91 - 97
  • [29] The Gauss-Seidel fast affine projection algorithm
    Albu, F
    Kadlec, J
    Coleman, N
    Fagan, A
    2002 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS, 2002, : 109 - 114
  • [30] On convergence rate of the randomized Gauss-Seidel method
    Bai, Zhong-Zhi
    Wang, Lu
    Wu, Wen-Ting
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 611 : 237 - 252