Skip to main content
Erschienen in: Computing and Visualization in Science 4/2013

01.08.2013

UG 4: A novel flexible software system for simulating PDE based models on high performance computers

verfasst von: Andreas Vogel, Sebastian Reiter, Martin Rupp, Arne Nägel, Gabriel Wittum

Erschienen in: Computing and Visualization in Science | Ausgabe 4/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper we describe the concept of the renewed software package UG, that is used as a flexible simulation framework for the solution of partial differential equations. A general overview of the concepts of the new implementation is given: The modularization of the software package into several libraries libGrid, libAlgebra, libDiscretization and pcl is described and all major modules are discussed in detail. User backends through scripting and visual editing are briefly considered and examples show the new features of the current implementation.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Bank, R.: Pltmg: a software package for solving elliptic partial differential equations-user’s guide 10.0 (2007) Bank, R.: Pltmg: a software package for solving elliptic partial differential equations-user’s guide 10.0 (2007)
4.
Zurück zum Zitat Barrett, R., Berry, M., Chan, T.F., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., der Vorst, H.V.: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd edn. SIAM, Philadelphia (1994)CrossRef Barrett, R., Berry, M., Chan, T.F., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., der Vorst, H.V.: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd edn. SIAM, Philadelphia (1994)CrossRef
5.
Zurück zum Zitat 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. Comput. Vis. Sci. 1(1), 27–40 (1997)CrossRefMATH 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. Comput. Vis. Sci. 1(1), 27–40 (1997)CrossRefMATH
6.
Zurück zum Zitat Bastian, P., Birken, K., Johannsen, K., Lang, S., Reichenberger, V., Wieners, C., Wittum, G., Wrobel, C.: Parallel solution of partial differential equations with adaptive multigrid methods on unstructured grids. In: High performance computing in science and engineering, pp. 506–519. Jäger, W. and Krause, E. (2000). Bastian, P., Birken, K., Johannsen, K., Lang, S., Reichenberger, V., Wieners, C., Wittum, G., Wrobel, C.: Parallel solution of partial differential equations with adaptive multigrid methods on unstructured grids. In: High performance computing in science and engineering, pp. 506–519. Jäger, W. and Krause, E. (2000).
7.
Zurück zum Zitat Bastian, P., Blatt, M., Dedner, A., Engwer, C., Klöfkorn, R., Ohlberger, M., Sander, O.: A generic grid interface for parallel and adaptive scientific computing. Part I: abstract framework. Computing 82(2), 103–119 (2008)CrossRefMATHMathSciNet Bastian, P., Blatt, M., Dedner, A., Engwer, C., Klöfkorn, R., Ohlberger, M., Sander, O.: A generic grid interface for parallel and adaptive scientific computing. Part I: abstract framework. Computing 82(2), 103–119 (2008)CrossRefMATHMathSciNet
8.
Zurück zum Zitat Bastian, P., Wittum, G.: Robustness and adaptivity: The ug concept. In: Hemker, P., Wesseling, P. (eds.) Multigrid Methods IV, Proceedings of the fourth European multigrid conference, Amsterdam, 1993, pp. 1–17. Birkhäuser, Basel (1994) Bastian, P., Wittum, G.: Robustness and adaptivity: The ug concept. In: Hemker, P., Wesseling, P. (eds.) Multigrid Methods IV, Proceedings of the fourth European multigrid conference, Amsterdam, 1993, pp. 1–17. Birkhäuser, Basel (1994)
9.
Zurück zum Zitat Birken, K.: Dynamic Distributed Data in a Parallel Programming Environment, DDD, Reference Manual. Rechenzentrum Univ, Stuttgart (1994) Birken, K.: Dynamic Distributed Data in a Parallel Programming Environment, DDD, Reference Manual. Rechenzentrum Univ, Stuttgart (1994)
10.
Zurück zum Zitat Ciarlet, P., Lions, J.: Finite Element Methods (part 1). North-Holland, Amsterdam (1991)MATH Ciarlet, P., Lions, J.: Finite Element Methods (part 1). North-Holland, Amsterdam (1991)MATH
11.
Zurück zum Zitat Farhat, C., Lesoinne, M., Pierson, K.: A scalable dual-primal domain decomposition method. Numer. Linear Algebra Appl. 7, 687–714 (2000)CrossRefMATHMathSciNet Farhat, C., Lesoinne, M., Pierson, K.: A scalable dual-primal domain decomposition method. Numer. Linear Algebra Appl. 7, 687–714 (2000)CrossRefMATHMathSciNet
12.
Zurück zum Zitat Frolkovic, P.: Finite volume discretizations of density driven flows in porous media. Vilsmeier R. Benkhaldoun F., editor, Finite volumes for complex applications pp. 433–440 (1996). Frolkovic, P.: Finite volume discretizations of density driven flows in porous media. Vilsmeier R. Benkhaldoun F., editor, Finite volumes for complex applications pp. 433–440 (1996).
13.
Zurück zum Zitat Frolkovic, P., Logashenko, D., Wittum, G.: Flux-based Level Set Method for Two-phase Flow. Finite Volumes for Complex Applications. ISTE and Wiley, London (2008) Frolkovic, P., Logashenko, D., Wittum, G.: Flux-based Level Set Method for Two-phase Flow. Finite Volumes for Complex Applications. ISTE and Wiley, London (2008)
14.
Zurück zum Zitat Frolkovic, P., Mikula, K.: High-resolution flux-based level set method. SIAM J. Sci. Comput. 29(2), 579–597 (2008)CrossRefMathSciNet Frolkovic, P., Mikula, K.: High-resolution flux-based level set method. SIAM J. Sci. Comput. 29(2), 579–597 (2008)CrossRefMathSciNet
15.
Zurück zum Zitat Grillo, A., Lampe, M., Wittum, G.: Three-dimensional simulation of the thermohaline-driven buoyancy of a brine parcel. Comput. Vis. Sci. 13, 287–297 (2010)CrossRefMATH Grillo, A., Lampe, M., Wittum, G.: Three-dimensional simulation of the thermohaline-driven buoyancy of a brine parcel. Comput. Vis. Sci. 13, 287–297 (2010)CrossRefMATH
16.
Zurück zum Zitat Gropp, W., Lusk, E., Skjellum, A.: Using MPI: portable parallel programming with the message-passing interface, vol. 1. MIT press (1999). Gropp, W., Lusk, E., Skjellum, A.: Using MPI: portable parallel programming with the message-passing interface, vol. 1. MIT press (1999).
17.
Zurück zum Zitat Hauser, A., Wittum, G.: Parallel large eddy simulation with UG. High Perform. Comput. Sci. Eng. 06, 269–278 (2007) Hauser, A., Wittum, G.: Parallel large eddy simulation with UG. High Perform. Comput. Sci. Eng. 06, 269–278 (2007)
18.
Zurück zum Zitat Heroux, M., Bartlett, R., Howle, V., Hoekstra, R., Hu, J., Kolda, T., Lehoucq, R., Long, K., Pawlowski, R., Phipps, E., et al.: An overview of the trilinos project. ACM Trans. Math. Softw. (TOMS) 31(3), 397–423 (2005) Heroux, M., Bartlett, R., Howle, V., Hoekstra, R., Hu, J., Kolda, T., Lehoucq, R., Long, K., Pawlowski, R., Phipps, E., et al.: An overview of the trilinos project. ACM Trans. Math. Softw. (TOMS) 31(3), 397–423 (2005)
19.
Zurück zum Zitat Hestenes, M., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bur. Stand. 49(6), 409–436 (1952)CrossRefMATHMathSciNet Hestenes, M., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bur. Stand. 49(6), 409–436 (1952)CrossRefMATHMathSciNet
20.
Zurück zum Zitat Hoffer: Vrl, in preparation. Computing and visualization in science (2011) Hoffer: Vrl, in preparation. Computing and visualization in science (2011)
21.
Zurück zum Zitat Klawonn, A., Widlund, O.B.: Dual-primal feti methods for linear elasticity. Commun. Pure Appl. Math. 59(11), 1523–1572 (2006) Klawonn, A., Widlund, O.B.: Dual-primal feti methods for linear elasticity. Commun. Pure Appl. Math. 59(11), 1523–1572 (2006)
22.
Zurück zum Zitat Lang, S., Wittum, G.: Large-scale density-driven flow simulations using parallel unstructured grid adaptation and local multigrid methods. Concurr. Comput. Pract. Exper. 17(11), 1415–1440 (2005)CrossRef Lang, S., Wittum, G.: Large-scale density-driven flow simulations using parallel unstructured grid adaptation and local multigrid methods. Concurr. Comput. Pract. Exper. 17(11), 1415–1440 (2005)CrossRef
23.
Zurück zum Zitat Leijnse, A.: Three-dimensional modeling of coupled flow and transport in porous media, PhD thesis. University of Notre Dame, Indiana (1992). Leijnse, A.: Three-dimensional modeling of coupled flow and transport in porous media, PhD thesis. University of Notre Dame, Indiana (1992).
24.
Zurück zum Zitat Muha, I., Naegel, A., Stichel, S., Grillo, A., Heisig, M., Wittum, G.: Effective diffusivity in membranes with tetrakaidekahedral cells and implications for the permeability of human stratum corneum. J. Membr. Sci. (2010) Muha, I., Naegel, A., Stichel, S., Grillo, A., Heisig, M., Wittum, G.: Effective diffusivity in membranes with tetrakaidekahedral cells and implications for the permeability of human stratum corneum. J. Membr. Sci. (2010)
25.
Zurück zum Zitat Naegel, A., Falgout, R.D., Wittum, G.: Filtering algebraic multigrid and adaptive strategies. Comput. Vis. Sci. 11(3), 159–167 (2008)CrossRefMathSciNet Naegel, A., Falgout, R.D., Wittum, G.: Filtering algebraic multigrid and adaptive strategies. Comput. Vis. Sci. 11(3), 159–167 (2008)CrossRefMathSciNet
26.
Zurück zum Zitat Nagele, S., Wittum, G.: Large-eddy simulation and multigrid methods. Electron. Trans. Numer. Anal. 15, 152–164 (2003)MathSciNet Nagele, S., Wittum, G.: Large-eddy simulation and multigrid methods. Electron. Trans. Numer. Anal. 15, 152–164 (2003)MathSciNet
27.
Zurück zum Zitat Nägele, S., Wittum, G.: On the influence of different stabilisation methods for the incompressible navier-stokes equations. J. Comput. Phys. 224(1), 100–116 (2007)CrossRefMATHMathSciNet Nägele, S., Wittum, G.: On the influence of different stabilisation methods for the incompressible navier-stokes equations. J. Comput. Phys. 224(1), 100–116 (2007)CrossRefMATHMathSciNet
28.
Zurück zum Zitat Reiter, S., Vogel, A., Heppner, I., Rupp, M., Wittum, G.: A massively parallel geometric multigrid solver on hierarchically distributed grids. Comput. Vis. Sci. (2012, submitted) Reiter, S., Vogel, A., Heppner, I., Rupp, M., Wittum, G.: A massively parallel geometric multigrid solver on hierarchically distributed grids. Comput. Vis. Sci. (2012, submitted)
29.
Zurück zum Zitat Ruge, J.W., Stüben, K.: Multgrid Methods, Frontiers in Applied Mathematics, vol. 3, chap. Algebraic multigrid (AMG), pp. 73–130. SIAM, Philadelphia, PA (1987) Ruge, J.W., Stüben, K.: Multgrid Methods, Frontiers in Applied Mathematics, vol. 3, chap. Algebraic multigrid (AMG), pp. 73–130. SIAM, Philadelphia, PA (1987)
30.
Zurück zum Zitat Schmidt, A., Siebert, K.: Design of Adaptive Finite Element Software: The Finite Element Toolbox ALBERTA. Springer, Berlin (2005) Schmidt, A., Siebert, K.: Design of Adaptive Finite Element Software: The Finite Element Toolbox ALBERTA. Springer, Berlin (2005)
31.
Zurück zum Zitat Stüben, K.: A review of algebraic multigrid. Journal of Computational and Applied Mathematics 128(1–2), 281–309 (2001) Stüben, K.: A review of algebraic multigrid. Journal of Computational and Applied Mathematics 128(1–2), 281–309 (2001)
32.
Zurück zum Zitat Toselli, A., Widlund, O.: Domain Decomposition Methods: Algorithms and Theory. Springer, Berlin (2005) Toselli, A., Widlund, O.: Domain Decomposition Methods: Algorithms and Theory. Springer, Berlin (2005)
33.
Zurück zum Zitat Vogel, A., Xu, J., Wittum, G.: A generalization of the vertex-centered finite volume scheme to arbitrary high order. Comput. Vis. Sci. 13(5), 221–228 (2010)CrossRefMATHMathSciNet Vogel, A., Xu, J., Wittum, G.: A generalization of the vertex-centered finite volume scheme to arbitrary high order. Comput. Vis. Sci. 13(5), 221–228 (2010)CrossRefMATHMathSciNet
34.
Zurück zum Zitat Van der Vorst, H.: Bi-cgstab: a fast and smoothly converging variant of bi-cg for the solution of nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 13, 631 (1992)CrossRefMATH Van der Vorst, H.: Bi-cgstab: a fast and smoothly converging variant of bi-cg for the solution of nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 13, 631 (1992)CrossRefMATH
35.
Zurück zum Zitat Voss, C., Souza, W.: Variable density flow and solute transport simulation of regional aquifers containing a narrow freshwater-saltwater transition zone. Water Resour. Res. 23(10), 1851–1866 (1987)CrossRef Voss, C., Souza, W.: Variable density flow and solute transport simulation of regional aquifers containing a narrow freshwater-saltwater transition zone. Water Resour. Res. 23(10), 1851–1866 (1987)CrossRef
36.
Zurück zum Zitat Wagner, C.: On the algebraic construction of multilevel transfer operators. Computing 65, 73–95 (2000)MATHMathSciNet Wagner, C.: On the algebraic construction of multilevel transfer operators. Computing 65, 73–95 (2000)MATHMathSciNet
Metadaten
Titel
UG 4: A novel flexible software system for simulating PDE based models on high performance computers
verfasst von
Andreas Vogel
Sebastian Reiter
Martin Rupp
Arne Nägel
Gabriel Wittum
Publikationsdatum
01.08.2013
Verlag
Springer Berlin Heidelberg
Erschienen in
Computing and Visualization in Science / Ausgabe 4/2013
Print ISSN: 1432-9360
Elektronische ISSN: 1433-0369
DOI
https://doi.org/10.1007/s00791-014-0232-9