PhD and habilitation thesis
My dissertation introduces a piece of software called Peano which is a certain way how to model tree-based adaptive Cartesian meshes and to arrange all data therein within stacks. That is: you can only run through this mesh in a depth-first manner along the Peano space-filling curve (SFC), but in return you use only data structures which are a fit to modern architectures as they are intrinsically cache optimal. Furthermore, you can encode a lot of adjacency and spatial information within the automaton which realises the traversal. So the memory footprint is relatively small. My software is not the first of its kind: there’s been a whole set of Peano codes at TUM at the time I started my research, but they all explored different avenues, and their core algorithm had been way more complicated than my approach: Indeed, they had to work with a number of stacks which is exponential in the spatial dimension d, whereas my algorithm is linear in d.
Part two and three of the thesis then use this tree traversal and stack paradigm to show how you can realise a multigrid algorithm on top of it which works totally matrix-free, and how you can parallelise this code based upon a multiscale generalisation of non-overlapping domain decomposition.
I call the resulting software Peano’s second generation. The first generation is the aforementioned set of codes. So this had been the first time, a lot of different Peano SFC ideas were condensated into one piece of code.
Nowadays, the book is available free of charge as
Obviously, you can still try to buy it from the publisher.
My habilitation extended the concepts of the PhD and also delivered a complete rewrite of Peano. I call this the third generation. it is also the generation you find in projects like ExaHyPE. The habilitation itself is cumulative, i.e. a collection of papers, but I wrote a rather long overview and contextualisation of these papers. While I cannot upload the papers themselves here (though most of them are gold access), you can download the habilitation’s intro here:
- I'm very happy that I secured the second place at a quiz at #SC24
- Just learned that the UK's Numerical Relativity CCP scoping grant (UKNR) has been successful. Great to see that such a community is shaping. #ExaHyPE's ExaGRyPE software will be on board. Gratulations to Katy Clough and colleagues for driving this.
- I've just updated/created a dedicated software page on ExaGRyPE, to make it easier for colleagues to find the code base: tobiasweinzierl.webspace.durham.ac.uk/exagrype/ https://tobiasweinzierl.webspace.durham.ac.uk/exagrype/
- If you speak German/Franconian, this podcast @code4thought.bsky.social is definitely worth listening. This type of history lesson should be mandatory for all HPC courses. [contains quote post or other embedded content]
- Fascinating to see Frontier and Summit (just switched off) today with friends from ARC and DiRAC, Queen Mary and UCL. Repost from another bird platform because it was so cool.