P25: Large-Scale Adaptive Mesh Simulations Through
Non-Volatile Byte-Addressable Memory
SessionPoster Reception
Authors
Event Type
ACM Student Research Competition
Poster
Reception
TimeTuesday, November 14th5:15pm -
7pm
LocationFour Seasons Ballroom
DescriptionOctree-based mesh adaptation has enabled simulations of
complex physical phenomena. Existing meshing algorithms
were proposed with the assumption that computer memory
is volatile. Consequently, for failure recovery, the
in-core algorithms need to save memory states as
snapshots with slow file I/Os. The out-of-core
algorithms store octants on disks for persistence.
However, neither of them was designed to leverage unique
characteristics of non-volatile byte-addressable memory
(NVBM). We propose a novel data structure Persistent
Merged octree (PM-octree) for both meshing and in-memory
storage of persistent octrees using NVBM. It is a
multi-version data structure and can recover from
failures using its earlier persistent version stored in
NVBM. In addition, we design a feature-directed sampling
approach to help dynamically transform the PM-octree
layout for reducing NVBM-induced memory write
latency.
