nach oben

Erschienen in:

2016 | OriginalPaper | Buchkapitel

Scalable Algorithms for the Solution of Higher-Dimensional PDEs

verfasst von : Mario Heene, Dirk Pflüger

Erschienen in: Software for Exascale Computing - SPPEXA 2013-2015

Verlag: Springer International Publishing

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

The solution of higher-dimensional problems, such as the simulation of plasma turbulence in a fusion device as described by the five-dimensional gyrokinetic equations, is a grand challenge for current and future high-performance computing. The sparse grid combination technique is a promising approach to the solution of these problems on large-scale distributed memory systems. The combination technique numerically decomposes a single large problem into multiple moderately-sized partial problems that can be computed in parallel, independently and asynchronously of each other. The ability to efficiently combine the individual partial solutions to a common sparse grid solution is a key to the overall performance of such large-scale computations. In this work, we present new algorithms for the recombination of distributed component grids and demonstrate their scalability to 180, 225 cores on the supercomputer Hazel Hen.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel Recent Developments in the Theory and Application of the Sparse Grid Combination Technique

Nächstes Kapitel Handling Silent Data Corruption with the Sparse Grid Combination Technique

SG + + library, http://sgpp.sparsegrids.org/

Ali, M.M., Strazdins, P.E., Harding, B., Hegland, M., Larson, J.W.: A fault-tolerant gyrokinetic plasma application using the sparse grid combination technique. In: International Conference on High Performance Computing & Simulation (HPCS), Amsterdam, pp. 499–507. IEEE (2015)

Brizard, A., Hahm, T.: Foundations of nonlinear gyrokinetic theory. Rev. Mod. Phys. 79, 421–468 (2007)MathSciNetCrossRefMATH

Bungartz, H.J., Griebel, M.: Sparse grids. Acta Numer. 13, 147–269 (2004)MathSciNetCrossRefMATH

Cappello, F., Geist, A., Gropp, W., Kale, S., Kramer, B., Snir, M.: Toward exascale resilience: 2014 update. Supercomput. Front. Innov. 1 (1), 5–28 (2014)

Dannert, T.: Gyrokinetische Simulation von Plasmaturbulenz mit gefangenen Teilchen und elektromagnetischen Effekten. Ph.D. thesis, Technische Universität München (2004)

Dannert, T., Görler, T., Jenko, F., Merz, F.: Jülich blue gene/p extreme scaling workshop 2009. Technical report, Jülich Supercomputing Center (2010)

Doyle, E.J., Kamada, Y., Osborne, T.H., et al.: Chapter 2: plasma confinement and transport. Nucl. Fusion 47 (6), S18 (2007)CrossRef

Görler, T., Lapillonne, X., Brunner, S., Dannert, T., Jenko, F., Merz, F., Told, D.: The global version of the gyrokinetic turbulence code GENE. J. Comput. Phys. 230 (18), 7053–7071 (2011)MathSciNetCrossRefMATH

10.

Griebel, M., Huber, W., Rüde, U., Störtkuhl, T.: The combination technique for parallel sparse-grid-preconditioning or -solution of PDEs on workstation networks. In: Parallel Processing: CONPAR 92 VAPP V. LNCS, vol. 634. Springer, Berlin/New York (1992)

11.

Griebel, M., Schneider, M., Zenger, C.: A combination technique for the solution of sparse grid problems. In: de Groen, P., Beauwens, R. (eds.) Iterative Methods in Linear Algebra. IMACS, pp. 263–281. Elsevier/North Holland (1992)

12.

Heene, M., Pflüger, D.: Efficient and scalable distributed-memory hierarchization algorithms for the sparse grid combination technique. In: Parallel Computing: On the Road to Exascale. Advances in Parallel Computing, vol. 27. IOS Press, Amsterdam (2016)

13.

Heene, M., Kowitz, C., Pflüger, D.: Load balancing for massively parallel computations with the sparse grid combination technique. In: Parallel Computing: Accelerating Computational Science and Engineering (CSE). Advances in Parallel Computing, vol. 25, pp. 574–583. IOS Press, Amsterdam (2014)

14.

Hegland, M., Garcke, J., Challis, V.: The combination technique and some generalisations. Linear Algebra Appl. 420 (2–3), 249–275 (2007)MathSciNetCrossRefMATH

15.

Hegland, M., Harding, B., Kowitz, C., Pflüger, D., Strazdins, P.: Recent developments in the theory and application of the sparse grid combination technique. In: Proceedings of the SPPEXA Symposium 2016, Garching. Lecture Notes in Computational Science and Engineering. Springer (2016)

16.

Hupp, P., Jacob, R., Heene, M., et al.: Global communication schemes for the sparse grid combination technique. Par. Comput.: Accel. Comput. Sci. Eng. 25, pp. 564–573 (2014)

17.

Hupp, P., Heene, M., Jacob, R., Pflüger, D.: Global communication schemes for the numerical solution of high-dimensional {PDEs}. Parallel Comput. 52, 78–105 (2016)MathSciNetCrossRef

18.

Kowitz, C., Hegland, M.: The sparse grid combination technique for computing eigenvalues in linear gyrokinetics. Procedia Comput. Sci. 18 (0), 449–458 (2013). 2013 International Conference on Computational Science

19.

Parra Hinojosa, A., Kowitz, C., Heene, M., Pflüger, D., Bungartz, H.J.: Towards a fault-tolerant, scalable implementation of GENE. In: Proceedings of ICCE 2014, Nara. Lecture Notes in Computational Science and Engineering. Springer (2015)

20.

Parra Hinojosa, A., Harding, B., Hegland, M., Bungartz, H.J.: Handling silent data corruption with the sparse grid combination technique. In: Proceedings of the SPPEXA Symposium 2016, Garching. Lecture Notes in Computational Science and Engineering. Springer (2016)

21.

Pflüger, D., Bungartz, H.J., Griebel, M., Jenko, F., et al.: EXAHD: an exa-scalable two-level sparse grid approach for higher-dimensional problems in plasma physics and beyond. In: Euro-Par 2014: parallel processing workshops, Porto. Lecture Notes in Computer Science, vol. 8806, pp. 565–576. Springer International Publishing (2014)

22.

Thakur, R., Rabenseifner, R., Gropp, W.: Optimization of collective communication operations in MPICH. Int. J. High Perform. C. 19, 49–66 (2005)CrossRef

Titel: Scalable Algorithms for the Solution of Higher-Dimensional PDEs
verfasst von: Mario Heene
Dirk Pflüger
Verlag: Springer International Publishing
Buch: Software for Exascale Computing - SPPEXA 2013-2015
Print ISBN: 978-3-319-40526-1

Electronic ISBN: 978-3-319-40528-5

Copyright-Jahr: 2016
DOI: https://doi.org/10.1007/978-3-319-40528-5_8

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"