Abstract
A finite element fluid analysis code, which is based on an element-by-element scheme and the matrix-storage free formulation, is developed and implemented to the massively parallel computer; KSR1. Since the element-by-element scheme coupled with the CG-type iterative solver is suitable for parallel processing, the matrix-storage free formulation will enable the large-scale computation within a reasonable time.
After the verification of the code by some numerical examples, the cavity flow and cyclinder flow, the parallel efficiency is discussed. In the analysis of cavity flow, the speed-up using 16 CPUs is 15.35, which corresponds to the parallel efficiency of 95.9%.
Similar content being viewed by others
References
Barragy, E.; Caray, G. F. 1988: A Parallel Element-by-Element Solution Scheme, Int. J. Num. Meth. Engrg. 26: 2367–2382
Behr, M.; Johnson, A.; Mittal, S.; Tezduyar, T. 1993: Computation of incompressible flows with implicit finite element implementations on the Connection Machine, Comp. Meth. Appl. Mech. Engrg. 108: 99–118
Brochard, L. 1989: Efficiency of some parallel numerical algorithms on distributed systems, Para. Comp. 12: 21–44
Carey, G. F. 1986: Parallelism in finite element modeling, J. Com. Appl. Num. Meth. 2: 281–288
Carey, G. F.; Jiang, B. N. 1986: Element-by-element linear and nonlinear solution schemes, J. Com. Appl. Num. Meth. 2: 145–153
Driscoll, M. A.; Daasch, W. R. 1995: Accurate Prediction of Parallel Program Execution Time, J. Para. Distr. Comp. 25: 16–30
Flatt, H. P.; Kennedy, K. 1989: Performance of parallel processors, Para. Comp. 12: 1–20
Gresho, P. M.; Chan, S. T.; Lee, R. L.; Upson, C. D. 1984: A Modified Finite Element Method for Solving the Time-Dependent, Incompressible Navier-Stokes Equations. Part 1: Theory, Int. J. Num. Meth. Fluids 4: 557–598
Hayes, L. J.; Devloo, P. 1986: A vectorized version of a sparse matrix-vector multiply, Int. J. Num. Meth. Engrg. 23: 1043–1056
Hughes, T. J. R.; Itzhak, M.; Levit, I.; Winget, J. 1983: Element-by-element solution algorithm for problems of structural and solid mechanics, Comp. Meth. Appl. Mech. Engrg. 36: 241–254
Izumi, H.; Taniguchi, N.; Kawata, Y.; Kobayashi, T.; Adachi, T. 1994: Three-Dimensional Flow Analysis around a Circular Cylinder, Trans. JSMS Ser. B 60: 3797–3804 (in Japanese)
Johan, Z.; Hughes, T. J. R.; Mathur, K. K.; Johnsson, S. L. 1992: A data parallel finite element method for computational fluid dynamics on the Connection Machine system, Comp. Meth. Appl. Mech. Engrg. 99: 113–134
Ku, H. C.; Hirsh, R. S.; Taylor, T. D. 1987: A Pseudospectral Method for Solution of the Three-Dimensional Incompressible Navier-Stokes Equations, J. Comp. Phys. 70: 439–462
Okuda, H. 1994: A One-point Quadrature Technique with a New Hourglass Controller for Large Scale Finite Element Fluid Analysis. Proc. of 2nd Japan-US Symposium on FEM in Large-Scale CFD: 125–128
Author information
Authors and Affiliations
Additional information
Communicated by S. N. Atluri, 11 April 1996
Rights and permissions
About this article
Cite this article
Nakabayashi, Y., Yagawa, G. & Okuda, H. Parallel finite element fluid analysis on an element-by-element basis. Computational Mechanics 18, 377–382 (1996). https://doi.org/10.1007/BF00376133
Issue Date:
DOI: https://doi.org/10.1007/BF00376133