Sierpinski

"This Sierpiński Framework is an open source software to solve hyperbolic equations on dynamically changing fully-adaptive conforming 2D triangular grids. A kernel based way to solve hyperbolic problems and to apply steering during simulation is offered.

The research is driven by SFC index computation free dynamic adaptivity, Cluster based simulations as well as Cluster based load balancing and data migration for shared- and distributed memory systems.

With our novel cluster based parallelization, our domain is split into several non-overlapping chunks of connected cells. The heuristic we employ for efficient decomposition is based on space-tree splits along the Sierpiński SFC, thus its applicability is also given for some other SFCs. The communication pattern used in this framework offer highly-efficient communication buffers by dynamically updated run-length encoded communication patterns for edges and vertices shared by adjacent cluster. Furthermore, highly efficient data migration due to quasi-optimal compact storage of cluster payload and communication data stored implicitly is implemented.

The goal is not only to give a convenient way to express this kind of problems (aka software engineering) but also to consider aspects of efficiency as well as scalability (aka HPC computing).

The features include:

Fully-adaptive framework to solve 2D hyperbolic problems

Frontends: Console, OpenGL

Backends: Paraview VTK Files, OpenGL, dummy

Interactive simulations & insight with OpenGL

Multithreading backends: OpenMP, TBB, invasive OpenMP/TBB

Distributed memory systems: MPI

Kernel based object oriented programming

Code-generator optimized traversators

Different domain triangulations (Strips, sphere, cross, ...)

Periodic boundary conditions to assemble a world-sphere

Memory and cache efficient due to space filling curve and stack based communication

C++11 based for better programmability

Different solvers - e. g. Riemann solver from GeoClaw

Tsunami simulation specific

https://www5.in.tum.de/sierpinski/