A multigrid solver for the incompressible Navier-Stokes equations on a Beowulf-class system

Proceedings of the International Conference on Parallel Processing

Volumn 2001-January, Issue , 2001, Pages 580-588

  Prieto, M ^a   Montero, R S ^a   Llorente, I M ^a   Tirado, F ^a  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

Author keywords

Anisotropic magnetoresistance; Clustering algorithms; Computational fluid dynamics; Computational modeling; Concurrent computing; High performance computing; NASA; Navier Stokes equations; Robustness; Solid modeling

Indexed keywords

CLUSTERING ALGORITHMS; COMPUTATIONAL FLUID DYNAMICS; EFFICIENCY; ENHANCED MAGNETORESISTANCE; NASA; ROBUSTNESS (CONTROL SYSTEMS); VISCOUS FLOW;

COMPUTATIONAL MODEL; COMPUTING PLATFORM; CONCURRENT COMPUTING; CONVERGENCE RATES; HIGH PERFORMANCE COMPUTING; INCOMPRESSIBLE NAVIER STOKES EQUATIONS; PARALLEL MULTIGRID; SOLID MODEL;

NAVIER STOKES EQUATIONS;

EID: 0037606657     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2001.952106     Document Type: Conference Paper

References (21)

1. D. H. Bailey, T. Harris, R. V. der Wigngaart, W. Saphir, A. Woo, and M. Yarrow. The NAS parallel benchmarks 2.0. Technical Report NAS-95-010, NASA Ames Research Center, 1995.
2. A. Brandt. Multigrid techniques: 1984 guide with applications to fluid dynamics. Technical Report GMD-Studien 85, May 1984.
3. A. Brandt. Barriers to Achieving Textbook Multigrid Efficiency (TME) in CFD. ICASE Interim Report No. 32, 1998.
4. P. N. Brown, R. D. Falgout, and J. E. Jones. Semicoarsening multigrid on distributed memory machines. SIAM J. Sci. Comput, 21(5):1823-1834, 2000.
5. G. cLAN. GigaNet, inc. http://www.giganet.com/index.htm.
6. S. P. E. Corporation. SPEC CPU2000 benchmark. http://www.spec.org/osg/cpu2000.
7. P. O. Frederickson. Recent result on PUMG. In Proceedings of the 9th Copper Mountain Conference on Multigrid Methods, 1999.
8. I. M. Llorente and N. D. Melson. Behavior of plane relaxation methods as multigrid smoothers. Electronic Transactions on Numerical Analysis, 10:92-114, 2000.
9. I. M. Llorente, M. Prieto, and B. Diskin. An efficient parallel mutigrid solver for 3-d convection-dominated problems. Technical Report 00-29, ICASE, 2000 (to appear in Parallel Computing).
10. R. S. Montero and I. M. Llorente. Robust multigrid algorithms for the incompressible navier-stokes equations. Technical Report 00-27, ICASE, 2000 (to appear in J. Comp. Ph.).
11. D. Moulton and J. Dendy. MPI-based black box multigrid for workstation clusters. In Proceedings of the 9th Copper Mountain Conference on Multigrid Methods, 1999.
12. I. MPI Software Technology. MPI/Pro for linux. http://www.mpi-softtech.com/.
13. C. W. Oosterlee, F. J. Gaspar, T. Washio, and R. Wienands. Multigrid line smoothers for higher order upwind discretizations of convection-dominated problems. J. Comput. Phys., 139:274-307, 1998.
14. M. Prieto, R. Montero, D. Espadas, I. Llorente, and F. Tirado. Parallel multigrid for anisotropic elliptic equations. Journal of Parallel and Distributed Computing, Academic Press, 61:96-114, 2001.
15. J. Ruge and K. Stüben. Algebraic multigrid (AMG). In S. McCormick, editor, Multigrid methods, volume 5 of Frontier in Applied Mathematics. SIAM, 1986.
16. J. Salmon, C. Stein, and T. Sterling. Scaling of beowulf-class distributed systems. In Proceeding of The International Conference for High Performance Computing and Communications (SC98). IEEE Computer Society, November 1998.
17. J. Thomas, B. Diskin, and A. Brandt. Textbook multigrid efficiency for the incompressible Navier-Stokes equations: High reynolds number wakes and boundary layers. Technical Report 99-51, ICASE, 1999.
18. U. Trottenbrg and K. Oosterlee. Parallel adaptative multigrid. Technical Report 1026, GMD, 1996.
19. S. P. Vanka. Block-Implicit Multigrid Solution of Navier-Stokes Equations in Primitive Variables. Computational Physics, 65:138-158, 1986.
20. T. Washio and K. Oosterlee. Flexible multiple semicoarsening for three-dimensional singularly perturbed problems. SIAM J. Sci. Comput., 19:1646-1666, 1998.
21. C. Weis, W. Karl, M. Kowarschik, and U. Rde. Memory characteristics of iterative methods. In Proceeding of the The International Conference for High Performance Computing and Communications (SC99). IEEE Computer Society, November 1999.