A design to reduce write amplification in object-based NAND flash devices

TitleA design to reduce write amplification in object-based NAND flash devices
Publication TypeConference Paper
Year of Publication2016
AuthorsJ Guo, C Min, T Cai, and Y Chen
Conference NameProceedings of the 11th Ieee/Acm/Ifip International Conference on Hardware/Software Codesign and System Synthesis, Codes 2016
Date Published10/2016

Write amplification is a major cause of performance and endurance degradations in NAND ash based storage sys-tems. In an object-based NAND ash device, two causes of write amplification are onode partial update and cascad-ing update. Updating one onode, a kind of small-sized ob-ject metadata, invokes partial page update (i.e., onode par-tial update) that incurs unnecessary migration of the un-updated data. An cascading update denotes that object metadata is updated in a cascading manner due to erase-before-program property of NAND ash memory. In this work, we propose a system design to alleviate onode par-tial update and cascading update. The proposed system design includes: 1) A multi-level garbage collection tech-nique to minimize unnecessary data migration incurred by onode partial update; 2) A B+ table tree and selective cache design to reduce the write operations associated with cas-cading update; and 3) A power failure handling technique to guarantee system consistency. Experiment results show that our proposed design can achieve up to 20% write reduction compared to the best state-of-The-Art.