Parallel direct solver for solving systems of linear equations resulting from finite element method on multi-core desktops and workstations
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...
Saved in:
| Published in: | Computers & mathematics with applications (1987) Vol. 70; no. 12; pp. 2968 - 2987 |
|---|---|
| Main Author: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier Ltd
01.12.2015
|
| Subjects: | |
| ISSN: | 0898-1221, 1873-7668 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | 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. |
|---|---|
| AbstractList | 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. |
| Author | Fialko, S. |
| Author_xml | – sequence: 1 givenname: S. surname: Fialko fullname: Fialko, S. email: sergiy.fialko@gmail.com organization: Department of Physics, Mathematics and Applied Computer Science, Cracow University of Technology, Kraków 31-155, Poland |
| BookMark | eNqFkbFuFDEQhi0UJC6BJ6BxSbOHvb5d2wUFiiAgRQoF1NacPQZfvPbF9iXKM_DS7GapKEg1o9H_jUbznZOzlBMS8pazLWd8fH_YWpgeYNszPsyTLWP6BdlwJUUnx1GdkQ1TWnW87_krcl7rgTG2Ez3bkN_foECMGKkLBW2jNcd7LNTn8tSG9JPWx9pwqjR7GkNCKBTvTtBCTpUWrKfYlpQveaI-pNCQYsQJU6MTtl_Z0ZzotKQ6mwtSh_W25WOlkBx9yOW2tnXZa_LSQ6z45m-9ID8-f_p--aW7vrn6evnxurNCjK0DkKgGBuhAIOq90jvQ6EccYVD7HZODkNpJ7qzFvQaH2nO_t1wrqe2w8-KCvFv3Hku-O2FtZgrVYoyQMJ-q4VKq-T2C9XNUr1Fbcq0FvbFhvbYVCNFwZhYB5mCeBJhFwDKcBcys-Ic9ljBBeXyG-rBSOH_gPmAx1QZMFlc_xuXwX_4P_qyoNg |
| CitedBy_id | crossref_primary_10_1088_1742_6596_1425_1_012041 crossref_primary_10_26636_jtit_2019_134919 crossref_primary_10_1016_j_camwa_2021_04_013 crossref_primary_10_1088_1757_899X_456_1_012072 crossref_primary_10_26636_jtit_2016_2_716 crossref_primary_10_1016_j_camwa_2020_02_003 crossref_primary_10_1016_j_advengsoft_2022_103290 crossref_primary_10_1080_09720529_2018_1449354 crossref_primary_10_1088_1755_1315_143_1_012036 |
| Cites_doi | 10.1137/S0895479895291765 10.1016/j.cma.2009.07.012 10.1137/1031001 10.1007/s10596-010-9195-1 10.1137/S1064827597322975 10.1137/100799411 10.1016/S0045-7825(99)00242-X 10.1145/2629641 10.1016/S0167-8191(01)00135-1 10.1016/j.acme.2013.05.009 10.1137/110846427 10.3390/a6040702 10.1016/j.advengsoft.2010.09.002 10.1145/974781.974783 |
| ContentType | Journal Article |
| Copyright | 2015 Elsevier Ltd |
| Copyright_xml | – notice: 2015 Elsevier Ltd |
| DBID | 6I. AAFTH AAYXX CITATION 7SC 7TB 8FD FR3 JQ2 KR7 L7M L~C L~D |
| DOI | 10.1016/j.camwa.2015.10.009 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database ProQuest Computer Science Collection Civil Engineering Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Civil Engineering Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Civil Engineering Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1873-7668 |
| EndPage | 2987 |
| ExternalDocumentID | 10_1016_j_camwa_2015_10_009 S0898122115004927 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 29F 4.4 457 4G. 5GY 5VS 6I. 7-5 71M 8P~ 9JN AACTN AAEDT AAEDW AAFTH AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN ABAOU ABBOA ABFNM ABMAC ABTAH ABVKL ABXDB ABYKQ ACAZW ACDAQ ACGFS ACIWK ACNCT ACNNM ACRLP ACZNC ADBBV ADEZE ADMUD ADTZH AEBSH AECPX AEKER AENEX AEXQZ AFFNX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ARUGR ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA GBOLZ HVGLF HZ~ IHE IXB J1W JJJVA KOM LG9 M26 M41 MHUIS MO0 N9A NCXOZ O-L O9- OAUVE OK1 OZT P-8 P-9 P2P PC. PQQKQ Q38 R2- RIG RNS ROL RPZ SDF SDG SDP SES SEW SPC SPCBC SST SSV SSW SSZ T5K TAE TN5 WUQ XFK XPP ZMT ZY4 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABJNI ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO ADVLN AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD 7SC 7TB 8FD FR3 JQ2 KR7 L7M L~C L~D |
| ID | FETCH-LOGICAL-c336t-aa7e850aeda3ee9b894a9ef6e6a58b4075379d71dcceb9ade9f1fbc19879c54f3 |
| ISICitedReferencesCount | 8 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000367024500014&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0898-1221 |
| IngestDate | Thu Oct 02 11:53:01 EDT 2025 Tue Nov 18 21:44:38 EST 2025 Sat Nov 29 05:42:36 EST 2025 Fri Feb 23 02:33:50 EST 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 12 |
| Keywords | Finite element method High performance Multithreading Multicore computers Sparse direct solver Block matrices |
| Language | English |
| License | http://www.elsevier.com/open-access/userlicense/1.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c336t-aa7e850aeda3ee9b894a9ef6e6a58b4075379d71dcceb9ade9f1fbc19879c54f3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
| OpenAccessLink | https://dx.doi.org/10.1016/j.camwa.2015.10.009 |
| PQID | 1778043302 |
| PQPubID | 23500 |
| PageCount | 20 |
| ParticipantIDs | proquest_miscellaneous_1778043302 crossref_citationtrail_10_1016_j_camwa_2015_10_009 crossref_primary_10_1016_j_camwa_2015_10_009 elsevier_sciencedirect_doi_10_1016_j_camwa_2015_10_009 |
| PublicationCentury | 2000 |
| PublicationDate | December 2015 2015-12-00 20151201 |
| PublicationDateYYYYMMDD | 2015-12-01 |
| PublicationDate_xml | – month: 12 year: 2015 text: December 2015 |
| PublicationDecade | 2010 |
| PublicationTitle | Computers & mathematics with applications (1987) |
| PublicationYear | 2015 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Fialko (br000085) 2010; 40 George, Liu (br000140) 1981 Amestoy, Duff, L’Excellent (br000005) 2000; 184 (accessed 12.09.14). S. Fialko, The direct methods for solution of the linear equation sets in modern FEM software, Moscow, SCAD SOFT, 2009 (in Russian). Demmel (br000120) 1997 Buttari (br000020) 2013; 35 (accessed 19.11.11). Math Kernel Library Reference Manual. Document Number: 630813-029US. URL Timoshenko, Woinowsky-Krieger (br000190) 1959 Fialko (br000030) 2009; 1-NP Intel URL Fialko (br000175) 2014; 14 S. Fialko, Parallel finite element solver for multi-core computers, in: Federated Conference on Computer Science and Information Systems, September 9–12, 2012, Wrocław, Poland. IEEE Xplore Digital Library, 978-83-60810-51-4, IEEE Catalog Number CFP1285N-USB, pp. 525–532. URL Gould, Hu, Scott (br000040) 2005 S. Yu. Fialko, V.S. Karpylowski, E.Z. Kryksunov, A block Lanczos method with spectral transformations for natural vibrations and seismic analysis of large structures in SCAD software, in: Proceedings of the CMM-2003—Computer Methods in Mechanics June 3–6, 2003, Gliwice, Poland, pp. 129–130. Bientinesi, Eijkhout, Kim, Kurtz, Van De Geijn (br000055) 2010; 199 Perelmuter, Slivker (br000195) 2003 (accessed 10.09.14). Optimize for Intel Karypis, Kumar (br000145) 1995 Schenk, Gartner (br000075) 2002; 28 Demmel, Eisenstat, Gilbert, Li, Liu (br000065) 1999; 20 Rosberg, Schreiber (br000100) 1999; 21 Golub, Van Loan (br000125) 1996 (accessed 18.12.14). Chen, Davis, Hager, Rajamanickam (br000060) 2006 Davis, Hager (br000070) 2006 George, Liu (br000150) 1989; 31 Hogg, Scott (br000045) 2013; 6 ANSYS 15.0 Help Viewer, Mechanical APDL Theory Reference, section 14.8.2—Sparse Direct Solver. Protkin, Toledo (br000095) 2004; 30 S. Fialko, Application of AVX (Advanced Vector Extensions) for improved performance of the PARFES—finite element parallel direct solver, in: Federated Conference on Computer Science and Information Systems, September 8–11, 2013. Kraków, Poland. IEEE Xplore Digital Library, 447–454. URL Goto, Van De Geijn (br000160) 2008; 34 Math Kernel Library’s Basic Linear Algebra Subprograms (BLAS) with DGEMM Routine. URL Parlett (br000135) 1980 D. Field, Van Zee, R.A. Van De Geijn, A framework for rapidly instantiating BLAS functionality. Project BLIS, 2014. URL . Tze Meng Low, F.D. Igual, T.M. Smith, E.S. Intanta-Orti, Analitycal models for the BLIS framework. FLAME Working Note #74 (2014). URL Kim, Eijkhout (br000050) 2014; 41 Amestoy, Duff, L’Excellent, Robert, Rouet, Ucar (br000015) 2012; 34 ACML 15.2.0. URL Pardo, Nam, Torres-Verdín, Hoversten, Garay (br000090) 2011; 15 AVX Using Intel Amestoy, Ashcraft, Boiteau, Buttari, L’Excellent, Weisbecker (br000010) 2013 Chowdhury, L’Excellent (br000025) 2010 Karypis (10.1016/j.camwa.2015.10.009_br000145) 1995 10.1016/j.camwa.2015.10.009_br000165 Timoshenko (10.1016/j.camwa.2015.10.009_br000190) 1959 George (10.1016/j.camwa.2015.10.009_br000140) 1981 10.1016/j.camwa.2015.10.009_br000185 Golub (10.1016/j.camwa.2015.10.009_br000125) 1996 Davis (10.1016/j.camwa.2015.10.009_br000070) 2006 Amestoy (10.1016/j.camwa.2015.10.009_br000005) 2000; 184 10.1016/j.camwa.2015.10.009_br000080 Protkin (10.1016/j.camwa.2015.10.009_br000095) 2004; 30 Hogg (10.1016/j.camwa.2015.10.009_br000045) 2013; 6 10.1016/j.camwa.2015.10.009_br000180 Bientinesi (10.1016/j.camwa.2015.10.009_br000055) 2010; 199 Rosberg (10.1016/j.camwa.2015.10.009_br000100) 1999; 21 Buttari (10.1016/j.camwa.2015.10.009_br000020) 2013; 35 Fialko (10.1016/j.camwa.2015.10.009_br000175) 2014; 14 Chen (10.1016/j.camwa.2015.10.009_br000060) 2006 10.1016/j.camwa.2015.10.009_br000105 Amestoy (10.1016/j.camwa.2015.10.009_br000010) 2013 Demmel (10.1016/j.camwa.2015.10.009_br000120) 1997 10.1016/j.camwa.2015.10.009_br000110 10.1016/j.camwa.2015.10.009_br000155 10.1016/j.camwa.2015.10.009_br000130 Demmel (10.1016/j.camwa.2015.10.009_br000065) 1999; 20 Perelmuter (10.1016/j.camwa.2015.10.009_br000195) 2003 10.1016/j.camwa.2015.10.009_br000170 Pardo (10.1016/j.camwa.2015.10.009_br000090) 2011; 15 Amestoy (10.1016/j.camwa.2015.10.009_br000015) 2012; 34 Gould (10.1016/j.camwa.2015.10.009_br000040) 2005 Parlett (10.1016/j.camwa.2015.10.009_br000135) 1980 Kim (10.1016/j.camwa.2015.10.009_br000050) 2014; 41 Chowdhury (10.1016/j.camwa.2015.10.009_br000025) 2010 Fialko (10.1016/j.camwa.2015.10.009_br000085) 2010; 40 Schenk (10.1016/j.camwa.2015.10.009_br000075) 2002; 28 George (10.1016/j.camwa.2015.10.009_br000150) 1989; 31 Goto (10.1016/j.camwa.2015.10.009_br000160) 2008; 34 Fialko (10.1016/j.camwa.2015.10.009_br000030) 2009; 1-NP 10.1016/j.camwa.2015.10.009_br000115 10.1016/j.camwa.2015.10.009_br000035 |
| References_xml | – volume: 20 start-page: 720 year: 1999 end-page: 755 ident: br000065 article-title: A supernodal approach for sparse partial pivoting publication-title: SIAM J. Matrix Anal. Appl. – volume: 31 start-page: 1 year: 1989 end-page: 19 ident: br000150 article-title: The evolution of the minimum degree ordering algorithm publication-title: SIAM Rev. – volume: 1-NP start-page: 175 year: 2009 end-page: 188 ident: br000030 article-title: The block substructure multifrontal method for solution of large finite element equation sets publication-title: Tech. Trans. – volume: 21 start-page: 129 year: 1999 end-page: 144 ident: br000100 article-title: Efficient methods for out-of-core sparse cholesky factorization publication-title: SIAM J. Sci. Comput. – reference: Math Kernel Library’s Basic Linear Algebra Subprograms (BLAS) with DGEMM Routine. URL: – year: 2003 ident: br000195 article-title: Numerical Structural Analysis – reference: S. Fialko, The direct methods for solution of the linear equation sets in modern FEM software, Moscow, SCAD SOFT, 2009 (in Russian). – volume: 28 start-page: 187 year: 2002 end-page: 197 ident: br000075 article-title: Two-level dynamic scheduling in PARDISO: Improved scalability on shared memory multiprocessing systems publication-title: Parallel Comput. – reference: Optimize for Intel – year: 1996 ident: br000125 article-title: Matrix Computations – reference: Tze Meng Low, F.D. Igual, T.M. Smith, E.S. Intanta-Orti, Analitycal models for the BLIS framework. FLAME Working Note #74 (2014). URL: – reference: (accessed 12.09.14). – reference: Math Kernel Library Reference Manual. Document Number: 630813-029US. URL: – year: 2006 ident: br000060 article-title: Algorithm 8xx: CHOLMOD, supernodal sparse Cholesky factorization and update/downdate, Technical report TR-2006-005 – volume: 34 start-page: 1975 year: 2012 end-page: 1999 ident: br000015 article-title: On computing inverse entries of a sparse matrix in an out-of-core environment publication-title: SIAM J. Sci. Comput. – volume: 15 start-page: 53 year: 2011 end-page: 67 ident: br000090 article-title: Simulation of marine controlled source electromagnetic measurements using a parallel Fourier hp-finite element method publication-title: Comput. Geosci. – year: 2006 ident: br000070 article-title: Dynamic supernodes in sparse Cholesky update/downdate and triangular solves, Technical report TR-2006-004 – volume: 41 start-page: 3:1 year: 2014 end-page: 3:26 ident: br000050 article-title: A parallel sparse direct solver via hierarchical DAG scheduling publication-title: ACM Trans. Math. Software – volume: 34 start-page: 1 year: 2008 end-page: 25 ident: br000160 article-title: Anatomy of high-performance matrix multiplication publication-title: ACM Trans. Math. Softw. – reference: ACML 15.2.0. URL: – reference: Intel – year: 1995 ident: br000145 article-title: METIS: unstructured graph partitioning and sparse matrix ordering system, Technical report – year: 1980 ident: br000135 article-title: The Symmetric Eigenvalue Problem – year: 1959 ident: br000190 article-title: Theory of Plates and Shells – volume: 6 start-page: 702 year: 2013 end-page: 725 ident: br000045 article-title: New parallel sparse direct solvers for multicore architectures publication-title: Algorithms – volume: 40 start-page: 1256 year: 2010 end-page: 1265 ident: br000085 article-title: PARFES: A method for solving finite element linear equations on multi-core computers publication-title: Adv. Eng. Softw. – year: 2013 ident: br000010 article-title: Improving multifrontal methods by means of block low-rank representations, Technical report HAL Id: hal-00776859 – reference: (accessed 19.11.11). – volume: 199 start-page: 430 year: 2010 end-page: 438 ident: br000055 article-title: Sparse direct factorizations through unassembled hyper-matrices publication-title: Comput. Methods Appl. Mech. Engrg. – volume: 184 start-page: 501 year: 2000 end-page: 520 ident: br000005 article-title: Multifrontal parallel distributed symmetric and unsymmetric solvers publication-title: Comput. Methods Appl. Mech. Engrg. – year: 2010 ident: br000025 article-title: Some experiments and issues to exploit multicore parallelism in a distributed memory parallel sparse direct solvers, Technical report inria-00524249 – reference: S. Fialko, Parallel finite element solver for multi-core computers, in: Federated Conference on Computer Science and Information Systems, September 9–12, 2012, Wrocław, Poland. IEEE Xplore Digital Library, 978-83-60810-51-4, IEEE Catalog Number CFP1285N-USB, pp. 525–532. URL: – reference: S. Fialko, Application of AVX (Advanced Vector Extensions) for improved performance of the PARFES—finite element parallel direct solver, in: Federated Conference on Computer Science and Information Systems, September 8–11, 2013. Kraków, Poland. IEEE Xplore Digital Library, 447–454. URL: – reference: AVX Using Intel – reference: . – reference: (accessed 10.09.14). – reference: D. Field, Van Zee, R.A. Van De Geijn, A framework for rapidly instantiating BLAS functionality. Project BLIS, 2014. URL: – year: 1981 ident: br000140 article-title: Computer Solution of Sparse Positive Definite Systems – year: 1997 ident: br000120 article-title: Applied Numerical Linear Algebra – reference: ANSYS 15.0 Help Viewer, Mechanical APDL Theory Reference, section 14.8.2—Sparse Direct Solver. – reference: S. Yu. Fialko, V.S. Karpylowski, E.Z. Kryksunov, A block Lanczos method with spectral transformations for natural vibrations and seismic analysis of large structures in SCAD software, in: Proceedings of the CMM-2003—Computer Methods in Mechanics June 3–6, 2003, Gliwice, Poland, pp. 129–130. – reference: (accessed 18.12.14). – volume: 30 start-page: 19 year: 2004 end-page: 46 ident: br000095 article-title: The design and implementation of a new out-of-core sparse Cholesky factorization method publication-title: ACM Trans. Math. Softw. – year: 2005 ident: br000040 article-title: A numerical evaluation of sparse direct solvers for the solution of large sparse, symmetric linear systems of equations, Technical report RAL-TR-2005-005 – reference: URL: – volume: 35 start-page: 323 year: 2013 end-page: 345 ident: br000020 article-title: Fine-grained multithreading for the multifrontal QR factorization of sparse matrices publication-title: SIAM J. Sci. Comput. – volume: 14 start-page: 190 year: 2014 end-page: 203 ident: br000175 article-title: Iterative methods for solving large-scale problems of structural mechanics using multi-core computers publication-title: Arch. Civ. Mech. Eng. – ident: 10.1016/j.camwa.2015.10.009_br000155 – ident: 10.1016/j.camwa.2015.10.009_br000180 – ident: 10.1016/j.camwa.2015.10.009_br000105 – ident: 10.1016/j.camwa.2015.10.009_br000130 – volume: 20 start-page: 720 issue: 3 year: 1999 ident: 10.1016/j.camwa.2015.10.009_br000065 article-title: A supernodal approach for sparse partial pivoting publication-title: SIAM J. Matrix Anal. Appl. doi: 10.1137/S0895479895291765 – year: 2006 ident: 10.1016/j.camwa.2015.10.009_br000070 – volume: 199 start-page: 430 year: 2010 ident: 10.1016/j.camwa.2015.10.009_br000055 article-title: Sparse direct factorizations through unassembled hyper-matrices publication-title: Comput. Methods Appl. Mech. Engrg. doi: 10.1016/j.cma.2009.07.012 – volume: 31 start-page: 1 issue: March year: 1989 ident: 10.1016/j.camwa.2015.10.009_br000150 article-title: The evolution of the minimum degree ordering algorithm publication-title: SIAM Rev. doi: 10.1137/1031001 – year: 2006 ident: 10.1016/j.camwa.2015.10.009_br000060 – volume: 15 start-page: 53 year: 2011 ident: 10.1016/j.camwa.2015.10.009_br000090 article-title: Simulation of marine controlled source electromagnetic measurements using a parallel Fourier hp-finite element method publication-title: Comput. Geosci. doi: 10.1007/s10596-010-9195-1 – volume: 21 start-page: 129 issue: 1 year: 1999 ident: 10.1016/j.camwa.2015.10.009_br000100 article-title: Efficient methods for out-of-core sparse cholesky factorization publication-title: SIAM J. Sci. Comput. doi: 10.1137/S1064827597322975 – year: 1980 ident: 10.1016/j.camwa.2015.10.009_br000135 – volume: 34 start-page: 1975 issue: 4 year: 2012 ident: 10.1016/j.camwa.2015.10.009_br000015 article-title: On computing inverse entries of a sparse matrix in an out-of-core environment publication-title: SIAM J. Sci. Comput. doi: 10.1137/100799411 – volume: 184 start-page: 501 year: 2000 ident: 10.1016/j.camwa.2015.10.009_br000005 article-title: Multifrontal parallel distributed symmetric and unsymmetric solvers publication-title: Comput. Methods Appl. Mech. Engrg. doi: 10.1016/S0045-7825(99)00242-X – volume: 41 start-page: 3:1 issue: 1 year: 2014 ident: 10.1016/j.camwa.2015.10.009_br000050 article-title: A parallel sparse direct solver via hierarchical DAG scheduling publication-title: ACM Trans. Math. Software doi: 10.1145/2629641 – year: 2003 ident: 10.1016/j.camwa.2015.10.009_br000195 – ident: 10.1016/j.camwa.2015.10.009_br000110 – volume: 28 start-page: 187 year: 2002 ident: 10.1016/j.camwa.2015.10.009_br000075 article-title: Two-level dynamic scheduling in PARDISO: Improved scalability on shared memory multiprocessing systems publication-title: Parallel Comput. doi: 10.1016/S0167-8191(01)00135-1 – volume: 14 start-page: 190 issue: #1 year: 2014 ident: 10.1016/j.camwa.2015.10.009_br000175 article-title: Iterative methods for solving large-scale problems of structural mechanics using multi-core computers publication-title: Arch. Civ. Mech. Eng. doi: 10.1016/j.acme.2013.05.009 – ident: 10.1016/j.camwa.2015.10.009_br000185 – year: 1959 ident: 10.1016/j.camwa.2015.10.009_br000190 – year: 1997 ident: 10.1016/j.camwa.2015.10.009_br000120 – year: 1996 ident: 10.1016/j.camwa.2015.10.009_br000125 – year: 1995 ident: 10.1016/j.camwa.2015.10.009_br000145 – ident: 10.1016/j.camwa.2015.10.009_br000035 – volume: 35 start-page: 323 issue: 4 year: 2013 ident: 10.1016/j.camwa.2015.10.009_br000020 article-title: Fine-grained multithreading for the multifrontal QR factorization of sparse matrices publication-title: SIAM J. Sci. Comput. doi: 10.1137/110846427 – year: 1981 ident: 10.1016/j.camwa.2015.10.009_br000140 – ident: 10.1016/j.camwa.2015.10.009_br000165 – year: 2010 ident: 10.1016/j.camwa.2015.10.009_br000025 – ident: 10.1016/j.camwa.2015.10.009_br000080 – volume: 1-NP start-page: 175 issue: 8 year: 2009 ident: 10.1016/j.camwa.2015.10.009_br000030 article-title: The block substructure multifrontal method for solution of large finite element equation sets publication-title: Tech. Trans. – volume: 6 start-page: 702 year: 2013 ident: 10.1016/j.camwa.2015.10.009_br000045 article-title: New parallel sparse direct solvers for multicore architectures publication-title: Algorithms doi: 10.3390/a6040702 – year: 2013 ident: 10.1016/j.camwa.2015.10.009_br000010 – volume: 40 start-page: 1256 issue: 12 year: 2010 ident: 10.1016/j.camwa.2015.10.009_br000085 article-title: PARFES: A method for solving finite element linear equations on multi-core computers publication-title: Adv. Eng. Softw. doi: 10.1016/j.advengsoft.2010.09.002 – ident: 10.1016/j.camwa.2015.10.009_br000115 – volume: 34 start-page: 1 issue: #3 year: 2008 ident: 10.1016/j.camwa.2015.10.009_br000160 article-title: Anatomy of high-performance matrix multiplication publication-title: ACM Trans. Math. Softw. – ident: 10.1016/j.camwa.2015.10.009_br000170 – year: 2005 ident: 10.1016/j.camwa.2015.10.009_br000040 – volume: 30 start-page: 19 issue: 1 year: 2004 ident: 10.1016/j.camwa.2015.10.009_br000095 article-title: The design and implementation of a new out-of-core sparse Cholesky factorization method publication-title: ACM Trans. Math. Softw. doi: 10.1145/974781.974783 |
| SSID | ssj0004320 |
| Score | 2.2299376 |
| Snippet | This paper presents the PARFES—parallel sparse direct solver for solving systems of linear equations resulting from the finite element method applied to... This paper presents the PARFES-parallel sparse direct solver for solving systems of linear equations resulting from the finite element method applied to... |
| SourceID | proquest crossref elsevier |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 2968 |
| SubjectTerms | Algorithms Block matrices Blocking Computation Finite element method High performance Linear equations Mathematical analysis Multicore computers Multithreading Solvers Sparse direct solver Workstations |
| Title | Parallel direct solver for solving systems of linear equations resulting from finite element method on multi-core desktops and workstations |
| URI | https://dx.doi.org/10.1016/j.camwa.2015.10.009 https://www.proquest.com/docview/1778043302 |
| Volume | 70 |
| WOSCitedRecordID | wos000367024500014&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-7668 dateEnd: 20180131 omitProxy: false ssIdentifier: ssj0004320 issn: 0898-1221 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwELaWlgMX3ojykpG4LVntxnEcHyvUCjhUlVqkvUVOMpb6yi6b3dL_wJ_gpzLjR3ZpRQVIXKKsFefh-XY8Hn8zw9i7XOeqUSATi7NxksmiSSrIxwlkqW10ZfNC-WIT6uCgmE714WDwI8bCXJ6rti2urvT8v4oa21DYFDr7F-Lub4oNeI5CxyOKHY9_JPhDs6D6KLT3QtpsiE_Db3B0Qjp1_gOfppwMRbIyzWIIX1eBE4fLb-IYEr-SIk_sCRmlQ_As81BwmnYYHBMxoSSYwwa6s-Vs7rM9E9GrW274AWMahFA-onNgu-izxcbwuo2NdJc86lcvxT6O25nz6h6NNh0VE3mN9NFH0KzpSk7JaVzFpj5KegReCRdKJCr35XailvblRSIa002dq8OVEH76GfzG3ODdFKe47r_4RhmnJnLkeH16PRX2BMUjei96LbSXcQ2VqjtsO1VSo97c3v20N_28jr0VPvVn_I6Y2cpxCG886nfWzzU7wBk3xw_Z_bAq4bseTY_YANrH7EEUGQ8TwBP2PYKLe3BxDy6O4OIBXDyAi88s9-DiPbh4Dy5O4OIeXDyAi3tw8VnL1-DiEVwcwcU3wfWUfdnfO_7wMQnlPJJaiHyZGKOgkGMDjREAuip0ZjTYHHIjiypD21Uo3ahJU9dQadOAthNb1YQ3XcvMimdsq5218JxxU9VZJaW1Wtost6YAgQtvC9hbi8LADkvjMJd1yHVPJVfOy0hqPC2dbEqSDTWibHbY-77T3Kd6uf3yPMqvDNaqH_oSAXd7x7dR2iXqctqgMy3MVl05UZQOTIhx-uJfb_6S3Vv_916xreViBa_Z3fpyedIt3gTw_gRYCs8U |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Parallel+direct+solver+for+solving+systems+of+linear+equations+resulting+from+finite+element+method+on+multi-core+desktops+and+workstations&rft.jtitle=Computers+%26+mathematics+with+applications+%281987%29&rft.au=Fialko%2C+S.&rft.date=2015-12-01&rft.pub=Elsevier+Ltd&rft.issn=0898-1221&rft.eissn=1873-7668&rft.volume=70&rft.issue=12&rft.spage=2968&rft.epage=2987&rft_id=info:doi/10.1016%2Fj.camwa.2015.10.009&rft.externalDocID=S0898122115004927 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0898-1221&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0898-1221&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0898-1221&client=summon |