Large-scale parallel viscous flow computations using an unstructured multigrid algorithm

作者: Dimitri J. Mavriplis

DOI: 10.1016/B978-044482851-4.50010-4

关键词:

摘要: The development and testing of a parallel unstructured agglomeration multigrid algorithm for steady-state aerodynamic flows is discussed. strategy uses graph to construct the coarse levels from given fine grid, similar an algebraic approach, but operates directly on non-linear system using FAS approach. scalability convergence rate are examined SGI Origin 2000 Cray T3E. An argument which indicates that asymptotic should be its underlying single grid smoothing scheme. For medium size problems involving several million points, near perfect obtained algorithm, while only slight drop-off in efficiency observed V- W-cycles, up 128 processors 2000, 512 large problem 25 good 1450 T3E, even when coarsest level contains fewer points than total number processors.

参考文章(26)
William Gropp, Ewing Lusk, Anthony Skjellum, Using MPI: Portable Parallel Programming with the Message-Passing Interface ,(1994)
Oliver A. McByran, Paul O. Frederickson, Parallel Superconvergent Multigrid Cornell University. ,(1987)
Randall J. LeVeque, Approximate Riemann Solvers Birkhäuser, Basel. pp. 146- 157 ,(1992) , 10.1007/978-3-0348-8629-1_14
Eric Morano, Alain Dervieux, Looking for O(N) Navier-Stokes solutions on non-structured meshes 6th Copper Mountain Conference on Multigrid Methods. pp. 449- 463 ,(1993)
E David, Dinesh K Kaushik, Old Dominion, Barry F Smith, Prospects for CFD on Petaflops Systems IMA. ,vol. 120, pp. 247- 277 ,(1997) , 10.1007/978-1-4612-1176-1_11
Jonathan Weiss, Wayne Smith, Preconditioning Applied to Variable and Constant Density Time-Accurate Flows on Unstructured Meshes 25th AIAA Fluid Dynamics Conference, 1994. ,(1994) , 10.2514/6.1994-2209
Eli Turkel, Preconditioned methods for solving the incompressible low speed compressible equations Journal of Computational Physics. ,vol. 72, pp. 277- 298 ,(1987) , 10.1016/0021-9991(87)90084-2
D. J. MAVRIPLIS, V. VENKATAKRISHNAN, A UNIFIED MULTIGRID SOLVER FOR THE NAVIER-STOKES EQUATIONS ON MIXED ELEMENT MESHES International Journal of Computational Fluid Dynamics. ,vol. 8, pp. 247- 263 ,(1995) , 10.1080/10618569708940807
D. Mavriplis, S. Pirzadeh, Large-scale parallel unstructured mesh computations for 3D high-lift analysis 37th Aerospace Sciences Meeting and Exhibit. ,(1999) , 10.2514/6.1999-537
D. J. Mavriplis, Raja Das, Joel Saltz, R. E. Vermeland, Implementation of a parallel unstructured Euler solver on shared- and distributed-memory architectures The Journal of Supercomputing. ,vol. 8, pp. 329- 344 ,(1994) , 10.1007/BF01901613