Hamming Tree: The Case for Energy-Aware Indexing for NVMs
Saeed Kargar, Faisal Nawab
Abstract
Non-volatile memory (NVM) technologies are widely adopted in data storage solutions and battery-powered mobile and IoT devices. Wear-out and energy efficiency are two vital challenges facing the use of NVM. In Hamming Tree, we propose a software-level memory-aware solution that picks the memory segment of where a write operation is applied judiciously to minimize bit flipping. It has been shown that reducing bit flips leads to reducing energy consumption and improving write endurance. We performed real evaluations on an Optane memory device that show that Hamming Tree can achieve up to 67.8% reduction in energy consumption.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get c30aaea3-3687-4bc4-aadb-bfa27a5c6e03Cited by top-tier papers2
- Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range IndexXiangpeng Hao, Badrish ChandramouliVLDB 2024 · 14 citations
- Sorting on Byte-Addressable Storage: The Resurgence of Tree StructureYing Zheng, Kian-Lee TanVLDB 2024 · 2 citations
Related papers
- Predict and Write: Using K-Means Clustering to Extend the Lifetime of NVM StorageSaeed Kargar, Heiner Litz, Faisal NawabICDE 2021 · 12 citations
- FlipBit: Approximate Flash Memory for IoT DevicesAlexander Buck, Karthik Ganesan, Natalie Enright JergerHPCA 2024 · 4 citations
- Revamping Storage Class Memory With Hardware Automated Memory-Over-Storage SolutionJie Zhang, Miryeong Kwon, Donghyun Gouk, Sungjoon Koh et al.ISCA 2021 · 7 citations
- Hybrid DRAM-NVM R-Trees with Consistency GuaranteeKaiqi Zhang, Chengyou Shen, Siyuan Zhang, Shengfei Shi et al.ICDE 2025 · 2 citations
- MatrixKV: Reducing Write Stalls and Write Amplification in LSM-tree Based KV Stores with Matrix Container in NVMTing Yao, Yiwen Zhang, Jiguang Wan, Qiu Cui et al.USENIX ATC 2020 · 186 citations
