HORIZON: A Read-Efficient Firmware for DNA Storage with Horizontal Layout

2026-08-25

AI Summary

HORIZON通过活动感知的水平布局策略，减少DNA存储中的读放大问题，提高读取效率。

Abstract

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.

Problem

• DNA storage
• read performance
• random access
• read amplification
• primer pair

Innovation

• Horizontal Layout
• Activity-Aware Placement
• Read Amplification Reduction