Finite element message-passing/DSM simulation algorithm for parallel computers

  • Joanna Płazek
  • Krzysztof Banaś
  • Jacek Kitowski
5. Poster
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1401)


In this paper we propose a heterogeneous parallel algorithm for finite element compressible fluid flow simulations on unstructured grids. The algorithm incorporates two kinds of programming models: the explicit model (with message-passing paradigm) and the implicit one (in which data-parallel programming is used).


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Saad, Y., and Schultz, M., GMRES: A generalized minimal residual algorithm for solving nonsymmetrical linear systems, SIAM J.Sci.Stat.Computing, 7 (1986) 856–869.Google Scholar
  2. 2.
    Saad, Y., Iterative Methods for Sparse Linear Systems, PWS Pub. Company, 1996.Google Scholar
  3. 3.
    de Sturler, E., and van der Vorst, H., A., Communication cost reduction for Krylov methods on parallel computers, Proc. of High-Performance Computing and Networking Conference, April 18–20, 1994, Munich, vol.II, 190–195, Springer-Verlag.Google Scholar
  4. 4.
    Banaś, K., and Plażek, J., Dynamic load balancing for the preconditioned GMRES solver in a parallel, adaptive finite element euler code, in: Desideri, J.-A., et al. (eds.), Proc.of the Third ECCOMAS Computational Fluid Dynamics Conference, Sept.9–13, 1996, Paris, J.Wiley & Sons Ltd., 1996, pp. 1025–1031.Google Scholar
  5. 5.
    Woodward, P., and Colella, P., The numerical simulation of two dimensional fluid flow with strong shocks, Journal of Computational Physics, 54 (1984) 115–173.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Joanna Płazek
    • 1
  • Krzysztof Banaś
    • 1
  • Jacek Kitowski
    • 2
    • 3
  1. 1.Section of Applied Mathematics UCKCracow University of TechnologyCracowPoland
  2. 2.Institute of Computer Science, AGHCracowPoland
  3. 3.ACC CYFRONETCracowPoland

Personalised recommendations