Fine-grained GPU implementation of assembly-free iterative solver for finite element problems

被引:45
作者
Martinez-Frutos, Jesus [1 ]
Martinez-Castejon, Pedro J. [1 ]
Herrero-Perez, David [1 ]
机构
[1] Tech Univ Cartagena, Dept Struct & Construct, Murcia 30202, Spain
关键词
GPU computing; High performance computing; Matrix-free methods; Finite element method; CONJUGATE-GRADIENT; PERFORMANCE; PRECONDITIONER; GENERATION; STRATEGIES; TRENDS;
D O I
10.1016/j.compstruc.2015.05.010
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper proposes a fine-grained implementation of matrix-free Conjugate Gradient (CG) solver for Finite Element Analysis (FEA) using Graphics Processing Unit (GPU) architectures. The use of GPU computing in FEA is today an active research field. This is primary due to current GPU sparse solvers are partially parallelizable and can hardly make use of Data-Level Parallelism (DLP) for which GPU architectures are designed. The proposed GPU instance takes advantage of Massively Parallel Processing (MPP) architectures performing well-balanced parallel calculations at the Degree-of-Freedom (DoF) level of finite elements. The numerical experiments evaluate and analyze the performance of diverse GPU instances of the matrix-free CG solver. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:9 / 18
页数:10
相关论文
共 38 条
  • [1] A Parallel Preconditioned Conjugate Gradient Solver for the Poisson Problem on a Multi-GPU Platform
    Ament, M.
    Knittel, G.
    Weiskopf, D.
    Strasser, W.
    [J]. PROCEEDINGS OF THE 18TH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, 2010, : 583 - 592
  • [2] [Anonymous], 2006, Technical Report
  • [3] [Anonymous], 13027193V1 CORN U
  • [4] A scalable multi-level preconditioner for matrix-free μ-finite element analysis of human bone structures
    Arbenz, Peter
    van Lenthe, G. Harry
    Mennel, Uche
    Mueller, Ralph
    Sala, Marzio
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2008, 73 (07) : 927 - 947
  • [5] A View of the Parallel Computing Landscape
    Asanovic, Krste
    Bodik, Rastislav
    Demmel, James
    Keaveny, Tony
    Keutzer, Kurt
    Kubiatowicz, John
    Morgan, Nelson
    Patterson, David
    Sen, Koushik
    Wawrzynek, John
    Wessel, David
    Yelick, Katherine
    [J]. COMMUNICATIONS OF THE ACM, 2009, 52 (10) : 56 - 67
  • [6] Bathe K.-J., 2006, Finite Element Procedures in Engineering Analysis
  • [7] Graphics processing unit (GPU) programming strategies and trends in GPU computing
    Brodtkorb, Andre R.
    Hagen, Trond R.
    Saetra, Martin L.
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2013, 73 (01) : 4 - 13
  • [8] Cai Y., 2013, PROCEDIA ENG, V61, P318, DOI [DOI 10.1142/S0218202512500492, 10.1016/j.proeng.2013.08.022, DOI 10.1016/J.PROENG.2013.08.022]
  • [9] ELEMENT-BY-ELEMENT LINEAR AND NONLINEAR SOLUTION-SCHEMES
    CAREY, GF
    JIANG, BN
    [J]. COMMUNICATIONS IN APPLIED NUMERICAL METHODS, 1986, 2 (02): : 145 - 153
  • [10] Running unstructured grid-based CFD solvers on modern graphics hardware
    Corrigan, Andrew
    Camelli, Fernando F.
    Loehner, Rainald
    Wallin, John
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2011, 66 (02) : 221 - 229