A design to reduce write amplification in object-based NAND flash devices
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.
