Algorithms for computational fluid dynamics n parallel processors
A study of parallel algorithms for the numerical solution of partial differential equations arising in computational fluid dynamics is presented. The actual implementation on parallel processors of shared and nonshared memory design is discussed. The performance of these algorithms is analyzed in terms of machine efficiency, communication time, bottlenecks and software development costs. For elliptic equations, a parallel preconditioned conjugate gradient method is described, which has been used to solve pressure equations discretized with high order finite elements on irregular grids. A parallel full multigrid method and a parallel fast Poisson solver are also presented. Hyperbolic conservation laws were discretized with parallel versions of finite difference methods like the Lax-Wendroff scheme and with the Random Choice method. Techniques are developed for comparing the behavior of an algorithm on different architectures as a function of problem size and local computational effort. Effective use of these advanced architecture machines requires the use of machine dependent programming. It is shown that the portability problems can be minimized by introducing high level operations on vectors and matrices structured into program libraries.
- Research Organization:
- New York Univ., NY (USA)
- OSTI ID:
- 6633749
- Resource Relation:
- Other Information: Thesis (Ph. D.)
- Country of Publication:
- United States
- Language:
- English
Similar Records
Hypercube algorithms and implementations
A fast parallel Poisson solver on irregular domains applied to beam dynamics simulations
Related Subjects
SUPERCONDUCTIVITY AND SUPERFLUIDITY
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
COMPUTER CALCULATIONS
PARALLEL PROCESSING
FLUID MECHANICS
NUMERICAL SOLUTION
ALGORITHMS
COMPUTER ARCHITECTURE
CONSERVATION LAWS
DIFFERENTIAL EQUATIONS
FINITE DIFFERENCE METHOD
EQUATIONS
ITERATIVE METHODS
MATHEMATICAL LOGIC
MECHANICS
PROGRAMMING
640410* - Fluid Physics- General Fluid Dynamics
990220 - Computers
Computerized Models
& Computer Programs- (1987-1989)