Nemo:一种用于日志结构闪存设备上小对象的低写放大缓存
Nemo: A Low-Write-Amplification Cache for Tiny Objects on Log-Structured Flash Devices
AI总结:
Nemo通过增强集关联缓存设计和引入布隆过滤器索引机制,有效降低小对象工作负载中的写放大问题,同时实现高内存效率和低缺失率。
摘要:
现代存储系统主要使用基于闪存的SSD作为缓存层,因其具有良好的性能和成本效率。然而,在小对象工作负载中,现有闪存缓存设计仍面临高写放大问题。即使部署了先进的日志结构闪存设备(例如Zoned Namespace SSDs和Flexible Data Placement SSDs)以实现低设备级写放大,应用级写放大仍占主导地位。本文提出Nemo,通过增加哈希碰撞概率来增强集关联缓存设计,从而提高集填充率,进而减少应用级写放大。为满足缓存需求,包括高内存效率和低缺失率,我们引入了基于布隆过滤器的索引机制,显著减少了内存开销,并采用混合热点跟踪以在不牺牲内存效率的情况下实现低缺失率。实验结果表明,Nemo同时实现了闪存缓存的三个关键目标:低写放大、高内存效率和低缺失率。
英文摘要:
Modern storage systems predominantly use flash-based SSDs as a cache layer due to their favorable performance and cost efficiency. However, in tiny-object workloads, existing flash cache designs still suffer from high write amplification. Even when deploying advanced log-structured flash devices (e.g., Zoned Namespace SSDs and Flexible Data Placement SSDs) with low device-level write amplification, application-level write amplification still dominates. This work proposes Nemo, which enhances set-associative cache design by increasing hash collision probability to improve set fill rate, thereby reducing application-level write amplification. To satisfy caching requirements, including high memory efficiency and low miss ratio, we introduce a bloom filter-based indexing mechanism that significantly reduces memory overhead, and adopt a hybrid hotness tracking to achieve low miss ratio without losing memory efficiency. Experimental results show that Nemo simultaneously achieves three key objectives for flash cache: low write amplification, high memory efficiency, and low miss ratio.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。