Skip to main content
SpringerLink
Log in

Geometry based pre-processor for parallel fluid dynamic simulations using a hierarchical basis

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

Abstract

The pre-processing stage of finite element analysis of the Navier–Stokes equations is becoming increasingly important as the desire for more general boundary conditions, as well as applications to parallel computers increases. The set up of general boundary conditions and communication structures for parallel computations should be accomplished during the pre-processing phase of the analysis, if possible, to ensure efficient computations for large scale problems in computational fluid dynamics. This paper introduces a general methodology for geometry based boundary condition application and pre-computing of parallel communication tasks.

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

Similar content being viewed by others

References

  1. Al-Nasra M, Nguyen DT (1991) An algorithm for domain decomposition in finite element analysis. Comput Struct 39:277–289

    Article  Google Scholar 

  2. Beall MW, Shephard MS (1997) A general topology-based mesh data structure. Int J Numer Method Eng 40(9):1573–1596

    Article  MathSciNet  Google Scholar 

  3. Bernard ST, Simon HD (1993) A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems. In: Proceedings of sixth SIAM conference on parallel processing for scientific computing, pp 711–718

  4. Cross M, Walshaw C, Everett M (1997) Mesh partitioning and load-balancing for distributed memory parallel systems. In: Proceedings of international conference on parallel and distributed computing for computational mechanics

  5. Dey S (1997) Geometry-based three-dimensional hp-finite element modelling and computations. PhD thesis, Rensselaer Polytechnic Institute

  6. Farhat C (1988) A simple and efficient automatic fem domain decomposer. Comput Struct 28:579–602

    Article  Google Scholar 

  7. Farhat C (1989) On mapping of massively parallel processors onto finite element graphs. Comput Struct 32:347–354

    Article  MATH  Google Scholar 

  8. Gilbert JR, Miller GL, Teng SH (1998) Geometric mesh partitioning: implementation and experiments. SIAM J Sci Comput 19:2091–2110

    Article  MATH  MathSciNet  Google Scholar 

  9. Hughes TJR (1987) The finite element method: linear static and dynamic finite element analysis. Prentice-Hall, Englewood Cliffs

    MATH  Google Scholar 

  10. Jansen KE (1999) A stabilized finite element method for computing turbulence. Comput Method Appl Mech Eng 174:299–317

    Article  MATH  MathSciNet  Google Scholar 

  11. Jansen KE, Whiting CH, Hulbert GM (1999) A generalized-α method for integrating the filtered Navier–Stokes equations with a stabilized finite element method. Comput Method Appl Mech Eng 190:305–319

    Article  MathSciNet  Google Scholar 

  12. Kallinderis Y, Vidwans and Venkatakrishnan A (1994) Parallel dynamic load-balancing algorithm for three-dimensional adaptive unstructured grids. AIAA J 23:497–505

    Google Scholar 

  13. Lusk E, Gropp W, Skjellum A (1994) Using MPI—portable parallel programming with the message passing interface. The MIT Press, Cambridge

    Google Scholar 

  14. O’Bara RM, Beall MW, Shephard MS (2002) Attribute management system for engineering analysis. Eng Comput 18:339–351

    Article  Google Scholar 

  15. Saad Y, Schultz MH (1986) GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J Sci Stat Comput 7:856–869

    Article  MATH  MathSciNet  Google Scholar 

  16. Schloegel K, Karypis G, Kumar V (1997) Multilevel diffusion algorithms for repartitioning of adaptive meshes. Technical Report #97-013, University of Minnesota, Department of Computer Science and Army HPC Center

  17. Shakib F, Hughes TJR, Johan Z (1989) A multi-element group preconditioned GMRES algorithm for nonsymmetric systems arising in finite element analysis. Comput Method Appl Mech Eng 75:415–456

    Article  MATH  MathSciNet  Google Scholar 

  18. Shephard MS (1988) The specification of physical attribute information for engineering analysis. Eng Comput 4:145–155

    Article  Google Scholar 

  19. Shephard MS, Dey S, Flaherty JE (1997) A straight forward structure to construct shape functions for variable p-order meshes. Comput Method Appl Mech Eng 147:209–233

    Article  MATH  Google Scholar 

  20. Simon HD (1991) Partitioning of unstructured meshes for parallel processing. Comput Syst Eng 2:135–148

    Article  Google Scholar 

  21. Vanderstraeten D, Keunings R (1995) Optimized partitioning of unstructured computational grids. Int J Numer Method Eng 38:433–450

    Article  MATH  Google Scholar 

  22. Whiting CH, Jansen KE (2001) A stabilized finite element method for the incompressible Navier–Stokes equations using a hierarchical basis. Int J Numer Method Fluids 35:93–116

    Article  MATH  Google Scholar 

  23. Whiting CH, Jansen KE, Dey S (2003) Hierarchical basis in stabilized finite element methods for compressible flows. Comput Method Appl Mech Eng 192:5167–5185

    Article  MATH  Google Scholar 

Download references

Acknowledgments

This material is based upon work supported by the National Science Foundation under Grant No. 9985340.

Author information

Authors and Affiliations

  1. Scientific Computation Research Center, RPI, Troy, USA

    Anil Kumar Karanam & Kenneth E. Jansen

  2. ABAQUS Inc, Providence, USA

    Christian H. Whiting

Authors
  1. Anil Kumar Karanam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kenneth E. Jansen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Christian H. Whiting
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kenneth E. Jansen.

Additional information

A. K. Karanam was supported by NSF Grant No. 9985340.

C. H. Whiting was supported by a grant from NASA LaRC.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Karanam, A.K., Jansen, K.E. & Whiting, C.H. Geometry based pre-processor for parallel fluid dynamic simulations using a hierarchical basis. Engineering with Computers 24, 17–26 (2008). https://doi.org/10.1007/s00366-007-0063-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-007-0063-0

Keywords

Search

Navigation