2021 · 61 citations · 51 references
ComputingComputer EngineeringComputer ScienceData StructuresMemoryStorage SystemsCachingMemory HierarchyMemory Hierarchy DesignMemory Hierarchy OptimizationMemory Subsystem DesignPersistent Data StructuresBandwidthBandwidth UtilizationIndex DesignIndex StructuresNon-volatile Memory DesignNon-volatile Memory HierarchiesNon-volatile Memory ManagementPersistent Memory
Non-Volatile Memory (NVM), which provides relatively fast and byte-addressable persistence, is now commercially available. However, we cannot equate a real NVM with a slow DRAM, as it is much more complicated than we expect. In this work, we revisit and analyze both NVM and NVM-specific persistent memory indexes. We find that there is still a lot of room for improvement if we consider NVM hardware, its software stack, persistent index design, and concurrency control. Based on our analysis, we propose Packed Asynchronous Concurrency (PAC) guidelines for designing high-performance persistent index structures. The key idea behind the guidelines is to 1) access NVM hardware in a packed manner to minimize its bandwidth utilization and 2) exploit asynchronous concurrency control to decouple the long NVM latency from the critical path of the index.
51
Benchmarking cloud serving systems with YCSB
Brian F. Cooper, Adam Silberstein, Erwin Tam et al. · 2010 · 3.6K citations
Better I/O through byte-addressable, persistent memory
Jeremy Condit, Edmund B. Nightingale, Christopher Frost et al. · 2009 · 833 citations
System software for persistent memory
Subramanya R. Dulloor, Sanjay Kumar, Anil Keshavamurthy et al. · 2014 · 623 citations
Cache craftiness for fast multicore key-value storage
Yandong Mao, Eddie Kohler, Robert Tappan Morris · 2012 · 465 citations · Full text