Leveraging Value Locality in Optimizing NAND Flash-based SSDs

: NAND flash-based solid-state drives (SSDs) are increasingly being deployed in storage systems at different levels such as buffer-caches and even secondary storage. However, the poor reliability and performance offered by these SSDs for write-intensive workloads continues to be their key shortcoming. Several solutions based on traditionally popular notions of temporal and spatial locality help reduce write traffic for SSDs. However, another form of locality - value locality - has remained completely unexplored. Value locality implies that certain data items (i.e., “values,” not just logical addresses) are likely to be accessed preferentially. Given evidence for the presence of significant value locality in real-world workloads, we design CA-SSD which employs content-addressable storage (CAS) to exploit such locality. Our CA-SSD design employs enhancements primarily in the flash translation layer (FTL) with minimal additional hardware, suggesting its feasibility. Using three re...

• Type: Journal
• Year: 2011
• Where: FAST
• Authors: Aayush Gupta, Raghav Pisolkar, Bhuvan Urgaonkar, Anand Sivasubramaniam
• Keywords: FAST 2011, Operating System