Abstract:Persistent memory allocation is a fundamental building block for developing high-performance and in-memory applications. Existing persistent memory allocators suffer from many performance issues. First, they may introduce repeated cache line flushes and small random accesses in persistent memory for their poor heap metadata management. Second, they use static slab segregation resulting in a dramatic increase in memory consumption when allocation request size is changed. Third, they are not aware of NUMA effect, leading to remote persistent memory accesses in memory allocation and deallocation processes. In this paper, we design a novel allocator, named PMAlloc, to solve the above issues simultaneously. (1) PMAlloc eliminates cache line reflushes by mapping contiguous data blocks in slabs to interleaved metadata entries stored in different cache lines. (2) It writes small metadata units to a persistent bookkeeping log in a sequential pattern to remove random heap metadata accesses in persistent memory. (3) Instead of using static slab segregation, it supports slab morphing, which allows slabs to be transformed between size classes to significantly improve slab usage. (4) It uses a local-first allocation policy to avoid allocating remote memory blocks. And it supports a two-phase deallocation mechanism including recording and synchronization to minimize the number of remote memory access in the deallocation. PMAlloc is complementary to the existing consistency models. Results on 6 benchmarks demonstrate that PMAlloc improves the performance of state-of-the-art persistent memory allocators by up to 6.4x and 57x for small and large allocations, respectively. PMAlloc with NUMA optimizations brings a 2.9x speedup in multi-socket evaluation and is up to 36x faster than other persistent memory allocators. Using PMAlloc reduces memory usage by up to 57.8%. Besides, we integrate PMAlloc in a persistent FPTree. Compared to the state-of-the-art allocators, PMAlloc improves the performance of this application by up to 3.1x.

Wormhole Filters: Caching Your Hash on Persistent Memory.

Wormhole Filters

Ultrafast Self-Rectifying Memristors for Advanced In-Memory Computing

Bamboo Filters: Make Resizing Smooth and Adaptive

Bandwidth-Greedy Hashing for Massive-Scale Concurrent Flows

Revisiting Persistent Hash Table Design for Commercial Non-Volatile Memory

Variable-length Encoding Framework: A Generic Framework for Enhancing the Accuracy of Approximate Membership Queries

LadderFilter: Filtering Infrequent Items with Small Memory and Time Overhead

Adaptive memory reservation strategy for heavy workloads in the Spark environment

PMAlloc: A Holistic Approach to Improving Persistent Memory Allocation

NameFilter: Achieving Fast Name Lookup with Low Memory Cost Via Applying Two-Stage Bloom Filters

Amphisbaena: A Novel Persistent Buffer Management Strategy to Improve SMR Disk Performance

HUNTER: Releasing Persistent Memory Write Performance with A Novel PM-DRAM Collaboration Architecture

DWARM: A Wear-Aware Memory Management Scheme for In-Memory File Systems

Improving In-Memory File System Reading Performance by Fine-Grained User-Space Cache Mechanisms

EEPH: an Efficient Extendible Perfect Hashing for Hybrid PMem-DRAM.

HAM: Hotspot-Aware Manager for Improving Communications With 3D-Stacked Memory

Area and performance co-optimization for domain wall memory in application-specific embedded systems.

ShmStreaming: A Shared Memory Approach for Improving Hadoop Streaming Performance

A$^3$PIM: An Automated, Analytic and Accurate Processing-in-Memory Offloader

“Anti-Caching”-based elastic memory management for Big Data