Loading...
Please wait, while we are loading the content...
Similar Documents
Parallelization of implicit finite difference schemes in computational fluid dynamics
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Naik, Vijay K. Nicoules, Michel Decker, Naomi H. |
| Copyright Year | 1990 |
| Description | Implicit finite difference schemes are often the preferred numerical schemes in computational fluid dynamics, requiring less stringent stability bounds than the explicit schemes. Each iteration in an implicit scheme involves global data dependencies in the form of second and higher order recurrences. Efficient parallel implementations of such iterative methods are considerably more difficult and non-intuitive. The parallelization of the implicit schemes that are used for solving the Euler and the thin layer Navier-Stokes equations and that require inversions of large linear systems in the form of block tri-diagonal and/or block penta-diagonal matrices is discussed. Three-dimensional cases are emphasized and schemes that minimize the total execution time are presented. Partitioning and scheduling schemes for alleviating the effects of the global data dependencies are described. An analysis of the communication and the computation aspects of these methods is presented. The effect of the boundary conditions on the parallel schemes is also discussed. |
| File Size | 1483550 |
| Page Count | 30 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19900019076 |
| Archival Resource Key | ark:/13960/t7kq2x21j |
| Language | English |
| Publisher Date | 1990-08-01 |
| Access Restriction | Open |
| Subject Keyword | Numerical Analysis Linear Systems Navier-stokes Equation Computational Fluid Dynamics Iterative Solution Finite Difference Theory Euler Equations of Motion Boundary Conditions Mimd Computers Computational Grids Three Dimensional Models Matrices Mathematics Ntrs Nasa Technical Reports ServerĀ (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |