Using coordination to parallelize sparse-grid methods for 3-D CFD problems

Parallel Computing

Volumn 24, Issue 7, 1998, Pages 1081-1106

  Everaars, Kees ^a   Koren, Barry ^a  

^a CWI   (Netherlands)

Author keywords

Computational fluid dynamics; Coordination languages; Models of communication; Multigrid methods; Parallel computing; Sparse grid methods; Three dimensional flow problems

Indexed keywords

CODES (SYMBOLS); COMPUTATIONAL FLUID DYNAMICS; COMPUTER PROGRAMMING LANGUAGES; NETWORK PROTOCOLS; PROBLEM SOLVING; THREE DIMENSIONAL;

COORDINATION LANGUAGES; THREE-DIMENSIONAL FLOW PROBLEMS;

PARALLEL PROCESSING SYSTEMS;

EID: 0032121298     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(98)00043-X     Document Type: Article

References (20)

1. W.L. Briggs, A Multigrid Tutorial, SIAM, Philadelphia, 1987.
2. W. Hackbusch, Multi-Grid Methods and Applications, Springer, Berlin, 1985.
3. P. Wesseling, An Introduction to Multigrid Methods, Wiley, Chichester, 1992.
4. P.W. Hemker, Finite volume multigrid for 3D-problems, in: H. Deconinck, B. Koren (Eds.), Euler and Navier-Stokes Solvers Using Multi-Dimensional Upwind Schemes and Multigrid Acceleration, Notes on Numerical Fluid Mechanics, 57, Vieweg, Braunschweig, 1997, pp. 393-417.
5. M. Griebel, C. Zenger, S. Zimmer, Multilevel Gauss-Seidel-algorithms for full and sparse grid problems, Comput. 50 (1993) 127-148.
6. P.W. Hemker, B. Koren, J. Noordmans, 3D multigrid on partially ordered sets of grids, Proceedings of the Fifth European Multigrid Conference, Birkhäuser, Basel, to appear.
7. B. Koren, P.W. Hemker, P.M. de Zeeuw, Semi-coarsening in three directions for Euler-flow computations in three dimensions, in: H. Deconinck, B. Koren (Eds.), Euler and Navier-Stokes Solvers Using Multi-Dimensional Upwind Schemes and Multigrid Acceleration, Notes on Numerical Fluid Mechanics, 57, Vieweg, Braunschweig, 1997, pp. 547-567.
8. C.T.H. Everaars, F. Arbab, F.J. Burger, Restructuring sequential Fortran code into a parallel/distributed application, Proceedings of the International Conference on Software Maintenance '96, IEEE, 1996, pp. 13-22.
9. F. Arbab, Coordination of massively concurrent activities, Report CS-R9565, CWI, Amsterdam, 1995. Available on-line at http://www.cwi.nl/ftp/CWIreports/IS/CS-R9565.ps.Z.
10. F. Arbab, The IWIM model for coordination of concurrent activities, in: P. Ciancarini, C. Hankin (Eds.), Coordination Languages and Models, Proceedings of Coordination '96, Lecture Notes in Computer Science, 1061, Springer, Berlin, 1996, pp. 34-56.
11. S.K. Godunov, Finite difference method for numerical computation of discontinuous solutions of the equations of fluid dynamics, Matematicheskii Sbornik 47 (1959) 271-306, Cornell Aeronautical Lab. Transi, from the Russian.
12. P.W. Hemker, S.P. Spekreijse, Multiple grid and Osher's scheme for the efficient solution of the steady Euler equations, Appl. Numerical Math. 2 (1986) 475-493.
13. S. Osher, F. Solomon, Upwind difference schemes for hyperbolic systems of conservation laws, Math. Comput. 38 (1982) 339-374.
14. P.W. Hemker, C. Pflaum, Approximation on partially ordered sets of regular grids, Report NM-R9611, CWI, Amsterdam (1996).
15. P.W. Hemker, P.M. de Zeeuw, BASIS3, a data structure for 3-dimensional sparse grids, in: H. Deconinck, B. Koren (Eds.), Euler and Navier-Stokes Solvers Using Multi-Dimensional Upwind Schemes and Multigrid Acceleration, Notes on Numerical Fluid Mechanics, 57, Vieweg, Braunschweig, 1997, pp. 445-486.
16. N.H. Naik, J. Van Rosendale, The improved robustness of multigrid elliptic solvers based on multiple semicoarsened grids, SIAM J. Numerical Anal. 30 (1993) 215-229.
17. B. Koren, P.W. Hemker, C.T.H. Everaars, Multiple semi-coarsened multigrid for 3D CFD, Proceedings of the 13th AIAA Computational Fluid Dynamics Conference, American Institute of Aeronautics and Astronautics, Reston, VA, 1997, pp. 892-902. (AIAA-paper 97-2029).
18. U. Rüde, Multilevel, extrapolation, and sparse grid methods, in: P.W. Hemker, P. Wesseling (Eds.), Multigrid Methods IV, International Series of Numerical Mathematics, 116, Birkhäuser, Basel, 1994, pp. 281-294.
19. F. Arbab, The influence of coordination on program structure, Proceedings of the 30th Hawaii International Conference on System Sciences, IEEE, 1997.
20. F. Arbab, C.L. Blom, F.J. Burger, C.T.H. Everaars, Reusable coordinator modules for massively concurrent applications, in: L. Bouge, P. Fraigniaud, A. Mignotte, Y. Robert (Eds.), Proceedings of Euro-Par '96, Lecture Notes in Computer Science, 1123, Springer, Berlin, 1996, pp. 664-677.