Large-scale density-driven flow simulations using parallel unstructured Grid adaptation and local multigrid methods

Concurrency and Computation: Practice and Experience

Volumn 17, Issue 11, 2005, Pages 1415-1440

  Lang, Stefan ^a   Wittum, Gabriel ^a  

^a UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

Density driven flow; Dynamic load migration and balancing; Local Grid adaption; Multigrid methods; Parallel computation

Indexed keywords

COMPUTATIONAL COMPLEXITY; DIFFERENTIAL EQUATIONS; GEOMETRY;

DENSITY DRIVEN FLOW; DYNAMIC LOAD MIGRATION AND BALANCING; LOCAL GRID ADAPTATION; MULTIGRID METHODS; PARALLEL COMPUTATION;

PROBLEM SOLVING;

EID: 25144514972     PISSN: 15320626     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpe.900     Document Type: Article

References (50)

1. Bastian P, Wittum G. Adaptive multigrid methods: The UG concept. Proceedings of the 9th GAMM-Seminar. Vieweg: Wiesbaden, 1994.
2. Bastian P, Birken K, Johannsen K, Lang S, Neuss N, Rentz-Reichert H, Wieners C. UG - A flexible software toolbox for solving partial differential equations. Computation and Visualization in Science 1997; 1:27-40.
3. Lang S. Parallel computations with UG: A framework on unstructured meshes. Proceedings of the 16th IMACS World Congress on Scientific Computation, Applied Mathematics and Simulation, 2000 (CD-ROM).
4. UG Homepage, http://cox.iwr.uni-heidelberg.de/~ug.
5. Bank R. PLTMG User's Guide Version 7.0. SIAM: Philadelphia, PA, 1994.
6. Deuflhard P, Leinen P, Yserentant H. Concepts of an adaptive hierarchical finite element code. Impact of Computing in Science and Engineering 1989; 1:3-35.
7. Shephard MS, Flaherty JE, Bottasso CL, de Cougny HL, Ozturan C, Simone ML. Parallel automatic adaptive analysis. Technical Report SCOREC 24-1996, Scientific Computation Research Center, 1996.
8. Biswas R, Oliker L. Experiments with repartitioning and load balancing adaptive meshes. Technical Report NAS-97-021, NASA Ames Research Center, Moffett Field, CA, 1997.
9. Bastian P. Parallele Adaptive Mehrgitterverfahren. Teubner: Stuttgart, 1996.
10. Bastian P, Birken K. Dynamic Distributed Data (DDD) in a parallel programming environment - specification and functionality. Technical Report RUS-22, Rechenzentrum der Universität Stuttgart, 1994.
11. Birken K. Ein Modell zur effizienten Parallelisierung von Algorithmen auf komplexen, dynamischen Datenstrukturen. PhD Thesis, Universität Stuttgart, 1998.
12. Lemke M. Multilevelverfahren mit selbstadaptiven Gitterverfeinerungen für Parallelrechner mit verteiltem Speicher. R. Oldenbourg: München, 1994.
13. Parashar M, Browne JC. An infrastructure for parallel adaptive mesh-refinement techniques. Technical Report, Department of Computer Sciences, University of Texas at Austin, 1994.
14. Parashar M, Browne JC. Scalable distributed dynamic grids: A survey of existing support. Technical Report, Department of Computer Sciences, University of Texas at Austin, 1994.
15. Stewart JR, Edwards C. Mathematical abstractions of the SIERRA computational mechanics framework. Proceedings of the 5th World Congress on Computational Mechanics, 2002.
16. Diekmann R. Load balancing strategies for data parallel applications. PhD Thesis, Universität Paderborn, 1998.
17. Hendrickson B, Leland R. The Chaco User's Guide Version 1.0. Technical Report SAND93-2339, Sandia National Laboratory, Albuquerque, 1993.
18. Karypis G, Schloegel K, Kumar V. ParMetis: Parallel graph partitioning and sparse matrix ordering library version 3.0. Technical Report, University of Minnesota, Department of Computer Science/Army HPC Research Center, 2002.
19. Hackbusch W. Multi-Grid Methods and Applications. Springer: Berlin, 1985.
20. Hackbusch W. Iterative Lösung Großer Schwachbesetzter Gleichungssysteme. Teubner: Stuttgart, 1993.
21. Bank RE, Dupont TF, Yserentant H. The hierarchical basis multigrid method. Numerical Mathematics 1988; 52:427-458.
22. Yserentant H. Old and new convergence proofs for multigrid methods. Acta Numerica 1993; 2:285-326.
23. Bramble JH, Pasciak JE, Wang J, Xu J. Convergence estimates for multigrid algorithms without regularity assumptions. Mathematical Computation 1991; 57:23-45.
24. Bramble JH, Pasciak JE, Xu J. Parallel multigrid preconditioners. Mathematical Computation 1990; 55:1-22.
25. Bastian P. Locally refined solution of unsymmetric and nonlinear problems. Proceedings of the 8th GAMM-Seminar. Vieweg: Wiesbaden, 1993.
26. Rivara M-C. Design and data structure of a fully adaptive multigrid finite element software. ACM Transactions on Mathmatical Software 1984; 10:242-264.
27. Bastian P, Wittum G. On robust and adaptive multi-grid methods. Proceedings of the 4th European Multigrid Conference. Birkhäuser: Basel, 1994.
28. Bastian P, Hackbusch W, Wittum G. Additive and multiplicative multi-grid - a comparison. Computing 1998; 60:345-368.
29. Riviére B, Wheeler M, Banas K. Part II. Discontinuous galerkin method applied to single phase flow in porous media. Computational Geosciences 2000; 4:337-349.
30. Bastian P, Lang S. Couplex benchmark computations with UG. Technical Report 2002-31, IWR (SFB 359), Universität Heidelberg, 2002.
31. Bank RE, Sherman AH, Weiser A. Refinement algorithms and data structures for regular mesh refinement. Scientific Computing: 10. IMACS World Conference on System Simulation and Scientific Computation. North-Holland: Amsterdam, 1983; 3-17.
32. Lang S, Wieners C, Wittum G. The application of adaptive parallel multigrid methods to problems in nonlinear solid mechanics. Error-Controlled Adaptive Finite Element Methods in Solid Mechanics, Stein E (ed.). Wiley: New York, 2001.
33. Garey MR, Johnson DS, Stockmeyer L. Some simplified NP-complete graph problems. Theoretical Computer Science 1976; 1:237-267.
34. Simon HD. Partitioning of unstructured problems for parallel processing. Computing Systems in Engineering 1991; 2:135-148.
35. Hendrickson B, Leland R. A multilevel algorithm for partitioning graphs. Technical Report SAND93-1301, Sandia National Laboratory, Albuquerque, 1993.
36. Kernigham BW, Lin S. An efficient heuristic for partitioning graphs. Bell Systems Technical Journal 1970; 49:291-308.
37. De Keyser J, Roose D. Grid partitioning by inertial recursive bisection. Technical Report TW 174, Katholieke Universiteit Leuven, Belgien, 1992.
38. Walshaw C, Cross M, Everett M. Mesh partitioning and load balancing for distributed memory parallel systems. Parallel and Distributed Computing for Computational Mechanics. Saxe-Coburg: Stirling, 1997.
39. Lang S. Parallele numerische simulation instationärer probleme mit adaptiven methoden auf unstrukturierten gittern. PhD Thesis, Universität Stuttgart, 2001.
40. Karypis G, Kumar V. Multilevel algorithms for multi-constraint graph partitioning. Technical Report 98-019, University of Minnesota, Department of Computer Science/Army HPC Research Center, 1998.
41. Holzbecher EO. Modeling Density-Driven Flow in Porous Media. Springer: Berlin, 1998.
42. Frolkovic P, Knabner P, Tapp C, Thiele K. Adaptive finite volume discretization of density driven flows in porous media. Technical Report Preprint No. 220, Institut für Angewandte Mathematik, Universität Erlangen-Nürnberg, 1998.
43. Leijnse A. Three-dimensional modeling of coupled flow and transport in porous media. PhD Thesis, University of Notre Dame, Indiana, 1992.
44. Johannsen K. Robuste Mehrgitterverfahren für die Konvektions-Diffusions-Gleichung mit wirbelbehafteter Konvektion. PhD Thesis, Universität Heidelberg, 1999.
45. Johannsen K, Kinzelbach W, Oswald S, Wittum G. The saltpool benchmark problem - numerical simulation of saltwater upconing in a porous medium. Advances in Water Resources 2002; 25(3):335-348.
46. Angermann L, Knabner P, Thiele K. An error estimator for a finite volume discretization of density driven flow in porous media. IMACS Journal Applied Numerical Mathematics 1998; 26:179-191.
47. Thiele K. Adaptive finite volume discretisation of density driven flows in porous media. PhD Thesis, Universität Erlangen-Nürnberg, 1999.
48. Ruge JW, Stüben K. Algebraic multigrid. Multigrid Methods, McCormick SF (ed.). SIAM: Philadelphia, PA, 1987.
49. Schöberl J. NETGEN - An advancing front 2D/3D-mesh generator based on abstract rules. Computing and Visualization in Science 1997; 1:41-52.
50. Oelmann U, Hinkelmann R, Manthey S, Lang S, Helmig R. Parallel numerical simulation with MUFTE-UG: Two-phase flow processes in the subsurface. Proceedings of the 5th International Conference on Hydroinformatics. International Water Association (IWA) Publishing: London, 2002.