Parallel Computational Fluid Dynamics '95 (eBook)

Front Cover 1
Parallel Computational Fluid Dynamics: Implementations and Results Using Parallel Computers 4
Copyright Page 5
Table of Contents 8
Preface 6
Acknowledgements 7
Part 1: Invited Speakers 18
Chapter 1. Multiblock Structured Algorithms in Parallel CFD 18
Chapter 2. Using Hundreds of Workstations for Production Running of Parallel CFD Applications 26
Chapter 3. Parallel Computation of Frontal Processes 40
Chapter 4. Modelling the Global Ocean Circulation on the T3D 50
Chapter 5. Concurrent Distributed Visualization and Solution Steering 58
Chapter 6. From R& D in Parallel CFD to a Tool for Computer Aided Engineering
Chapter 7. Parallel Computation of Unsteady Supersonic Cavity Flows 76
Part 2: Reacting Flows 84
Chapter 8. A Data-Parallel LU Relaxation Method for Reacting Viscous Flows 84
Chapter 9. Parallel Simulation on Rayleigh-Bénard Convection in 2D by the Direct Simulation Monte Carlo Method 92
Chapter 10. Distributed Implementation of KIVA-3 on the Intel Paragon 98
Chapter 11. A Parallel Tool for the Study of 3D Turbulent Combustion Phenomena 106
Chapter 12. Numerical Simulation of Reacting Mixing Layer with Combined Parallel Approach 114
Chapter 13. On the Optical Properties of a Supersonic Mixing Layer 122
Chapter 14. Computation of Chemically Reacting Flow on Parallel Systems 130
Chapter 15. Development of a Parallel Spectral Element Method Code Using SPMD Constructs 138
Chapter 16. Parallel Computation of Turbulent Reactive Flows in Utility Boilers 146
Part 3: Euler Solvers 154
Chapter 17. A Comparison of Different Levels of Approximation in Implicit 
 
