Finite Element Techniques for Computational Fluid Dynamics on the Connection Machine CM-5 System

View/ Open
Author
Johan, Z
Mathur, K.K.
Johnsson, S. Lennart
Hughes, T.J.R.
Metadata
Show full item recordCitation
Johan, Z., K.K. Mathur, S.L. Johnsson, and T.J.R. Hughes. 1994. Finite Element Techniques for Computational Fluid Dynamics on the Connection Machine CM-5 System. Harvard Computer Science Group Technical Report TR-18-94.Abstract
A finite element method for solving the three-dimensional compressible Euler and Navier-Stokes equations has been implemented on the Connection Machine CM-5 system using the data-parallel programming model. The Galerkin/leas-squares formulation is used to discretize the fluid flow equations. An implicit iterative solution strategy based on the matrix-free GMRES algorithm is employed to converge to steady-state. Several issues related to parallel finite element methods will be addressed in this talk: First, a parallel implementation of the recursive spectral bisection algorithm will be presented. This algorithm is used to subdivide unstructured meshes. The subdomains are then mapped to the vector units of the CM-5 system. In turn, special communication routines take advantage of data locality to achieve high gather/scatter transfer rates. Second, we will describe parallel data structures built on both nodal and elemental sets. We will show that such data structures are ideal for the handling of several element types often found in finite element meshes. Finally, 3-D fluid flow problems solved on several CM-5 configurations will demonstrate the efficiency and the scalability of finite element techniques on the the CM-5 system.Terms of Use
This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAACitable link to this page
http://nrs.harvard.edu/urn-3:HUL.InstRepos:25680327
Collections
- FAS Scholarly Articles [17845]
Contact administrator regarding this item (to report mistakes or request changes)