ceClub: Write Once, Get 50% Free: Saving SSD Erase Costs Using WOM Codes

Gala Yadgar (CS, Technion)
Wednesday, 7.1.2015, 13:00
Taub 4

NAND flash, used in modern SSDs, is a write once medium, where each memory cell must be erased prior to writing. The lifetime of an SSD is limited by the number of erasures allowed on each cell. Thus, minimizing erasures is a key objective in SSD design.

A promising approach to eliminate erasures and extend SSD lifetime is to use Write Once Memory (WOM) codes, designed to accommodate additional writes on write once media. However, these codes inflate the physically stored data by at least 29%, and require an extra read operation before each additional write. This reduces the available capacity and I/O performance of the storage device, so far preventing the adoption of these codes in SSD design.

We present Reusable SSD, in which invalid pages are reused for additional writes, without modifying the drive's exported storage capacity or page size. Only data written as a second write is inflated, and the required additional storage is provided by the SSD's inherent overprovisioning space. By prefetching invalid data and parallelizing second writes between planes, our design achieves latency equivalent to a regular write.

This is joint work with Eitan Yaakobi and Assaf Schuster. The full paper will appear in FAST '15.

Gala Yadgar received her Ph.D. from the Computer Science Department at the Technion in 2012, under the supervision of Prof. Assaf Schuster and Dr. Michael Factor (IBM Research, Haifa). She is now a research associate at the Computer Science Department at the Technion.

Back to the index of events