Abstract
The use of a general iterative solver for large sparse systems arising in a general fluid dynamics code,STAR-CD1,is discussed.
The solution of the large systems accounts for about 75% of the floating point operations during the simulation on models of medium complexity. The solver we are testing treats problems with irregular sparsity patterns. Its implementation is based on a special internal data structure to vectorize the main operations, including the solution of sparse triangular systems that arise with ILU type preconditioners. With this solver we achieved a speed up of 2 over the course of the whole simulation over the original implementation.
STAR-CD is a trademark of Computational Dynamics Ltd.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Paolini, G.V. and Radicati, G. (1989)Data structure to Vectorize CG Algorithms for General Sparsity Patterns. BIT, 29, 703–718.
Computational Dynamics STAR CD manuals. Computational Dynamics Ltd., London
R. I. Issa Solution of the Implicit Discretized Fluid Flow Equations by Operator Splitting. J. of Comp. Physics., 62, No. 1, 40–65.
Saad, Y. and Schultz, M.H. (1986) GMRES: a Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems. Siam J. Sci. Stat. Comput., 7, No. 3, 856–869.
Wigton L. B., Yu N. J. and D. P. Young GMRES: acceleration of fluid dynamics codes.hm for Proceedings of the American Institute of Aeronautics and Astronautics 7th Computational Fluid Dynamics Conference, Cincinnati, OH, July 15–17, 7 15–17, 1985, pp. 67–74
Sonneveld, P. (1989)CGS, A Fast Lanczos Type Solver for Nonsymmetric Linear Systems. SIAM J. Sci. Stat. Comput., 10, No. 1, 36–52.
Van der Vorst, H. and Sonneveld, P. (1990) CGSTAB: a More Smoothly Converging Variant of CGS. Preprint of Delft University of Technology, May 21, 1990.
Meijerink, J.A. and Van der Vorst, H. (1977) An Iterative Solution Method For Linear Systems of Which the Coefficient Matrix is a Symmetric M-matrix.Math. of Comp., 31, No. 137, 148–162.
Melhem, R. (1987) Toward Efficient Implementation of Preconditioned Conjugate Gradient Methods on Vector Supercomputers. Int. Jour. of Supercomp. Applic., 1, No. 1, 70–88.
Anderson, E. and Saad, Y. (1988) Solving Sparse Triangular Linear System on Parallel Computers. Center for Supercomputing Research and Development, Report No. 794, June 1988
Bella G., Maggiore M., Rocco. V. A Study of Inlet Flow Distorsion Effects on Automotive Catalytic 356 Applications of Supercomputers in Engineering Converters ASME paper 91 - ICE - 13.
Bella G., Maggiore M., Rocco. V., Stella F., Succi F. Automotive Catalytic Converters Performance Evaluation: a Computational Approach ATA Journal, in press.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Computational Mechanics Publications
About this chapter
Cite this chapter
Marrone, M., Radicati, G., Stella, F., Maggiore, M. (1991). Efficient Implementation of CG-type Algorithms for STAR-CD Flow Solver. In: Brebbia, C.A., Peters, A., Howard, D. (eds) Applications of Supercomputers in Engineering II. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-3660-0_25
Download citation
DOI: https://doi.org/10.1007/978-94-011-3660-0_25
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-85166-695-9
Online ISBN: 978-94-011-3660-0
eBook Packages: Springer Book Archive