PARFES: A method for solving finite element linear equations on multi-core computers

被引:26
|
作者
Fialko, S. [1 ]
机构
[1] Cracow Univ Technol, Dept Phys Math & Appl Comp Sci, PL-31155 Krakow, Poland
关键词
Sparse matrices; Block matrices; Factoring; Load balancing; Multithreading; High performance;
D O I
10.1016/j.advengsoft.2010.09.002
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The method suggested here is intended for solving sets of linear algebraic equations with symmetric sparse matrices. It is oriented at the usage in finite element analysis software operated on multi-core desktop computers. Algorithms of parallelization have been implemented which speed up the method intensively as more processors are added, both in the core memory mode and when using the hard disk storage. PARFES features a higher performance and speedup ability than the multi-frontal method do, because it requires a minimum amount of data transfers - actions that speed up poorly by parallelization available on multi-core desktop computers. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1256 / 1265
页数:10
相关论文
共 50 条
  • [21] A finite element method for solving the shallow water equations on the sphere
    Comblen, Richard
    Legrand, Sebastien
    Deleersnijder, Eric
    Legat, Vincent
    OCEAN MODELLING, 2009, 28 (1-3) : 12 - 23
  • [22] Iterative method for solving finite element systems of algebraic equations
    Soloveichik, Y
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1997, 33 (06) : 87 - 90
  • [23] FINITE-ELEMENT METHOD FOR SOLVING NONLINEAR PARABOLIC EQUATIONS
    FARAGO, I
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1991, 21 (01) : 59 - 69
  • [24] Asynchronous Multi-core Incremental SAT Solving
    Wieringa, Siert
    Heljanko, Keijo
    TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, TACAS 2013, 2013, 7795 : 139 - 153
  • [25] Finite parallel nonlinear finite element computations using the pre-conditioned lanczos method for solving linear equations
    Rottner, T
    Schweizerhof, K
    Lenhardt, I
    Alefeld, G
    ADVANCES IN COMPUTATIONAL MECHANICS WITH HIGH PERFORMANCE COMPUTING, 1998, : 95 - 101
  • [26] Analytic Performance Models of Applications in Multi-core Computers
    Bardhan, Shouvik
    Menasce, Daniel A.
    2013 IEEE 21ST INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS & SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS (MASCOTS 2013), 2013, : 318 - 322
  • [27] APEM - Approximate Performance Evaluation for Multi-Core Computers
    Zhang, Lei
    Down, Douglas G.
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2019, 28 (01)
  • [28] Simulating the filtration combustion of gases on multi-core computers
    Kandryukova T.A.
    Laevskii Y.M.
    J. Appl. Ind. Math., 2 (218-226): : 218 - 226
  • [29] Iterative methods for solving large-scale problems of structural mechanics using multi-core computers
    Fialko, S. Yu.
    ARCHIVES OF CIVIL AND MECHANICAL ENGINEERING, 2014, 14 (01) : 190 - 203
  • [30] Use of Personal Computers with Multi-core Processors for Optimisation Using the Genetic Algorithm Method
    Jajczyk, Jaroslaw
    PROCEEDINGS OF 2016 17TH INTERNATIONAL CONFERENCE COMPUTATIONAL PROBLEMS OF ELECTRICAL ENGINEERING (CPEE), 2016,