A parallel multigrid solver for viscous flows on anisotropic structured grids

Parallel Computing

Volumn 29, Issue 7, 2003, Pages 907-923

  Prieto, Manuel ^a   Montero, Ruben S ^a   Llorente, Ignacio M ^a   Tirado, Francisco ^a  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

Author keywords

Beowulf clusters; Block implicit smoothers; Computational fluid dynamics; Parallel robust multigrid

Indexed keywords

ANISOTROPY; MICROPROCESSOR CHIPS; SWITCHING; VISCOUS FLOW;

MULTIGRID SOLVERS;

PARALLEL PROCESSING SYSTEMS;

EID: 0038007931     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(03)00065-6     Document Type: Article

References (27)

1. Llorente I.M., Tirado F. Relationships between efficiency and execution time of full multigrid methods on parallel computers. IEEE Trans. Parallel Distrib. Syst. 8:1997;562-573.
2. Brandt A. Multigrid techniques: 1984 guide with applications to fluid dynamics. Tech. Rep. GMD-Studien. 85:1984.
3. D.H. Bailey, T. Harris, R.V. der Wigngaart, W. Saphir, A. Woo, M. Yarrow, The NAS parallel benchmarks 2.0, Tech. Rep. NAS-95-010, NASA Ames Research Center, 1995.
4. McBryan O.A., Frederickson P.O., Linden J., Schüller A., Solchenbach K., Stüben K., Thole C., Trottenberg U. Multigrid methods on parallel computers: a survey of recent developments. Impact Comput. Sci. Eng. 3:1991;1-75.
5. Llorente I.M., Melson N.D. Behavior of plane relaxation methods as multigrid smoothers. Electron. Trans. Numer. Anal. 10:2000;92-114.
6. Diskin, Multigrid algorithm with conditional coarsening for the nonaligned sonic flow, in: Proceedings of the Eighth Copper Mountain Conference on Multigrid Methods, Electron. Trans. Numer. Anal. 6 (1997) 106-119.
7. Washio T., Oosterlee C. Flexible multiple semicoarsening for three-dimensional singularly perturbed problems. SIAM J. Sci. Comput. 19:1998;1646-1666.
8. J.E. Dendy, S.F. McCormick, J. Ruge, T. Russell, S. Schaffer, Multigrid methods for three-dimensional petroleum reservoir simulation, in: Tenth SPE Symposium on Reservoir Simulation, 1989.
9. Prieto M., Montero R., Espadas D., Llorente I., Tirado F. Parallel multigrid for anisotropic elliptic equations. J. Parallel Distrib. Comput. 61:2001;96-114.
10. Oosterlee C., Gaspar F., Washio T., Wienands R. Multigrid line smoothers for higher order upwind discretizations of convection-dominated problems. J. Comput. Phys. 1:1998;274-307.
11. Thompson M., Ferziger J. An adaptive multigrid technique for the incompressible Navier-Stokes equations. J. Comput. Phys. 82:1989;94-121.
12. Oosterlee C. A GMRES-based plane smoother in multigrid to solve 3-D anisotropic fluid flow problems. J. Comput. Phys. 130:1997;41-53.
13. Montero R.S., Llorente I.M. Robust multigrid algorithms for the incompressible Navier-Stokes equations. Tech. Rep. 00-27, ICASE. 2000.
14. Montero R.S., Llorente I.M., Salas M.D. Semicoarsening and implicit smoothers for the simulation of a flat plate at yaw. Tech. Rep. 2001-13, ICASE. 2000.
15. Prieto M., Montero R.S., Llorente I.M. A parallel multigrid solver for viscous flows on anisotropic structured grids. Tech. Rep. 2001-34, ICASE. 2001.
16. cLAM, Emulex Inc., wwwip.emulex.com/ip/index.html.
17. Oosterlee C. A GMRES-based plane smoother in multigrid to solve 3-D anisotropic fluid flow problems. J. Comput. Phys. 130:1997;41-53.
18. Thomas J., Diskin B., Brandt A. Textbook multigrid efficiency for the incompressible Navier-Stokes equations: high Reynolds number wakes and boundary layers. Tech. Rep. 99-51, ICASE. 1999.
19. Trottenberg U., Oosterlee C., Schüller A. Multigrid. 2001;Academic Press.
20. Llorente I.M., Prieto M., Diskin B. A parallel multigrid solver for 3D convection and convection-diffusion problems. Parallel Comput. 27:2001;1715-1741.
21. López J., Platas O., Argüello F., Zapata E.L. Unified framework for the parallelization of divide and conquer based tridiagonal systems. Parallel Comput. 23:1997;667-686.
22. Myricom, Myrinet products, www.myricom.com.
23. MPI Software Technology, MPI/Pro, www.mpi-softtech.com.
24. Prieto M., Montero R.S., Llorente I.M., Tirado F. A multigrid solver for the incompressible Navier-Stokes equations on a Beowulf-class system. Proceedings of the 2001 International Conference on Parallel Processing (ICPP '01). 2001;580-588 IEEE Computer Society Press.
25. Prieto M., Llorente I.M., Tirado F. Data locality exploitation in the decomposition of regular domain problems. IEEE Trans. Parallel Distrib. Syst. 11:2000;1141-1150.
26. Compaq, Proliant family, www.compaq.com/products/servers/.
27. Brown P.N., Falgout R.D., Jones J.E. Semicoarsening multigrid on distributed memory machines. SIAM J. Sci. Comput. 21(5):2000;1823-1834.