Skip to main content
SpringerLink
Log in
Book cover

European Parallel Virtual Machine / Message Passing Interface Users’ Group Meeting

EuroPVM/MPI 2000: Recent Advances in Parallel Virtual Machine and Message Passing Interface pp 282–288Cite as

Scalable CFD Computations Using Message-Passing and Distributed Shared Memory Algorithms

  • Conference paper
  • First Online:

  • 401 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1908))

Abstract

Two parallel programming models applied to an adaptive finite element code for solving nonlinear simulation problems on unstructured grids are compared. As a test case we used a compressible fluid flow simulation where sequences of finite element solutions form time approximations to the Euler equations.

In the first model (explicit) the domain decomposition of unstructured grid is adopted, while the second (implicit) uses the functional decompo sition - both applied to the preconditioned GMRES method that solves iteratively the finite element system of linear equations. Results for HP SPP1600, HP S2000 and SGI Origin2000 are reported.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Idelsohn, S.R., Onate, E., Dvorkin, E.N. (eds.), Computational Mechanics. New Trends and Applications, Proc. of Fourth World Congress on Computat. Mechanics, June 29-July 2, 1998, Buenos Aires, CIMNE (Barcelona), 1998.

    Google Scholar 

  2. Banaś, K., and Plazek, J., Dynamic load balancing for the preconditioned GMRES solver in a parallel, adaptive finite element Euler code, in: J.-A. Desideri, et al., (eds.), Proc.Third ECCOMAS Computational Fluid Dynamics Conference, Sept.9–13, 1996, Paris (J.Wiley & Sons Ltd., 1996) 1025–1031.

    Google Scholar 

  3. Plazek, J., Banaś, K., Kitowski, J., and Boryczko, K., Exploiting two-level parallelism in FEM applications, in: B. Hertzberger and P. Sloot, (eds.), Proc.of HPCN’97 Conference, April 28–30, 1997, Vienna, Lecture Notes in Computer Science, 1225 (1997) 272–281 (Springer, Berlin).

    Google Scholar 

  4. Plażek, J., Banaś, J., and Kitowski, J., Finite element message-passing/DSM simulation algorithm for parallel computers, in: P. Sloot, M. Bubak and B. Hertzberger, (eds.), Proc.of HPCN’98 Conference, April 21–23, 1998, Amsterdam, Lecture Notes in Computer Science, 1401 (1998) 878–880 (Springer, Berlin).

    Google Scholar 

  5. Plazek, J., Bana’s, K., Kitowski, J., Implementation Issues of Computational Fluid Dynamics Algorithms on Parallel Computers, in: Dongarra, J., Luque, E., Margalef, T., (eds.), Proc.of 6th European PVM/MPI Users’ Group Meeting, Barcelona, Spain, September 1999, Lecture Notes in Computer Science, 1697 (1999) 349–355 (Springer Berlin).

    Google Scholar 

  6. Banaś, K., and Demkowicz, L., Entropy controlled adaptive finite element simulations for compressible gas flow, J. Computat. Phys. 126 (1996) 181–201.

    Article  MATH  Google Scholar 

  7. Donea, J., and Quartapelle, L., An introduction to finite element methods for transient advection problems, Comp.Meth. Appl. Mech. Eng., 95 (1992) 169–203.

    Article  MATH  MathSciNet  Google Scholar 

  8. Saad, Y., and Schultz, M., GMRES: a generalizad minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci.Stat.Comp. 7 (1986) 856–869.

    Article  MATH  MathSciNet  Google Scholar 

  9. Saad, Y., Iterative Methods for Sparse Linear Systems (PWS Pub. Comp., 1996).

    Google Scholar 

  10. de Sturler, E., and van der Vorst, H.A., Communication cost reduction for Krylov methods on parallel computers, in: W. Gentsch and U. Harms, eds., Proc.of HPCN’94, Conference, April 18–20, 1994, Munich, Lecture Notes in Computer Science, 797 (1994) 190–195 (Springer, Berlin).

    Google Scholar 

  11. LeTallec, P., Domain decomposition method in computational mechanics, in: J.T. Oden, ed. (North Holland, Amsterdam, 1994).

    Google Scholar 

  12. Farhat, C., Lanteri, S., and Simon, H.D., TOP/DOMDEC-a software tool for mesh partitioning and parallel processing, Comput.Systems Eng., 6 (1995) 13–26.

    Article  Google Scholar 

  13. P. Woodward and P. Colella, The numerical simulation of two dimensional fluid flow with strong shocks, J. Computat.Phys., 54 (1984) 115–173.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Section of Applied Mathematics FAPCM, Cracow University of Technology, ul. Warszawska 24, 31-155, Cracow, Poland

    Joanna Płażek & Krzysztof Banaś

  2. Institute of Computer Science, AGH al. Mickiewicza 30, 30-059, Cracow, Poland

    Jacek Kitowski

  3. ACC CYFRONET-AGH, ul. Nawojki 11, 30-950, Cracow, Poland

    Jacek Kitowski

Authors
  1. Joanna Płażek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Krzysztof Banaś
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jacek Kitowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Innovative Computing Lab., University of Tennessee, 104 Yres Hall, Knoxville, TN, 37996, USA

    Jack Dongarra

  2. MTA SZTAKI Computer and Automation Research Institute, P.O. Box 63, Budapest, 1518, Hungary

    Peter Kacsuk  & Norbert Podhorszki  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Płażek, J., Banaś, K., Kitowski, J. (2000). Scalable CFD Computations Using Message-Passing and Distributed Shared Memory Algorithms. In: Dongarra, J., Kacsuk, P., Podhorszki, N. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2000. Lecture Notes in Computer Science, vol 1908. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45255-9_39

Download citation

  • DOI: https://doi.org/10.1007/3-540-45255-9_39

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41010-2

  • Online ISBN: 978-3-540-45255-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation