Abstract
High-dimensional problems pose a challenge for tomorrow’s supercomputing. Problems that require the joint discretization of more dimensions than space and time are among the most compute-hungry ones and thus standard candidates for exascale computing and even beyond. This project tackles such problems by a hierarchical extrapolation approach, the sparse grid combination technique. The method not only enables their treatment in the first place. The hierarchical approach also provides novel ways to deal with central problems in high-performance computing such as scalability and resilience: Global communication can be avoided and reduced to a small subset, and faults can be compensated for without the need for recomputations or checkpoint-restart. As an exemplary prototype for high-dimensional problems, turbulence simulations in plasma physics are studied.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Dannert, T., Jenko, F.: Vlasov simulation of kinetic shear alfvén waves. Computer Physics Communications 163(2), 67–78 (2004)
Dannert, T., Marek, A., Rampp, M.: Porting large HPC applications to GPU clusters: The codes GENE and VERTEX. Parallel Computing: Accelerating CSE. Advances in Parallel Computing 25, 305–314 (2014)
Görler, T.: Multiscale effects in plasma microturbulence. Ph.D. thesis, Universität Ulm (2009)
Griebel, M.: A domain decomposition method using sparse grids. In: Contemporary Mathematics, DDM6, vol. 157, pp. 255–261. Am. Math. Soc (1994)
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 (1992)
Griebel, M., Schneider, M., Zenger, C.: A combination technique for the solution of sparse grid problems. In: Iterative Methods in Lin. Alg, pp. 263–281 (1992)
Harding, B., Hegland, M.: A robust combination technique. In: CTAC-2012. ANZIAM J., vol. 54, pp. 394–411 (August 2013)
Harding, B., Hegland, M.: Robust solutions to PDEs with multiple grids. In: Garcke, J., Pfluger, D. (eds.) Sparse Grids and Applications 2012. LNCISE, vol. 97, pp. 171–193. Springer, Heidelberg (2014)
Heene, M., Kowitz, C., Pflüger, D.: Load balancing for massively parallel computations with the sparse grid combination technique. In: Parallel Computing: Accelerating CSE. Advances in Parallel Computing, vol. 25, pp. 574–583 (2014)
Hegland, M.: Adaptive sparse grids. In: Proc. of 10th Computational Techniques and Applications Conference CTAC-2001., vol. 44, pp. C335–C353 (2003)
Hegland, M., Garcke, J., Challis, V.: The combination technique and some generalisations. Linear Algebra and its Applications 420(2–3), 249–275 (2007)
Hegland, M.: Adaptive sparse grids. ANZIAM Journal 44, C335–C353 (2003)
Hupp, P., Heene, M., Jacob, R., Pflüger, D.: Global communication schemes for the numerical solution of high-dimensional PDEs. Parallel Computing (submitted)
Hupp, P., Jacob, R., Heene, M., Pflüger, D., Hegland, M.: Global communication schemes for the sparse grid combination technique. Parallel Computing: Accelerating CSE. Advances in Parallel Computing 25, 564–573 (2014)
Keyes, D.E.: Exaflop/s: The why and the how. Comptes Rendus Mcanique 339(2–3), 70–77 (2011)
Kowitz, C., Pflüger, D., Jenko, F., Hegland, M.: The Combination Technique for the Initial Value Problem in Linear Gyrokinetics. In: Garcke, J., Griebel, M. (eds.) Sparse Grids and Applications. LNCSE, vol. 88, pp. 205–222. Springer, Heidelberg (2013)
Larson, J., Hegland, M., et al.: Fault-tolerant grid-based solvers: Combining concepts from sparse grids and mapreduce. Proc. Comp. Science 18, 130–139 (2013)
Wesson, J., Campbell, D.: Tokamaks. International Series of Monographs on Physics. OUP Oxford (2011)
Williams, S., Waterman, A., Patterson, D.: Roofline: an insightful visual performance model for multicore architectures. Comm. of the ACM 52(4), 65–76 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Pflüger, D. et al. (2014). EXAHD: An Exa-scalable Two-Level Sparse Grid Approach for Higher-Dimensional Problems in Plasma Physics and Beyond. In: Lopes, L., et al. Euro-Par 2014: Parallel Processing Workshops. Euro-Par 2014. Lecture Notes in Computer Science, vol 8806. Springer, Cham. https://doi.org/10.1007/978-3-319-14313-2_48
Download citation
DOI: https://doi.org/10.1007/978-3-319-14313-2_48
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14312-5
Online ISBN: 978-3-319-14313-2
eBook Packages: Computer ScienceComputer Science (R0)