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.

Smart Energy-Aware Data Allocation for Heterogeneous Memory.

SDMA: A Simulation-Driven Dynamic Memory Allocator for Wireless Sensor Networks

A Physical-Aware Framework for Memory Network Design Space Exploration

Data Allocation for Hybrid Memory with Genetic Algorithm

Energy-Aware Data Allocation with Hybrid Memory for Mobile Cloud Systems

Data Allocation Optimization for Hybrid Scratch Pad Memory with SRAM and Nonvolatile Memory

Adaptive Energy-Aware Design Of A Multi-Bank Flash-Memory Storage System

Low-Power Low-Latency Data Allocation for Hybrid Scratch-Pad Memory

Write-Aware Data Allocation on Heterogeneous Memory Architecture with Minimum Cost

DPA: Demand-Based Partition and Data Allocation for Hybrid On-Chip Memory

Branch-aware data variable allocation for energy optimization of hybrid SRAM+NVM SPM☆

Optimizing Data Allocation and Memory Configuration for Non-Volatile Memory Based Hybrid SPM on Embedded CMPs.

Optimizing Placement of Heap Memory Objects in Energy-Constrained Hybrid Memory Systems

Optimizing Data Allocation for Loops on Embedded Systems with Scratch-Pad Memory

A data affinity based garbage collector for multi-bank flash-memory storage system

Energy Aware Loop Scheduling for High Performance Multi-Module Memory

Object-Level Memory Allocation and Migration in Hybrid Memory Systems

Online Application Guidance for Heterogeneous Memory Systems

PMAlloc: A Holistic Approach to Improving Persistent Memory Allocation

Optimal Data Allocation for Scratch-Pad Memory on Embedded Multi-core Systems

Cost-aware Optimal Data Allocations for Multiple Dimensional Heterogeneous Memories Using Dynamic Programming in Big Data