154 
Chapter 18. Analysis of Efficiency of Implicit CFD Methods on MIMD Computers 162
Chapter 19. Parallel Solutions of Three-Dimensional Compressible Flows Using a Mixed Finite Element/Finite Volume Method on Unstructured Grids 170
Chapter 20. Implementation of a Fractional Step Algorithm for the Solution of Euler Equations on Scalable Computers 178
Chapter 21. Parallelization of a Highly Unstructured Euler-Solver Based on Arbitrary Polygonal Control Volumes 186
Chapter 22. Performance of a Euler Solver Using a Distributed System 192
Chapter 23. Implementation and Results of a Time Accurate Finite-Volume Euler Code in the NWT Parallel Computer 200
Part 4: Algorithms 208
Chapter 24. Development and Implementation of Parallel High Resolution Schemes in 3D Flows over Bluff Bodies 208
Chapter 25. High Order Padé-type Approximation Methods for incompressible 3D CFD Problems on Massively Parallel Computers 216
Chapter 26. Parallel Computations of CFD Problems Using a New Fast Poisson Solver 224
Chapter 27. A Parallel Free Surface Flow Solver 232
Chapter 28. A New Domain Decomposition Method Using Virtual Sub-domains 240
Part 5: Spectral Methods 248
Chapter 29. A Commercial CFD Application on a Shared Memory Multiprocessor using MPI 248
Chapter 30. Parallel Computation with the Spectral Element Method 256
Chapter 31. A Parallel Implementation of a Spectral Multi-domain Solver for Incompressible Navier-Stokes Equations 264
Chapter 32. A Parallel Spectral Element Method for Compressible Hydrodynamics 272
Part 6: Large Scale Applications 282
Chapter 33. Large Scale Simulations of Flows about a Space Plane Using NWT 282
Chapter 34. Large Scale Navier-Stokes Aerodynamic Simulations of Complete Fighter Aircraft on the Intel Paragon MPP 290
Part 7: Performance Issues 298
Chapter 35. Benchmarking the FLOWer Code on Different Parallel and Vector Machines 298
Chapter 36. The Effect of the Grid Aspect Ratio on the Convergence of Parallel CFD Algorithms 306
Chapter 37. Master-Slave Performance of Unstructured Flow Solvers on the CRAY-T3D 314
Part 8: Flow Visualization 324
Chapter 38. Runtime Volume Visualization for Parallel CFD 324
Chapter 39. Integration of Particle Paths and Streamlines in a Spatially-Decomposed Computation 332
Chapter 40. Interactive Volume Rendering on Clusters of Shared-Memory Multiprocessors 340
Part 9: Multigrid Methods 348
Chapter 41. Application of Parallel Multigrid Methods to Unsteady Flow: A Performance Evaluation 348
Chapter 42. Multigrid Aircraft Computations Using the OPlus Parallel Library 356
Chapter 43. A Parallel Multigrid Method for the Prediction of Turbulent Flows with Reynolds Stress Closure 364
Part 10: Applications 372
Chapter 44. Cell-Vertex Multigrid Solvers in the PARAGRID Framework 372
Chapter 45. Fluid Flow in an Axisymmetric, Sudden-Expansion Geometry 380
Chapter 46. Implicit Navier-Stokes Codes in Parallel for Aerospace Applications 388
Chapter 47. FIESTA-HD: A Parallel Finite Element Program for Hydrodynamic Device Simulation 396
Chapter 48. Parallel Computation of a Tip Vortex Induced by a Large Aircraft: Wing 404
Chapter 49. Shape Design Optimization in 2D Aerodynamics Using Genetic Algorithms on Parallel Computers 412
Chapter 50. A Model for Performance of a Block-structured Navier-Stokes Solver on a Cluster of Workstations 420
Chapter 51. Further Acceleration of an Unsteady Navier-Stokes Solver for Cascade Flows on the NWT 428
Chapter 52. Load Balancing Strategy for Parallel Vortex Methods with Distributed Adaptive Data Structure 436
Chapter 53. Portable Parallelization of the Navier-Stokes Code NSFLEX 444
Chapter 54. Towards an Integrated CFD System in a Parallel Environment 454
Chapter 55. Parallel Multi-block Computation of Incompressible Flows for Industrial Applications 464
Part 11: Turbulence 472
Chapter 56. Parallel Benchmarks of Turbulence in Complex Geometries 472
Chapter 57. Parallel Computation of 3-D Small-Scale Turbulence Via Additive Turbulent Decomposition 482
Chapter 58. A Message-Passing, Distributed Memory Parallel Algorithm for Direct Numerical Simulation of Turbulence with Particle Tracking 490
Chapter 59. Simulation of Stratified Turbulent Channel Flows on the Intel Paragon Parallel Supercomputer 498
Part 12: Adaptive Schemes 506
Chapter 60. Parallel Implementation of an Adaptive Scheme for 3D Unstructured Grids on a Shared-Memory Multiprocessor 506
Chapter 61. A Parallel Adaptive Navier-Stokes Method and Partitioner for Hybrid Prismatic/etrahedral Grids 514
Chapter 62. Parallel Adaptive hp Finite Element Approximations for Stokesian Flows: Adaptive Strategies, Load Balancing and Domain Decomposition Solvers 522
Chapter 63. Parallel Processing for Solution-Adaptive Computation of Fluid Flow 530
Chapter 64. Distributed CFD on Cluster of Workstations Involving Parallel Unstructured Mesh Adaptation, Finite-Volume-Galerkin Approach and Finite-Elements 538
Part 13: Climate Modeling 546
Chapter 65. Semi-Lagrangian Shallow Water Modeling on the CM-5 546
Chapter 66. A Reduced Grid Model for Shallow Water Flows on the Sphere 554
Chapter 67. Application of a Parallel Navier-Stokes Model to Ocean Circulation 562
Chapter 68. A Portable and Efficient Parallel Code for Astrophysical Fluid Dynamics 570
Part 14: Navier-Stokes Solvers 578
Chapter 69. Towards Modular CFD Using the CERFACS Parallel Utilities 578
Chapter 70. A Fully Implicit Parallel Solver for Viscous flows Numerical Tests on High Performance Machines
Chapter 71. Space- and Time-Parallel Navier-Stokes Solver for 3D Block-Adaptive Cartesian Grids 594
Chapter 72. A Newton-GMRES Method for the Parallel Navier-Stokes Equations 602
Chapter 73. A Parallell, Globally-Implicit Navier-Stokes Solver for Design 610
Chapter 74. Parallel Solution of Viscous Incompressible Flow on Multi- Block Structured Grids Using MPI 618
Chapter 75. Comparing the Performance of Multigrid and Conjugate Gradient Algorithms on the CRAY T3D 626
Chapter 76. Domain Decomposition/Fictitious Domain Methods with Nonmatching Grids for Navier-Stokes Equations Parallel Implementation on a KSR1 Machine 634
Chapter 77. A Parallel Implicit Time Accurate Navier-Stokes Solver 642
Chapter 78. Parallel Implementation of Newton's Method for 3-D Navier- Stokes Equations 650
Part 15: Distributing Computing 658
Chapter 79. Dynamic Load Balancing in a 2D Parallel Delaunay Mesh Generator 658
Chapter 80. Parallel Visualisation of Unstructured Grids 666
Chapter 81. A Dynamic Load Balancing Technique for Solving Transonic and Supersonic Flows on Networked Workstations 674
Part 16: Mesh Partitioning 682
Chapter 82. Scalable Parallel Generation of Partitioned, Unstructured Meshes 682
Chapter 83. Evaluation of the JOSTLE Mesh Partitioning Code for Practical Multiphysics Applications 690
Part 17: Internal Flows 698
Chapter 84. Parallel Computation of Unsteady Supersonic-Inlet Flows 698
Chapter 85. Parallel, Axisymmetric, Aerodynamic Simulation of a Jet Engine 712
Chapter 86. An Investigation of Load Balancing Strategies for CFD Applications on Parallel Computers 720
Part 18: Software Tools 728
Chapter 87. CPULib - A Software Library for Parallel Applications on Arbitrary Meshes 728
Chapter 88. Host-node Client-Server Software Architecture for Computational Fluid Dynamics on MPP Computers 736
Chapter 89. Software Tools for Parallel CFD on Composite Grids 742