AI 中文总结
本文提出HORIZON策略，通过水平布局与活动感知分配降低DNA存储的读取放大，经模拟验证其在多种工作负载下性能优于现有方案。
AI 中文摘要
DNA存储是一种极具潜力的长期归档介质，但其读取性能受限于粗粒度随机访问。现有随机访问DNA存储设计存在高读取放大问题，原因在于其顺序布局将频繁和不频繁访问的数据置于同一引物对下，即便仅需小部分数据，任何读取操作都必须检索所有相关链。本文提出HORIZON，一种用于DNA块设备的高效读取分配策略，通过感知活动的水平放置降低读取放大。HORIZON首先引入水平布局，采用轮询方式在引物对间分配写入操作，而非按顺序填充每个引物对；它将写入缓冲区中新写入的块分类为活跃或不活跃，使用滑动窗口温度模型跟踪引物对的近期访问情况，并基于块活跃度和引物对占用情况分配块。模拟结果显示，在MSR、FIU跟踪数据及合成文件系统工作负载下，HORIZON相比现有最优方案始终能降低读取放大。
英文摘要
DNA storage is a promising medium for long-term archiving, but its read performance is limited by coarse-grained random access. Existing random-access DNA storage designs suffer from high read amplification because their sequential layouts co-locate frequently and infrequently accessed data under the same primer pair, where any read must retrieve all associated strands even when only a small fraction is needed. We present HORIZON, a read-efficient allocation policy for DNA block devices that reduces read amplification through activity-aware horizontal placement. HORIZON first introduces a horizontal layout distributing writes round-robin across primer pairs, rather than filling each sequentially. It classifies newly written blocks in the write buffer as active or inactive, tracks recent primer-pair accesses using a sliding-window temperature model, and allocates blocks based on block activity and primer-pair occupancy. Simulations show HORIZON consistently reduces read amplification compared with state-of-the-art schemes across MSR and FIU traces and synthetic filesystem workloads.
