×

Parallel implementation of the finite element method using compressed data structures. (English) Zbl 1162.76361

Summary: 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.

MSC:

76M10 Finite element methods applied to problems in fluid mechanics
76S05 Flows in porous media; filtration; seepage
65Y05 Parallel numerical computation
86A05 Hydrology, hydrography, oceanography
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Jones MT, Plassmann PE (1994) Scalable iterative solution of sparse linear systems. Parallel Comput 20(5):753–773 · Zbl 0802.65034 · doi:10.1016/0167-8191(94)90004-3
[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/toledo/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 · Zbl 1059.74057 · doi:10.1016/j.advengsoft.2004.10.004
[6] Rebollo TC, Vera EC (2004) Study of a non-overlapping domain decomposition method: Poisson and Stokes problems. Appl Numer Math 48:169–194 · Zbl 1056.65131 · doi:10.1016/j.apnum.2003.06.003
[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 · Zbl 1085.74046 · doi:10.1016/j.cma.2004.05.015
[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 · Zbl 1146.74358 · doi:10.1007/s00466-002-0363-6
[9] Papadrakis M, Bitzarakis S (1996) Domain decomposition methods for serial and parallel processing. Adv Eng Softw 25:291–307 · Zbl 05470436 · doi:10.1016/0965-9978(95)00103-4
[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 · Zbl 1116.76391 · doi:10.1016/S0045-7825(01)00264-X
[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 · Zbl 0956.65017 · doi:10.1016/S0045-7825(99)00242-X
[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 · Zbl 0972.82574 · doi:10.1016/S0045-7825(99)00181-4
[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
[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 · Zbl 1140.74559 · doi:10.1002/nme.1290
[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 · Zbl 1005.76060 · doi:10.1002/fld.151
[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 · Zbl 0977.74056 · doi:10.1002/nme.107
[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 · Zbl 0960.76075 · doi:10.1016/S0045-7825(98)00005-X
[18] Löhner R (2002) Minimization of indirect addressing for edge-based field solvers. Commun Numer Methods Eng 18:335–343 · Zbl 1062.76046 · doi:10.1002/cnm.494
[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 · Zbl 1014.76039 · doi:10.1016/S0045-7825(02)00285-2
[20] Saad Y (1996) Iterative methods for sparse linear systems. PWS Publishing Company, Boston · Zbl 1031.65047
[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
[23] Karypis G, Kumar V (1998) Multilevel k-way partitioning scheme for irregular graphs. J Parallel Distrib Comput 48:96–129 · Zbl 0918.68073 · doi:10.1006/jpdc.1997.1404
[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 · Zbl 1038.76524 · doi:10.1007/s00466-003-0474-8
[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 · Zbl 0945.76538 · doi:10.1007/s004660050396
[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 · Zbl 1176.76064 · doi:10.1007/s00466-005-0012-y
[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 · Zbl 1076.74561 · doi:10.1007/s00466-002-0310-6
[28] Bitzarakis S, Papadrakakis M, Kotsopulos A (1997) Parallel solution techniques in computational structural mechanics. Comput Methods Appl Mech Eng 148(1):75–104 · Zbl 0924.73330 · doi:10.1016/S0045-7825(97)00028-5
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.