Research Group of Prof. Dr. Carsten Burstedde

Address:
Institut für Numerische Simulation
Friedrich-Hirzebruch-Allee 7
53115 Bonn
Phone: +49 228 73-69836
Office: FHA7 3.033
E-Mail: ed tod nnob-inu tod sni ta eddetsruba tod b@foo tod de
PGP-Key: 1127 A432 6524 BF02 737B
544E 0704 CD9E 550A 6BCD

News and Old News

Research

I am developing numerical techniques for accurate and efficient computer simulations. A particular focus is on scalable algorithms that run on the largest supercomputers worldwide. A cornerstone of this research is the p4est software that I am lead-authoring.

Some geophysical applications are listed below.

  • Thermal convection (a.k.a. plate tectonics)
  • Seismic wave propagation (a.k.a. earthquakes)
  • Hyperbolic conservation laws (a.k.a. atmospheric flow)

The mathematical methods considered relate to the following fields.

  • Scientific computing and applied mathematics
  • Large scale parallel numerical solution of PDEs
  • Scalable algorithms for adaptive mesh refinement

Please see more details on my research pages. Check out my profile on Google Scholar and on the arXiv.

Documents

Occasionally I post documents here. Especially those on typesetting are really worth reading. There is too much ill-used LaTeX in the world, which is quite painful to read for the trained eye. It is so easy to write much better looking texts.

Teaching

Winter semester 2023/24

Summer semester 2023

See teaching activities of the whole group.

Current Research Projects

High resolution parallel simulation of variably saturated flow with adaptive mesh refinement

Project D8, TR 32.

Homepage.

Scalable algorithms for forest-of-octrees AMR

The p4est software provides highly scalable algorithms for dynamic adaptive mesh refinement..

Homepage.

Simulation of atmospheric flow and volcanic ash transport

The forestclaw project is a collaboration with D. Calhoun, Boise State University, USA.

Homepage.

See all projects of the group.

