Comparison of implicit and explicit parallel programming models for a finite element simulation algorithm
In this paper we compare efficiency of two versions of a parallel algorithm for finite element compressible fluid flow simulations on unstructued grids. The first version is based on the explicit model of parallel programming (with message-passing paradigm), while the second incorporates the implicit model (in which data-parallel programming is used). Time discretization of the compressible Euler equations is organized with a linear, implicit version of the Taylor-Galerkin time scheme, while finite elements are employed for space discretization of one step problems. The resulting nonsymmetric system of linear equations is solved iteratively with the preconditioned GMRES method.
The algorithm has been tested on HP Exemplar SPP1600 computer using a benchmark problem of 2D inviscid flow simulations—the ramp problem.
Unable to display preview. Download preview PDF.
- 1.Carey, G.F., Bose, A., Davis, B., Harle, C. and McLay, M., Parallel computation of viscous flows, in Proceedings of the 1997 Simulation Multiconference. High Performance Computing ’97, 6–10 April 1997, Atlanta, USA.Google Scholar
- 2.Finite Element Method in Large-Scale Computational Fluid Dynamics, International Journal for Numerical Methods in Fluids, 21, (1995).Google Scholar
- 4.Banaś, K., and Płaż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
- 7.de Sturler, E., and Van der Vorst, H.A., Communication cost reduction for Krylov methods on paralle computers, Proc. of High Performance Computing and Networking Conference, April 18–20, 1994, Munich, vol. II, 190–195, Springer Verlag.Google Scholar
- 8.CONVEX Exemplar Programming Guide, First Edition, October 1994, CONVEX Press, Richardson, Texas, USA.Google Scholar