Skip to main content

2016 | OriginalPaper | Buchkapitel

A Massively Parallel Multigrid Method with Level Dependent Smoothers for Problems with High Anisotropies

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

Erschienen in: High Performance Computing in Science and Engineering ´16

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Anisotropic layers, as often seen in biological and geological domains, impose difficulties to several aspects of numerical simulations. In this article we examine how the highly scalable approach to massively parallel geometric multigrid solvers presented in Reiter et al. (Comput Vis Sci 16(4):151–164, 2013) can be extended to problem domains featuring such anisotropies. Considering the real world problem of drug diffusion through the human skin we combine hierarchically distributed multigrids, anisotropic refinement, and level dependent smoothing strategies to create a robust and highly scalable multigrid solver for anisotropic domains.

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
1.
Zurück zum Zitat Baker, A.H., Falgout, R.D., Kolev, T.V., Yang, U.M.: Multigrid smoothers for ultra-parallel computing. SIAM J. Sci. Comput. 33, 2864–2887 (2011)MathSciNetCrossRefMATH Baker, A.H., Falgout, R.D., Kolev, T.V., Yang, U.M.: Multigrid smoothers for ultra-parallel computing. SIAM J. Sci. Comput. 33, 2864–2887 (2011)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Bastian, P., Wittum, G.: Adaptive multigrid methods: the UG concept. In: Adaptive Methods – Algorithms, Theory and Applications: Proceedings of the Ninth GAMM-Seminar, Kiel, 22–24 Jan 1993, pp. 17–37. Vieweg+Teubner Verlag, Wiesbaden (1994) Bastian, P., Wittum, G.: Adaptive multigrid methods: the UG concept. In: Adaptive Methods – Algorithms, Theory and Applications: Proceedings of the Ninth GAMM-Seminar, Kiel, 22–24 Jan 1993, pp. 17–37. Vieweg+Teubner Verlag, Wiesbaden (1994)
3.
Zurück zum Zitat Bastian, P., Blatt, M., Scheichl, R.: Algebraic multigrid for discontinuous Galerkin discretizations of heterogeneous elliptic problems. Numer. Linear Algebra Appl. 19 (2), 367–388 (2012)MathSciNetCrossRefMATH Bastian, P., Blatt, M., Scheichl, R.: Algebraic multigrid for discontinuous Galerkin discretizations of heterogeneous elliptic problems. Numer. Linear Algebra Appl. 19 (2), 367–388 (2012)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Bergen, B., Gradl, T., Rude, U., Hulsemann, F.: A massively parallel multigrid method for finite elements. Comput. Sci. Eng. 8 (6), 56–62 (2006)CrossRef Bergen, B., Gradl, T., Rude, U., Hulsemann, F.: A massively parallel multigrid method for finite elements. Comput. Sci. Eng. 8 (6), 56–62 (2006)CrossRef
5.
Zurück zum Zitat Bramble, J., Zhang, X.: Uniform convergence of the multigrid v-cycle for an anisotropic problem. Math. Comput. 70 (234), 453–470 (2001)MathSciNetCrossRefMATH Bramble, J., Zhang, X.: Uniform convergence of the multigrid v-cycle for an anisotropic problem. Math. Comput. 70 (234), 453–470 (2001)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Gmeiner, B., Köstler, H., Stürmer, M., Rüde, U.: Parallel multigrid on hierarchical hybrid grids: a performance study on current high performance computing clusters. Concurr. Comput.: Pract. Exp. 26 (1), 217–240 (2014)CrossRef Gmeiner, B., Köstler, H., Stürmer, M., Rüde, U.: Parallel multigrid on hierarchical hybrid grids: a performance study on current high performance computing clusters. Concurr. Comput.: Pract. Exp. 26 (1), 217–240 (2014)CrossRef
7.
Zurück zum Zitat Hackbusch, W.: Multi-grid Methods and Applications, vol. 4. Springer, Berlin/New York (1985)MATH Hackbusch, W.: Multi-grid Methods and Applications, vol. 4. Springer, Berlin/New York (1985)MATH
8.
Zurück zum Zitat Heisig, M., Lieckfeldt, R., Wittum, G., Mazurkevich, G., Lee, G.: Non steady-state descriptions of drug permeation through stratum corneum. I. The biphasic brick-and-mortar model. Pharm. Res. 13 (3), 421–426 (1996) Heisig, M., Lieckfeldt, R., Wittum, G., Mazurkevich, G., Lee, G.: Non steady-state descriptions of drug permeation through stratum corneum. I. The biphasic brick-and-mortar model. Pharm. Res. 13 (3), 421–426 (1996)
9.
Zurück zum Zitat Heppner, I., Lampe, M., Nägel, A., Reiter, S., Rupp, M., Vogel, A., Wittum, G.: Software framework ug4: parallel multigrid on the hermit supercomputer. In: High Performance Computing in Science and Engineering 12, pp. 435–449. Springer, Berlin/London (2013) Heppner, I., Lampe, M., Nägel, A., Reiter, S., Rupp, M., Vogel, A., Wittum, G.: Software framework ug4: parallel multigrid on the hermit supercomputer. In: High Performance Computing in Science and Engineering 12, pp. 435–449. Springer, Berlin/London (2013)
10.
Zurück zum Zitat Müller, E.H., Scheichl, R.: Massively parallel solvers for elliptic partial differential equations in numerical weather and climate prediction. Q. J. R. Meteorol. Soc. 140 (685), 2608–2624 (2014)CrossRef Müller, E.H., Scheichl, R.: Massively parallel solvers for elliptic partial differential equations in numerical weather and climate prediction. Q. J. R. Meteorol. Soc. 140 (685), 2608–2624 (2014)CrossRef
11.
Zurück zum Zitat Nägel, A., Heisig, M., Wittum, G.: Detailed modeling of skin penetration–an overview. Adv. Drug Deliv. Rev. 65 (2), 191–207 (2013) Modeling the human skin barrier – towards a better understanding of dermal absorption Nägel, A., Heisig, M., Wittum, G.: Detailed modeling of skin penetration–an overview. Adv. Drug Deliv. Rev. 65 (2), 191–207 (2013) Modeling the human skin barrier – towards a better understanding of dermal absorption
12.
Zurück zum Zitat Reiter, S.: Effiziente Algorithmen und Datenstrukturen für die Realisierung von adaptiven, hierarchischen Gittern auf massiv parallelen Systemen. PhD thesis, Universität Frankfurt am Main (2014) Reiter, S.: Effiziente Algorithmen und Datenstrukturen für die Realisierung von adaptiven, hierarchischen Gittern auf massiv parallelen Systemen. PhD thesis, Universität Frankfurt am Main (2014)
13.
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. 16 (4), 151–164 (2013)CrossRefMATH Reiter, S., Vogel, A., Heppner, I., Rupp, M., Wittum, G.: A massively parallel geometric multigrid solver on hierarchically distributed grids. Comput. Vis. Sci. 16 (4), 151–164 (2013)CrossRefMATH
14.
Zurück zum Zitat Sampath, R.S., Biros, G.: A parallel geometric multigrid method for finite elements on octree meshes. SIAM J. Sci. Comput. 32, 1361–1392 (2010)MathSciNetCrossRefMATH Sampath, R.S., Biros, G.: A parallel geometric multigrid method for finite elements on octree meshes. SIAM J. Sci. Comput. 32, 1361–1392 (2010)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Sundar, H., Biros, G., Burstedde, C., Rudi, J., Ghattas, O., Stadler, G.: Parallel geometric-algebraic multigrid on unstructured forests of octrees. In: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, SC ’12, pp. 43:1–43:11, Los Alamitos. IEEE Computer Society Press (2012) Sundar, H., Biros, G., Burstedde, C., Rudi, J., Ghattas, O., Stadler, G.: Parallel geometric-algebraic multigrid on unstructured forests of octrees. In: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, SC ’12, pp. 43:1–43:11, Los Alamitos. IEEE Computer Society Press (2012)
16.
Zurück zum Zitat Vogel, A., Reiter, S., Rupp, M., Nägel, A., Wittum, G.: UG 4: a novel flexible software system for simulating PDE based models on high performance computers. Comput. Vis. Sci. 16 (4), 165–179 (2013)CrossRefMATH Vogel, A., Reiter, S., Rupp, M., Nägel, A., Wittum, G.: UG 4: a novel flexible software system for simulating PDE based models on high performance computers. Comput. Vis. Sci. 16 (4), 165–179 (2013)CrossRefMATH
17.
Zurück zum Zitat Williams, S., Lijewski, M., Almgren, A., Van Straalen, B., Carson, E., Knight, N., Demmel, J.: s-step Krylov subspace methods as bottom solvers for geometric multigrid. In: 28th International Parallel and Distributed Processing Symposium, pp. 1149–1158. IEEE, Piscataway (2014) Williams, S., Lijewski, M., Almgren, A., Van Straalen, B., Carson, E., Knight, N., Demmel, J.: s-step Krylov subspace methods as bottom solvers for geometric multigrid. In: 28th International Parallel and Distributed Processing Symposium, pp. 1149–1158. IEEE, Piscataway (2014)
Metadaten
Titel
A Massively Parallel Multigrid Method with Level Dependent Smoothers for Problems with High Anisotropies
verfasst von
Sebastian Reiter
Andreas Vogel
Arne Nägel
Gabriel Wittum
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-47066-5_45