Parallel direct solver for solving systems of linear equations resulting from finite element method on multi-core desktops and workstations

被引:9
作者
Fialko, S. [1 ]
机构
[1] Cracow Univ Technol, Dept Phys Math & Appl Comp Sci, PL-31155 Krakow, Poland
关键词
Finite element method; Sparse direct solver; Multicore computers; Multithreading; High performance; Block matrices;
D O I
10.1016/j.camwa.2015.10.009
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper presents the PARFES-parallel sparse direct solver for solving systems of linear equations resulting from the finite element method applied to problems of structural and solid mechanics. PARFES is intended for use on shared-memory multi-core desktops, laptops and workstations. The solver's high performance relies on the use of a specific algorithm for the procedure of block matrix multiplication using AVX instructions for the vectorization of computations, and the parallelizing approach that ensures a balanced processor load. The block looking-left factorization algorithm allows for the use of disk memory if the dimensionality of problem exceeds the capacity of RAM. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2968 / 2987
页数:20
相关论文
共 34 条
  • [1] Amestoy P.R., 2013, HAL00776859 HAL
  • [2] ON COMPUTING INVERSE ENTRIES OF A SPARSE MATRIX IN AN OUT-OF-CORE ENVIRONMENT
    Amestoy, Patrick R.
    Duff, Iain S.
    L'Excellent, Jean-Yves
    Robert, Yves
    Rouet, Francois-Henry
    Ucar, Bora
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2012, 34 (04) : A1975 - A1999
  • [3] Multifrontal parallel distributed symmetric and unsymmetric solvers
    Amestoy, PR
    Duff, IS
    L'Excellent, JY
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 184 (2-4) : 501 - 520
  • [4] [Anonymous], 1995, Technical Report
  • [5] Sparse direct factorizations through unassembled hyper-matrices
    Bientinesi, Paolo
    Eijkhout, Victor
    Kim, Kyungjoo
    Kurtz, Jason
    van de Geijn, Robert
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2010, 199 (9-12) : 430 - 438
  • [6] FINE-GRAINED MULTITHREADING FOR THE MULTIFRONTAL QR FACTORIZATION OF SPARSE MATRICES
    Buttari, Alfredo
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2013, 35 (04) : C323 - C345
  • [7] Chen Y., 2006, TR2006005CISE
  • [8] Chowdhuiy I., 2010, INRIA00524249
  • [9] Davis T.A., 2006, TR2006004 CISE DEP U
  • [10] Demmel J. W., 1997, Applied numerical linear algebra