Skip to main content
SpringerLink
Log in

Parallel implementation of the finite element method using compressed data structures

  • Original Paper
  • Published:
Computational Mechanics Aims and scope Submit manuscript

Abstract

This paper presents a parallel implementation of the finite element method designed for coarse-grain distributed memory architectures. The MPI standard is used for message passing and tests are run on a PC cluster and on an SGI Altix 350. Compressed data structures are employed to store the coefficient matrix and obtain iterative solutions, based on Krylov methods, in a subdomain-by-subdomain approach. Two mesh partitioning schemes are compared: non-overlapping and overlapping. The pros and cons of these partitioning methods are discussed. Numerical examples of symmetric and non-symmetric problems in two and three dimensions are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Jones MT, Plassmann PE (1994) Scalable iterative solution of sparse linear systems. Parallel Comput 20(5):753–773

    Article  MATH  MathSciNet  Google Scholar 

  2. Jones MT, Plassmann PE (1995) BLOCKSOLVE95 user manual: scalable library software for the parallel solution of sparse linear systems. Technical Report ANL-95/48, Argonne National Laboratory, USA

  3. Balay S, Buschelman K et al (2001) PETSc Web Page, http://www.mcs.anl.gov/petsc

  4. Toledo S, Chen D, Rotkin V (2003) TAUCS Web Page. http://www.tau.ac.il/∼stoledo/taucs

  5. Rao ARM (2005) MPI-based parallel finite element approaches for implicit nonlinear dynamic analysis employing sparse PCG solvers. Adv Eng Softw 36:181–198

    Article  MATH  Google Scholar 

  6. Rebollo TC, Vera EC (2004) Study of a non-overlapping domain decomposition method: Poisson and Stokes problems. Appl Numer Math 48:169–194

    Article  MATH  MathSciNet  Google Scholar 

  7. Dostal Z, Horak D, Kucera R et al (2005) FETI based algorithms for contact problems: scalability, large displacements and 3D Coulomb friction. Comput Methods Appl Mech Eng 194:395–409

    Article  MATH  MathSciNet  Google Scholar 

  8. Charmpis DC, Papadrakakis M (2002) Enhancing the performance of the FETI method with preconditioning techniques implemented on clusters of networked computers. Comput Mech 30(1):12–18

    Article  MATH  Google Scholar 

  9. Papadrakis M, Bitzarakis S (1996) Domain decomposition methods for serial and parallel processing. Adv Eng Softw 25:291–307

    Article  Google Scholar 

  10. Soulaimani A, Saad Y, Rebaine A (2001) An edge based stabilized finite element method for solving compressible flows: formulation and parallel implementation. Comput Methods Appl Mech Eng 190:6735–6761

    Article  MATH  Google Scholar 

  11. Amestoy PR, Duff IS, L’Excellent J-Y (2000) Multifrontal parallel distributed symmetric and unsymmetric solvers. Comput Methods Appl Mech Eng 184:501–520

    Article  MATH  Google Scholar 

  12. Bova SW, Carey GF (2000) A distributed memory parallel element-by element scheme for semi-conductor device simulation. Comput Methods Appl Mech Eng 181:403–423

    Article  MATH  Google Scholar 

  13. Gullerud AS, Dodds Jr., RH (2001). MPI-based of implementation a PCG solver using an EBE architecture and preconditioner for implicit, 3-D finite element analysis. Comput Struct 79:553–575

    Google Scholar 

  14. Ribeiro FLB, Coutinho ALGA (2005) Comparison between element, edge and compressed storage schemes for iterative solutions in finite element analyses. Int J Numer Methods Eng 63:569–588

    Article  MATH  Google Scholar 

  15. Ribeiro FLB, Galeão AC, Landau L (2001) Edge-based finite element method for shallow water equations. Int J Numer Methods Fluids 36:659–685

    Article  MATH  Google Scholar 

  16. Coutinho ALGA, Martins MAD, Alves JLD, Landau L, Moraes A (2001) Edge-based finite element techniques for non-linear solid mechanics problems. Int J Numer Methods Eng 50:2053–2068

    Article  MATH  Google Scholar 

  17. Löhner R (1998) Renumbering strategies for unstructured grid solvers operating on shared memory, cache-based parallel machines. Comput Methods Appl Mech Eng 163:95–109

    Article  MATH  Google Scholar 

  18. Löhner R (2002) Minimization of indirect addressing for edge-based field solvers. Commun Numer Methods Eng 18:335–343

    Article  MATH  Google Scholar 

  19. Catabriga L, Coutinho ALGA (2002) Implicit SUPG solution of Euler equations using edge-based data strucutures. Comput Methods Appl Mech Eng 32:3477–3490

    Article  MathSciNet  Google Scholar 

  20. Saad Y (1996) Iterative methods for sparse linear systems. PWS Publishing Company, Boston

    MATH  Google Scholar 

  21. Saad Y (1994) Sparsekit: a basic tool kit for sparse matrix computations. Technical Report, Computer Science Department, University of Minnesota

  22. Loula AFD, Guerreiro JNC, Ribeiro FLB, Landau L (1996) Tracer injection simulations by finite element methods. SPE Adv Technol Ser 4:150–156

    Google Scholar 

  23. Karypis G, Kumar V (1998) Multilevel k-way partitioning scheme for irregular graphs. J Parallel Distrib Comput 48:96–129

    Article  Google Scholar 

  24. Liu CH, Leung DYC, Woo CM (2003) Development of a scalable finite element solution to the Navier–Stokes equations. Comput Mech 32(3):185–198

    Article  MATH  Google Scholar 

  25. Okuda H, Atsugi OK (1999) Data-parallel computation of EBE finite element method for air/water/soil coupled system. Comput Mech 23(2):158–163

    Article  MATH  Google Scholar 

  26. Elias RN, Martins MAD, Coutinho ALGA (2006) Parallel edge-based solution of viscoplastic flows with the SUPG/PSPG formulation. Comput Mech 38(4–5):365–381

    Article  Google Scholar 

  27. Yang YS, Hsieh SH (2002) Iterative mesh partitioning optimization for parallel nonlinear dynamic finite element analysis with direct substructuring. Comput Mech 28(6):456–468

    Article  MATH  Google Scholar 

  28. Bitzarakis S, Papadrakakis M, Kotsopulos A (1997) Parallel solution techniques in computational structural mechanics. Comput Methods Appl Mech Eng 148(1):75–104

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Programa de Engenharia Civil, COPPE/Universidade Federal do Rio de Janeiro, Caixa Postal 68506, Rio de Janeiro, RJ, 21945-970, Brazil

    F. L. B. Ribeiro & I. A. Ferreira

Authors
  1. F. L. B. Ribeiro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. I. A. Ferreira
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to F. L. B. Ribeiro.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ribeiro, F.L.B., Ferreira, I.A. Parallel implementation of the finite element method using compressed data structures. Comput Mech 41, 31–48 (2007). https://doi.org/10.1007/s00466-007-0166-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00466-007-0166-x

Keywords

Search

Navigation