Large-Scale Adaptive Mesh Simulations Through
Non-Volatile Byte-Addressable Memory
SessionHierarchical Memory Usage
Authors
Event Type
Paper
Applications
NVRAM
Performance
Scientific Computing
TimeWednesday, November 15th11:30am -
12pm
Location301-302-303
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, in-core
algorithms need to save memory states with slow file
I/Os. 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). In this paper, 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
structure and can recover from failures using its
earlier version stored in NVBM. In addition, we design a
feature-directed sampling approach to help dynamically
transform PM-octree for reducing NVBM-induced memory
write latency. PM-octree has been successfully
integrated with Gerris software for simulation of fluid
dynamics. Our results demonstrate that PM-octree scales
up to 2.1 billion elements octants on a Cray XT3.
Download PDF:
here
