Skip to main content
SpringerLink
Log in

Parallel, fully automatic hp-adaptive 3D finite element package

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

An Erratum to this article was published on 06 April 2007

Abstract

The paper presents a description of par3Dhp—a 3D, parallel, fully automatic hp-adaptive finite element code for elliptic and Maxwell problems. The parallel implementation is an extension of the sequential code 3Dhp90, which generates, in a fully automatic mode, optimal hp meshes for various boundary value problems. The system constitutes an infrastructure for a class of parallel hp adaptive computations. Its modular structure allows for an independent parallelization of each component of the system. The presented work addresses parallelization of these components, including distributed data structures, load balancing and domain redistribution, parallel (multi-frontal) solver, optimal hp mesh refinements, and a main control module. All components communicate through a distributed data structure, and the control module synchronizes work of all components. The concept of ghost elements has been used to simplify the communication algorithms for parallel mesh refinements. The system has been implemented in Fortran 90 and MPI, and the load balancing is done through an interface with the ZOLTAN library. Numerical results are presented for the model Fichera problem.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31
Fig. 32
Fig. 33
Fig. 34
Fig. 35
Fig. 36
Fig. 37
Fig. 38

Similar content being viewed by others

References

  1. Demkowicz L, Rachowicz W, Devloo Ph (2001) A fully automatic hp-adaptivity. J Sci Comput 17(1–3):127–155

    MathSciNet  Google Scholar 

  2. Demkowicz L (2003a) hp-Adaptive finite elements for time-harmonic Maxwell equations. In: Ainsworth M, Davies P, Duncan D, Martin P, Rynne P (eds) Topics in computational wave propagation, Lecture Notes in Computational Science and Engineering. Springer, Berlin Heidelberg New York

    Google Scholar 

  3. Demkowicz L (2003b) Fully automatic hp-adaptivity for Maxwell’s equations. TICAM Report 03-45

  4. D’Angelo J, Mayergoyz I (1996) Large-scale finite element scattering analysis on massively parallel computers. In: Itoh T, Pelosi G, Silvester PP (eds) Finite element software for microwave engineering. Wiley, Nw York

  5. Stewart JR, Edwards HC (2002) SIERRA Framework Version 3: h-adaptivity design and use. SAND2002-4016. Sandia National Laboratories, Albuquerque

  6. Edwards HC (2002) SIERRA Framework Version 3: core services theory and design. SAND2002-3616. Sandia National Laboratories, Albuquerque

  7. Edwards HC, Stewart JR, Zepper JD (2002) Mathematical abstractions of the SIERRA computational mechanics framework. In: Proceedings of the 5th World congress comp. mech., Vienna, Austria

  8. Edwards HC, Stewart JR (2001) SIERRA, a software environment for developing complex multiphysics applications. In: Computational fluid and solid mechanics proceedings of first MIT conference, Cambridge

  9. Edwards HC (2005) Sierra framework for parallel adaptive multiphisics computational mechanics applications. VIII US National Congress on Computational Mechanics, Austin

  10. Laszloffy A, Long J, Patra AK (2000) Simple data management, scheduling and solution strategies for managing the irregularities in parallel adaptive hp finite element simulations. Parallel Comput 26:1765–1788

    Article  MATH  Google Scholar 

  11. Bauer AC, Patra AK (2004) Robust and efficient domain decomposition preconditioners for adaptive hp finite element approximations of linear elasticity with and without discontinuous coefficients. Int J Numer Meth Eng 59(3):337–364

    Article  MATH  Google Scholar 

  12. Patra AK (1995) Parallel HP adaptive finite element analysis for viscous incompressible fluid problems. Dissertation, University of Texas at Austin

  13. Bajer A, Rachowicz W, Walsh T, Demkowicz L (2001) A two-grid parallel solver for time harmonic maxwell’s equations and hp meshes. In: Proceedings of second european conference on computational mechanics, Cracow, June 25–29

  14. Demkowicz L (2002) 2D hp-Adaptive finite element package (2Dhp90) Version 2.0. TICAM Report 02-06

  15. Demkowicz L, Pardo D, Rachowicz W (2002) 3D hp-Adaptive finite element package (3Dhp90) Version 2.0, The ultimate (?) data structure for three-dimensionsl, anisotropic hp refinements, TICAM Report 02-24

  16. Dong Xue, Demkowicz L (2002) Geometrical modeling package. Version 2.0. TICAM Report 02-30

  17. Paszynski M, Kurtz J, Demkowicz L (2004) Parallel fully automatic hp-adaptive 2D finite element package. ICES Report 04-07. Computer methods in applied mechanics and engineering (in press)

  18. Rachowicz W, Pardo D, Demkowicz L (2004) Fully automatic hp-adaptivity in three dimensions. ICES Report 04-22. Computer methods in applied mechanics and engineering (in press)

  19. Remacle JF, Xiangrong Li, Shephard MS, Flaherty JE (2005) Anisotropic adaptive simulations of transient flows using discontinuous galerkin methods. Int J Numer Meth Eng 62 (7): 899–923

    Article  MATH  Google Scholar 

  20. Kurtz J (2005) Fully automatic hp-adaptivity for acoustic and electromagnetic scattering in three dimensions. PhD proposal. CAM PhD Program, ICES, The University of Texas at Austin. http://www.ices.utexas.edu/~kurtzj/proposal

  21. Booch G, Rumbaugh J, Jacobson I (1998) The unified modeling language user guide, 1st edn. Addison-Wesley Professional, Reading

  22. ZOLTAN Zoltan: data-management services for parallel applications. http://www.cs.sandia.gov/Zoltan

  23. Paszynski M, Milfeld K (2004) h-Relation personalized communication strategy for hp-adaptive computations. TICAM Report 04-40

  24. Walsh T, Demkowicz L (1999) A parallel multifrontal solver for hp-adaptive finite elements. TICAM Report 99-01

  25. Foster I (1995) Designing and building parallel programs. http://www-unix.mcs.anl.gov/dbpp

  26. Patra AK, Kim DW (1998) Efficient mesh partitioning for adaptive hp finite element meshes. In: Choi-Hong Lai, Petter E. Bjorstad, Mark Cross, Olof B (eds) Widlundeleventh international conference on domain decomposition methods. Greenwich, August 1998

  27. Pardo D, Demkowicz L (2002) Integration of hp-adaptivity and multigrid. I. A Two Grid Solver for hp Finite Elements. TICAM Report 02-33

  28. MUMPS: a MUltifrontal massively parallel sparse direct solver. http://www.enseeiht.fr/lima/apo/MUMPS

Download references

Acknowledgments

The work of the second author has been supported by Air Force under Contract F49620-98-1-0255. The computations reported in this work were done through the National Science Foundation’s National Partnership for Advanced Computational Infrastructure. The authors are greatly indebted to Jason Kurtz for numerous discussions on the subject.

Author information

Authors and Affiliations

  1. Institute for Computational Engineering and Sciences, The University of Texas at Austin, Austin, TX, USA

    M. Paszyński & L. Demkowicz

  2. Department of Computer Methods in Metallurgy, AGH University of Science and Technology, Cracow, Poland

    M. Paszyński

Authors
  1. M. Paszyński
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. Demkowicz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Paszyński.

Additional information

An erratum to this article is available at http://dx.doi.org/10.1007/s00366-007-0059-9.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Paszyński, M., Demkowicz, L. Parallel, fully automatic hp-adaptive 3D finite element package. Engineering with Computers 22, 255–276 (2006). https://doi.org/10.1007/s00366-006-0036-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-006-0036-8

Keywords

Search

Navigation