Parallel Computational Fluid Dynamics '93 (eBook)

Cover 1
Table of Contents 8
Part 1: Invited Speakers 16
Chapter 1. Parallel CFD Applications: Experiences on Scalable Distributed Multicomputers 18
Chapter 2. The Investigation of 3D Viscous Gas Flow over Complex Geometries Using Multiprocessor Transputer Systems 28
Chapter 3. Massively Parallel Finite Element Computation of 3D Flows - Mesh Update Strategies in Computation of Moving Boundaries and Interfaces 36
Chapter 4. Adaptive Domain Decomposition and Parallel CFD 46
Chapter 5. A Review of the Exploitation of Parallel Processing in Environmental Modelling 56
Chapter 6. On the Numerical Wind Tunnel (NWT) Program 66
Chapter 7. Parallel Solution Methods for the Navier-Stokes Equations 76
Part 2: Networked Computers 86
Chapter 8. On Parallel Simulation of Reactive Flows on an IBM RS/60000 Workstation-Cluster 88
Chapter 9. Parallelization of a Direct Simulation Monte-Carlo Code for a Workstation Cluster 96
Chapter 10. A Strategy for Load Balancing Problems in Advanced CFD Multiblock Solvers on Distributed Memory Machines 104
Chapter 11. Parallel Computation of 2D Jet/Airflow Interaction 112
Part 3: Comparison of Systems 122
Chapter 12. Computation of Aerodynamic Flows Using Improved Parallelization Procedures 124
Chapter 13. Parallel Magnetohydrodynamics on Myrias MIMD Computers 132
Chapter 14. Parallelizing the 2D Model of the Integrated Forecasting System 140
Chapter 15. A DataParallel Implicit Navier-Stokes Solver on Different Multiprocessors 148
Part 4: Applications on Transputers 156
Chapter 16. Parallel Computations of Turbulent Transonic Flows on a MEIKO Computing Surface 158
Chapter 17. Calculation of Fluid Loading on Offshore Structures using Parallel Distributed Memory MIMD Computers 166
Part 5: Data Parallel Programming Model 176
Chapter 18. Comparison of Direct Particle Simulation on the MasPar MP-2 and the Connection Machine CM-2 178
Chapter 19. Parallel Lattice-Boltzmann Simulation of 3-D Convective Flow 188
Chapter 20. A Serial Data-Parallel Multi-Block Method for Compressible Flow Calculations 196
Part 6: Tools and Mapping Strategies I 204
Chapter 21. Adaptive Time-Dependent CFD on Distributed Unstructured Meshes 206
Chapter 22. FLO67P: A Multi-Block Version of FLO67 Running within PARAGRID 214
Chapter 23. Parallel Unstructured Mesh CFD Codes: A Role for Recursive Clustering Techniques in Mesh Decomposition 222
Part 7: Tools and Mapping Strategies II 230
Chapter 24. SPAFS - Software for Parallelizing Flow Solvers 232
Chapter 25. Partitioning and Scheduling Algorithms and Their Implementation in FELISA- An Unstructured Grid Solver 240
Chapter 26. Optimization of Mesh Partitions and Impact on Parallel CFD 248
Part 8: Tools and Mapping Strategies III 256
Chapter 27. A Parallel Block-Structured Euler/Navier-Stokes Code with Adaptive Refinement and Run-Time Load Balancing on the iPSC-860 Hypercube 258
Chapter 28. CAPTools - An Interactive Toolkit for Mapping CFD Codes onto Parallel Architectures 266
Chapter 29. Arborescent Data Structures and Lazy Evaluation: A New Approach to Numerical Problems 276
Part 9: Industry Experience I 284
Chapter 30. Implementation of an Industrial CFD Code on a Massively Parallel Computer with Distributed Memory 286
Chapter 31. Massive Parallel Implementation of the Aircraft Euler Method and Performance Tests on Different Computational Platforms 292
Part 10: Industry Experience II 302
Chapter 32. Simulation of Electromagnetic Wave Interactions on Large MIMD Supercomputers 304
Chapter 33. A Concurrent Navier-Stokes Solver for Implicit Multibody Calculations 310
Chapter 34. A Parallel Block-Jacobi Euler and Navier-Stokes Solver 322
Part 11: Domain Decomposition Methods I 330
Chapter 35. A One Shot Domain Decomposition/Fictious Domain Method for the Solution of Elliptic Equations 332
Chapter 36. A Parallel Preconditioned CG Type Method for Incompressible Navier-Stokes Equations 340
Chapter 37. Parallel Implicit Navier-Stokes Solver on the Intel Paragon’ Supercomputer 348
Chapter 38. Load Balancing for Parallel Computation of Fluid Dynamics Problems 356
Chapter 39. Parallelization via Domain Decomposition Techniques of Multigrid and ADI Solvers for Navier-Stokes Equations 364
Part 12: Domain Decomposition Methods II 372
Chapter 40. A Schur Type Method Based on Outflow Boundary Condition 374
Chapter 41. Parallel Computation of a Combustion Problem 378
Chapter 42. A Domain Decomposition Method for Hyperbolic Problems in 2D 388
Chapter 43. Basic Linear Parallel Solvers for Large CFD Applications Using Decomposed Unstructured Meshes 396
Pat 13: Subspace Iterative Algorithms 404
Chapter 44. Parallel Implicit Solvers for Steady, Compressible Aerodynamics 406
Chapter 45. Parallel Preconditioning for CFD Problems on the CM-5 416
Chapter 46. Iterative Methods for the Solution of Integral Viscoelastic Equations on Parallel Computers 426
Part 14: FEM and Irregular Meshes 434
Chapter 47. Viscous Flow Computations on the Connection Machine by a Finite Element Petrov-Galerkin Scheme 436
Chapter 48. Implementation of Unstructured Finite Element Codes on Different Parallel Computers 444
Chapter 49. Simulation of Complex Incompressible Flows Using a Finite Element Solver on MIMD Machine 458
Chapter 50. Parallel Implementation of Recursive Spectral Bisection on the Connection Machine CM-5 System 466
Part 15: Reacting or Turbulent Flow 476
Chapter 51. Computation on a Massively Parallel Machine of Turbulent Reactive Flows Using an Eulerian-Lagrangian Probalistic Approach 478
Chapter 52. Parallel Computation of Turbulent Recirculating Combustion Processes and Chemically Reacting Industrial Flows 484
Chapter 53. Modelling Three-Dimensional Gas-Turbine-Combustor-Model Flows on a Parallel Machine with Distributed Memory 492
Part 16: From Explicit to Implicit Algorithms on MIMD Systems 500
Chapter 54. A Parallel Compressible 3D Navier-Stokes Solver Using Unstructured Meshes 502
Chapter 55. Parallel Solution of the Incompressible Two Dimensional Navier-Stokes Equations Using a Spectral Galerkin Formulation 512
Chapter 56. Implementation of a Symmetric Boundary Element Method on Distributed Memory Computers for 3D Maxwell Equations 520
Part 17: Euler and Navier-Stokes Solvers 528
Chapter 57. Parallelization of a 3-D CFD Code 530
Chapter 58. Parallel Computation of 2-D Potential and Euler Equations on Transputer Arrays 540
Chapter 59. Steps Toward a Machine Independent Parallelization of the Sanders and Weiser Algorithm 548
Part 18: Adaptive Methods 558
Chapter 60. A Generic Adaptive-Grid Navier-Stokes Algorithm 560
Chapter 61. An Adaptive, Unstructured Solver for the Three Dimensional Viscous Flows on Massively Parallel Machines 568