Publications

  1. Structured adaptive mesh refinement adaptations to retain performance portability with increasing heterogeneity. A. Dubey, M. Berzins, C. Burstedde, M. L. Norman, D. Unat, and M. Wahib. Computing in Science & Engineering, 23(5):62–66, 2021. BibTeX DOI
  2. Direct numerical simulation of incompressible flows on parallel octree grids. R. Egan, A. Guittet, F. Temprano-Coleto, T. Isaac, F. J. Peaudecerf, J. R. Landel, P. Luzzatto-Fegiz, C. Burstedde, and F. Gibou. Journal of Computational Physics, 428(1):110084, 2021. BibTeX DOI
  3. An optimized, parallel computation of the ghost layer for adaptive hybrid forest meshes. J. Holke, D. Knapp, and C. Burstedde. SIAM Journal on Scientific Computing, 43(6):C359–C385, 2021. BibTeX DOI
  4. Parallel tree algorithms for AMR and non-standard data access. C. Burstedde. ACM Transactions on Mathematical Software, 46(32):1–31, November 2020. BibTeX DOI arXiv
  5. p4est: a parallel software toolbox for efficient mesh refinement and partitioning. C. Burstedde. SIAM News, 2020. BibTeX Article on the SIAM web page
  6. CPU ray tracing of tree-based adaptive mesh refinement data. F. Wang, N. Marshak, W. Usher, C. Burstedde, A. Knoll, T. Heister, and C. R. Johnson. Eurographics Conference on Visualization (EuroVis), 2020. BibTeX DOI
  7. On the number of face-connected components of Morton-type space-filling curves. C. Burstedde, J. Holke, and T. Isaac. Foundations of Computational Mathematics, 19(4):843–868, 2019. BibTeX PDF DOI arXiv
  8. Erratum to: adaptive grid implementation for parallel continuum mechanics methods in particle simulations. M. Lahnert, C. Burstedde, and M. Mehl. European Physical Journal Special Topics, 227:1757–1778, 2019. BibTeX PDF DOI
  9. Enhancing speed and scalability of the ParFlow simulation code. C. Burstedde, J. A. Fonseca, and S. Kollet. Computational Geosciences, 22(1):347–361, 2018. BibTeX PDF DOI
  10. The simulation platform Parflow. C. Burstedde, J. A. Fonseca, and S. Kollet. In D. Brömmel, W. Frings, and B. J. N. Wylie, editors, JUQUEEN Extreme Scaling Workshop 2017, number FZJ-JSC-IB-2017-01 in JSC Internal Report, pages 37–42. Jülich Supercomputing Centre, 2017. BibTeX PDF
  11. Coarse mesh partitioning for tree-based AMR. C. Burstedde and J. Holke. SIAM Journal on Scientific Computing, 39(5):C364–C392, 2017. BibTeX DOI arXiv
  12. A tetrahedral space-filling curve for nonconforming adaptive meshes. C. Burstedde and J. Holke. SIAM Journal on Scientific Computing, 38(5):C471–C503, 2016. BibTeX DOI arXiv
  13. p4est: scalable algorithms for parallel adaptive mesh refinement. C. Burstedde and J. Holke. In D. Brömmel, W. Frings, and B. J. N. Wylie, editors, JUQUEEN Extreme Scaling Workshop 2016, number FZJ-JSC-IB-2016-01 in JSC Internal Report, pages 49–54. Jülich Supercomputing Centre, 2016. BibTeX PDF
  14. Minimally-invasive integration of p4est in ESPResSo for adaptive Lattice-Boltzmann. M. Lahnert, T. Aoki, C. Burstedde, and M. Mehl. In The 30th Computational Fluid Dynamics Symposium. Japan Society of Fluid Mechanics, 2016. BibTeX
  15. Towards lattice-Boltzmann on dynamically adaptive grids—minimally-invasive grid exchange in ESPResSo. M. Lahnert, C. Burstedde, C. Holm, M. Mehl, G. Rempfer, and F. Weik. In M. Papadrakakis, V. Papadopoulos, G. Stefanou, and V. Plevris, editors, ECCOMAS Congress 2016, VII European Congress on Computational Methods in Applied Sciences and Engineering, pages 1–25. ECCOMAS, 2016. BibTeX PDF
  16. Parallel level-set methods on adaptive tree-based grids. M. Mirzadeh, A. Guittet, C. Burstedde, and F. Gibou. Journal of Computational Physics, 322:345–364, 2016. BibTeX PDF
  17. Recursive algorithms for distributed forests of octrees. T. Isaac, C. Burstedde, L. C. Wilcox, and O. Ghattas. SIAM Journal on Scientific Computing, 37(5):C497–C531, 2015. BibTeX DOI arXiv
  18. ForestClaw: hybrid forest-of-octrees AMR for hyperbolic conservation laws. C. Burstedde, D. Calhoun, K. T. Mandli, and A. R. Terrel. In M. Bader, A. Bode, H.-J. Bungartz, M. Gerndt, G. R. Joubert, and F. Peters, editors, Parallel Computing: Accelerating Computational Science and Engineering (CSE), volume 25 of Advances in Parallel Computing, 253–262. IOS Press, March 2014. BibTeX PDF DOI
  19. Was ist eigentlich Wissenschaftliches Rechnen? C. Burstedde. Forschung & Lehre, 20(3):216–217, March 2013. Invited article. BibTeX PDF
  20. Large-scale adaptive mantle convection simulation. C. Burstedde, G. Stadler, L. Alisic, L. C. Wilcox, E. Tan, M. Gurnis, and O. Ghattas. Geophysical Journal International, 192(3):889–906, 2013. BibTeX PDF DOI
  21. Multi-scale dynamics and rheology of mantle flow with plates. L. Alisic, M. Gurnis, G. Stadler, C. Burstedde, and O. Ghattas. Journal of Geophysical Research, 117:B10402, 2012. BibTeX PDF DOI
  22. Extreme-scale UQ for Bayesian inverse problems governed by PDEs. T. Bui-Thanh, C. Burstedde, O. Ghattas, J. Martin, G. Stadler, and L. C. Wilcox. In SC12: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. 2012. BibTeX PDF
  23. Low-cost parallel algorithms for 2:1 octree balance. T. Isaac, C. Burstedde, and O. Ghattas. In Proceedings of the 26th IEEE International Parallel {&} Distributed Processing Symposium. 2012. BibTeX PDF
  24. A stochastic Newton MCMC method for large-scale statistical inverse problems with application to seismic inversion. J. Martin, L. C. Wilcox, C. Burstedde, and O. Ghattas. SIAM Journal on Scientific Computing, 34(3):A1460–A1487, 2012. BibTeX PDF
  25. Parallel geometric-algebraic multigrid on unstructured forests of octrees. H. Sundar, G. Biros, C. Burstedde, J. Rudi, O. Ghattas, and G. Stadler. In SC12: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. 2012. BibTeX PDF
  26. Algorithms and data structures for massively parallel generic adaptive finite element codes. W. Bangerth, C. Burstedde, T. Heister, and M. Kronbichler. ACM Transactions on Mathematical Software, 38(2):14:1–14:28, 2011. BibTeX PDF
  27. p4est: scalable algorithms for parallel adaptive mesh refinement on forests of octrees. C. Burstedde, L. C. Wilcox, and O. Ghattas. SIAM Journal on Scientific Computing, 33(3):1103–1133, 2011. BibTeX PDF DOI
  28. Plattentektonik im Supercomputer. G. Stadler, C. Burstedde, and M. Gurnis. Spektrum der Wissenschaft, April 2011. Invited article. BibTeX PDF
  29. Slab stress and strain rate as constraints on global mantle flow. L. Alisic, M. Gurnis, G. Stadler, C. Burstedde, L. C. Wilcox, and O. Ghattas. Geophysical Research Letters, 37:L22308, 2010. BibTeX PDF
  30. Extreme-scale AMR. C. Burstedde, O. Ghattas, M. Gurnis, T. Isaac, G. Stadler, T. Warburton, and L. C. Wilcox. In SC10: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. 2010. BibTeX PDF
  31. The dynamics of plate tectonics and mantle flow: From local to global scales. G. Stadler, M. Gurnis, C. Burstedde, L. C. Wilcox, L. Alisic, and O. Ghattas. Science, 329(5995):1033–1038, 2010. BibTeX
  32. A high-order discontinuous Galerkin method for wave propagation through coupled elastic-acoustic media. L. C. Wilcox, G. Stadler, C. Burstedde, and O. Ghattas. Journal of Computational Physics, 229(24):9373–9396, 2010. BibTeX PDF
  33. ALPS: a framework for parallel adaptive PDE solution. C. Burstedde, M. Burtscher, O. Ghattas, G. Stadler, T. Tu, and L. C. Wilcox. Journal of Physics: Conference Series, 180:012009, 2009. BibTeX PDF
  34. Algorithmic strategies for full waveform inversion: 1D experiments. C. Burstedde and O. Ghattas. Geophysics, 74(6):WCC37–WCC46, 2009. BibTeX PDF
  35. Parallel scalable adjoint-based adaptive solution for variable-viscosity Stokes flows. C. Burstedde, O. Ghattas, G. Stadler, T. Tu, and L. C. Wilcox. Computer Methods in Applied Mechanics and Engineering, 198:1691–1700, 2009. BibTeX PDF
  36. Scalable adaptive mantle convection simulation on petascale supercomputers. C. Burstedde, O. Ghattas, M. Gurnis, E. Tan, T. Tu, G. Stadler, L. C. Wilcox, and S. Zhong. In SC08: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. 2008. BibTeX PDF
  37. Towards adaptive mesh PDE simulations on petascale computers. C. Burstedde, O. Ghattas, G. Stadler, T. Tu, and L. C. Wilcox. In Proceedings of Teragrid '08. 2008. Winner, NSF TeraGrid Capability Computing Challenge. BibTeX PDF
  38. A wavelet-based nested iteration-inexact conjugate gradient algorithm for adaptively solving elliptic PDEs. C. Burstedde and A. Kunoth. Numerical Algorithms, 48(1-3):161–188, 2008. BibTeX
  39. On the numerical evaluation of fractional Sobolev norms. C. Burstedde. Communications on Pure and Applied Analysis, 6(3):587–605, 2007. BibTeX
  40. Algorithmic strategies for full waveform inversion: 1D experiments. C. Burstedde and O. Ghattas. In 77th Annual International Meeting, Expanded Abstracts, 1913–1917. 2007. BibTeX
  41. Computing light masks in neutral atom lithography. C. Burstedde, J. Braun, and A. Kunoth. Journal of Computational Physics, 220:422–440, 2006. BibTeX
  42. Fast iterative solution of elliptic control problems in wavelet discretization. C. Burstedde and A. Kunoth. Journal of Computational and Applied Mathematics, 196:299–319, 2006. BibTeX
  43. Fast Optimised Wavelet Methods for Control Problems Constrained by Elliptic PDEs. C. Burstedde. PhD Dissertation, University of Bonn, December 2005. BibTeX Read
  44. Atomic nanofabrication with complex light fields. M. Mützel, U. Rasbach, D. Meschede, C. Burstedde, J. Braun, A. Kunoth, K. Peithmann, and K. Buse. Applied Physics B, 77:1–9, 2003. BibTeX
  45. Cellular automaton approach to pedestrian dynamics – applications. C. Burstedde, A. Kirchner, K. Klauck, A. Schadschneider, and J. Zittartz. In Pedestrian and Evacuation Dynamics, pages 87–98. Springer, 2002. BibTeX
  46. Simulation von Fußgängerverhalten mittels zweidimensionaler zellulärer Automaten. C. Burstedde. Diploma thesis, Institut für Theoretische Physik, Universität zu Köln, 2001. BibTeX
  47. Simulation of pedestrian dynamics using a 2-dimensional cellular automaton. C. Burstedde, K. Klauck, A. Schadschneider, and J. Zittartz. Physica A, 295:507–525, 2001. BibTeX PDF