We use cookies to ensure that we give you the best experience on our website. You can change your cookie settings at any time. Otherwise, we'll assume you're OK to continue.

Durham University

Computer Science


Publication details for Dr Tobias Weinzierl

Weinzierl, Tobias (2019). The Peano software---parallel, automaton-based, dynamically adaptive grid traversals. ACM Transactions on Mathematical Software 45(2): 14.

Author(s) from Durham


We discuss the design decisions, design alternatives and rationale behind the third
generation of Peano, a framework for dynamically adaptive Cartesian meshes derived
from spacetrees. Peano ties the mesh traversal to the mesh storage and supports only
one element-wise traversal order resulting from space- lling curves. The user is not free
to choose a traversal order herself. The traversal can exploit regular grid subregions and
shared memory as well as distributed memory systems with almost no modi cations to
a serial application code. We formalize the software design by means of two interacting
automata|one automaton for the multiscale grid traversal and one for the application-
speci c algorithmic steps. This yields a callback-based programming paradigm. We
further sketch the supported application types and the two data storage schemes real-
ized, before we detail high-performance computing aspects and lessons learned. Special
emphasis is put on observations regarding the used programming idioms and algorith-
mic concepts. This transforms our report from a \one way to implement things" code
description into a generic discussion and summary of some alternatives, rationale and