Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery
Daokun Hu, Zhiwen Chen, Wenkui Che, Jianhua Sun, Hao Chen
Abstract
Hash index, a fundamental component in many data management systems, can benefit from the emerging persistent memory (PMem) to achieve high performance and instant recovery. However, existing persistent hash indexes are suboptimal in at least three aspects. First, their performance suffers from the mismatch between small random write and access granularity of PMem hardware. Second, none of them are aware of the significance of write amplification caused by memory allocators and synchronization primitives. Third, hybrid designs (PMem+DRAM) focus on improving throughput at the cost of extremely long recovery time.
Topics & Concepts
Computer scienceDramHash functionAllocatorThroughputGranularityMemory managementParallel computingEmbedded systemComputer hardwareOperating systemSemiconductor memoryComputer securityWirelessAdvanced Data Storage TechnologiesCaching and Content DeliveryParallel Computing and Optimization Techniques