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
相关论文
共 50 条
  • [21] PARALLEL MINIMAL NORM METHOD FOR DIRECT SOLVING OF LINEAR ALGEBRAIC EQUATIONS
    DEKKER, E
    DEKKER, L
    SYSTEMS ANALYSIS MODELLING SIMULATION, 1989, 6 (09): : 643 - 657
  • [22] Contribution to Speeding-Up the Solving of Nonlinear Ordinary Differential Equations on Parallel/Multi-Core Platforms for Sensing Systems
    Tavakkoli, Vahid
    Mohsenzadegan, Kabeh
    Chedjou, Jean Chamberlain
    Kyamakya, Kyandoghere
    SENSORS, 2020, 20 (21) : 1 - 17
  • [23] A DECOUPLED, PARALLEL, ITERATIVE FINITE ELEMENT METHOD FOR SOLVING THE STEADY BOUSSINESQ EQUATIONS
    Hou, Yuanyuan
    Yan, Wenjing
    Boveleth, Lioba
    He, Xiaoming
    INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING, 2022, 19 (06) : 739 - 760
  • [24] THE JACOBI METHOD OF SOLVING LINEAR EQUATIONS SYSTEMS ON A PARALLEL CALCUL SYSTEM
    Fanache, Dumitru
    JOURNAL OF SCIENCE AND ARTS, 2006, 16 : 83 - 89
  • [25] DIRECT METHODS OF SOLVING SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS WITH PARALLEL ORGANIZATION OF THE COMPUTATIONS
    MOLCHANOV, IN
    RYABTSEV, VE
    USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1986, 26 (02): : 155 - 162
  • [26] A PARALLEL PARTITION METHOD FOR SOLVING BANDED SYSTEMS OF LINEAR-EQUATIONS
    MEIER, U
    PARALLEL COMPUTING, 1985, 2 (01) : 33 - 43
  • [27] Parallel p-adic method for solving linear systems of equations
    Koc, CK
    PARALLEL COMPUTING, 1997, 23 (13) : 2067 - 2074
  • [28] High-Performance Algebraic Multigrid Solver Optimized for Multi-Core Based Distributed Parallel Systems
    Park, Jongsoo
    Smelyanskiy, Mikhail
    Yang, Ulrike Meier
    Mudigere, Dheevatsa
    Dubey, Pradeep
    PROCEEDINGS OF SC15: THE INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS, 2015,
  • [29] Performance study of the domain decomposition method with direct equation solver for parallel finite element analysis
    Nikishkov, GP
    Makinouchi, A
    Yagawa, G
    Yoshimura, S
    COMPUTATIONAL MECHANICS, 1996, 19 (02) : 84 - 93
  • [30] An Efficient Task-Based Execution Model for Stochastic Linear Solver on Multi-Core and Many-Core Systems
    Ye, Fan
    Calvin, Christophe
    Petiton, Serge
    2015 IEEE 18TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE), 2015, : 200 - 207