skip to main content
10.1145/2168836.2168862acmconferencesArticle/Chapter ViewAbstractPublication PageseurosysConference Proceedingsconference-collections
research-article

Delta-FTL: improving SSD lifetime via exploiting content locality

Published: 10 April 2012 Publication History

Abstract

NAND flash-based SSDs suffer from limited lifetime due to the fact that NAND flash can only be programmed or erased for limited times. Among various approaches to address this problem, we propose to reduce the number of writes to the flash via exploiting the content locality between the write data and its corresponding old version in the flash. This content locality means, the new version, i.e., the content of a new write request, shares some extent of similarity with its old version. The information redundancy existing in the difference (delta) between the new and old data leads to a small compression ratio. The key idea of our approach, named Delta-FTL (Delta Flash Translation Layer), is to store this compressed delta in the SSD, instead of the original new data, in order to reduce the number of writes committed to the flash. This write reduction further extends the lifetime of SSDs due to less frequent garbage collection process, which is a significant write amplification factor in SSDs. Experimental results based on our Delta-FTL prototype show that Delta-FTL can significantly reduce the number of writes and garbage collection operations and thus improve SSD lifetime at a cost of trivial overhead on read latency performance.

References

[1]
ARM Cortex R4. www.arm.com/files/pdf/Cortex-R4-white-paper.pdf.
[2]
N. Agrawal, V. Prabhakaran, T. Wobber, J. D. Davis, M. Manasse, and R. Panigrahy. Design Tradeoffs for SSD Performance. In USENIX ATC, Boston, Massachusetts, USA, 2008.
[3]
D. Andersen and S. Swanson. Rethinking flash in the data center. IEEE Micro, 30(4):52--54, 2010.
[4]
ARM. Arm7. http://www.arm.com/products/processors/classic/arm7/index.php.
[5]
L. A. Barroso. Warehouse-scale Computing. In Keynote in the SIGMOD10 conference, 2010.
[6]
Y.-H. Chang, J.-W. Hsieh, and T.-W. Kuo. Endurance enhancement of flash-memory storage systems: An efficient static wear leveling design. In DAC, San Diego, CA, USA, June 2007.
[7]
F. Chen, T. Luo, and X. Zhang. CAFTL: A content-aware flash translation layer enhancing the lifespan of flash memory based solid state drives. In Proceedings of FAST'2011.
[8]
F. Douglis and A. Iyengar. Application-specific deltaencoding via resemblance detection. In Proceedings of the USENIX ATC, pages 1--23, 2003.
[9]
Google. Snappy. http://code.google.com/p/snappy/.
[10]
L. Grupp, A. Caulfield, J. Coburn, S. Swanson, E. Yaakobi, P. Siegel, and J. Wolf. Characterizing flash memory: anomalies, observations, and applications. In Proceedings of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture, pages 24--33. ACM, 2009.
[11]
A. Gupta, R. Pisolkar, B. Urgaonkar, and A. Sivasubramaniam. Leveraging value locality in optimizing NAND flash-based SSDs. In Proceedings of FAST'2011.
[12]
A. Gupta, Y. Kim, and B. Urgaonkar. DFTL: a flash translation layer employing demand-based selective caching of page-level address mappings. In ASPLOS '09, 2009.
[13]
D. Gupta, S. Lee, M. Vrable, S. Savage, A. Snoeren, G. Varghese, G. Voelker, and A. Vahdat. Difference engine: Harnessing memory redundancy in virtual machines. Communications of the ACM, 53(10):85--93, 2010.
[14]
Hewlett-Packard Laboratories. cello99 traces. http://tesla.hpl.hp.com/opensource/.
[15]
X. Hu, E. Eleftheriou, R. Haas, I. Iliadis, and R. Pletka. Write amplification analysis in flash-based solid state drives. In Proceedings of SYSTOR09, page 10. ACM, 2009.
[16]
H. Jo, J. Kang, S. Park, J. Kim, and J. Lee. FAB: flash-aware buffer management policy for portable media players. IEEE Transactions on Consumer Electronics, 52(2):485--493, 2006.
[17]
J. U. Kang, H. Jo, J. S. Kim, and J. Lee. A superblock-based flash translation layer for nand flash memory. In International Conference on Embedded Software, 2006.
[18]
S. Kang, S. Park, H. Jung, H. Shim, and J. Cha. Performance Trade-Offs in Using NVRAM Write Buffer for Flash Memory-Based Storage Devices. IEEE Transactions on Computers, 58(6):744--758, 2009.
[19]
R. Karedla, J. S. Love, and B. G. Wherry. Caching strategies to improve disk system performance. IEEE Computer, 27(3): 38--46, March 1994.
[20]
S. Kavalanekar, B. Worthington, Q. Zhang, and V. Sharda. Characterization of storage workload traces from production windows servers. In IISWC, 2008.
[21]
A. Kawaguchi, S. Nishioka, and H. Motoda. A flash-memory based file system. In Proceedings of the USENIX 1995 Technical Conference, pages 13--13. USENIX Association, 1995.
[22]
H. Kim and S. Ahn. BPLRU: A Buffer Management Scheme for Improving Random Writes in Flash Storage Abstract. In Proceedings of FAST, 2008.
[23]
J. Kim, J. M. Kim, S. Noh, S. L. Min, and Y. Cho. A spaceefficient flash translation layer for Compact Flash Systems. IEEE Transactions on Consumer Electronics, 48(2):366--375, 2002.
[24]
S. Lee, D. Park, T. Chung, D. Lee, S. Park, and H. Song. FAST: An FTL Scheme with Fully Associative Sector Translations. In UKC, August 2005.
[25]
S. Lee, D. Shin, Y. Kim, and J. Kim. LAST: locality-aware sector translation for NAND flash memory-based storage systems. SIGOPS, 42(6), 2008.
[26]
S. Lee, K. Ha, K. Zhang, J. Kim, and J. Kim. FlexFS: A Flexible Flash File System for MLC NAND Flash Memory. In USENIX ATC, June 2009.
[27]
Y.-G. Lee, D. Jung, D. Kang, and J.-S. Kim. uFTL: a memoryefficient flash translation layer supporting multiple mapping granularities. In EMSOFT, 2008.
[28]
M. Lehmann. Lzf. http://oldhome.schmorp.de/marc/liblzf.html.
[29]
S. LLC. Simplescalar/arm. http://www.simplescalar.com/v4test.html.
[30]
J. MacDonald. xdelta. http://xdelta.org.
[31]
U. Manber and S. Wu. Glimpse: A tool to search through entire file systems. In Usenix Winter 1994 Technical Conference, pages 23--32, 1994.
[32]
C. Morrey III and D. Grunwald. Peabody: The time travelling disk. In Proceedings of MSST 2003, pages 241--253. IEEE.
[33]
M. Oberhumer. Lzo. http://www.oberhumer.com/opensource/lzo.
[34]
ONFI, 2010. http://onfi.org/.
[35]
S. Park, D. Jung, J. Kang, J. Kim, and J. Lee. CFLRU: a replacement algorithm for flash memory. In Proceedings of CASES'2006, pages 234--241, 2006.
[36]
Samsung, 2010. http://www.samsung.com/global/business/semiconductor/products/fusionmemory/Products-OneNAND.html.
[37]
J. Seward. The bzip2 and libbzip2 official home page. 2002. http://sources.redhat.com/bzip2.
[38]
SiliconSystems. Increasing flash solid state disk reliability. Technical report, 2005.
[39]
G. Soundararajan, V. Prabhakaran, M. Balakrishnan, and T. Wobber. Extending SSD Lifetimes with Disk-Based Write Caches. In Proceedings of FAST. USENIX, Feb 2010.
[40]
Storage Performance Council. SPC trace file format specification. http://traces.cs.umass.edu/index.php/Storage/Storage.
[41]
G. Sun, Y. Joo, Y. Chen, D. Niu, Y. Xie, Y. Chen, and H. Li. A hybrid solid-state storage architecture for the performance, energy consumption, and lifetime improvement. In Proceedings of HPCA-16, pages 141--153. IEEE, Jan 2010.
[42]
Toshiba. http://www.toshiba.com/taec/news/press-releases/2006/memy-06-337.jsp, 2010.
[43]
wikipedia. Battery or super cap, 2010. http://en.wikipedia.org/wiki/Solid-state-drive#Battery_or_SuperCap.
[44]
wikipedia. TRIM, 2012. http://en.wikipedia.org/wiki/TRIM.
[45]
C.-H.Wu and T.-W. Kuo. An adaptive two-level management for the flash translation layer in embedded systems. In Proceedings of ICCAD '06, 2006.
[46]
G. Wu and X. He. Reducing SSD Read Latency via NAND Flash Program and Erase Suspension. In Proceedings of FAST'2012.
[47]
G. Wu, X. He, N. Xie, and T. Zhang. DiffECC: Improving SSD Read Performance Using Differentiated Error Correction Coding Schemes. In MASCOTS, pages 57--66, 2010.
[48]
G. Wu, X. He, and B. Eckart. An Adaptive Write Buffer Management Scheme for Flash-Based SSDs. ACM Transactions on Storage, 8(1), 2012.
[49]
Q. Yang and J. Ren. I-CASH: Intelligently Coupled Array of SSD and HDD. In Proceedings of HPCA 2011, pages 278--289. IEEE.
[50]
Q. Yang, W. Xiao, and J. Ren. TRAP-Array: A disk array architecture providing timely recovery to any point-in-time. ACM SIGARCH Computer Architecture News, 34(2):289--301, 2006.

Cited By

View all
  • (2024)ScalaCacheProceedings of the 2024 USENIX Conference on Usenix Annual Technical Conference10.5555/3691992.3692064(1185-1202)Online publication date: 10-Jul-2024
  • (2024)A Detailed Analysis of Issues with Solid-State DevicesRobotics and Automation in Industry 4.010.2174/9789815223491124010013(168-188)Online publication date: 13-Oct-2024
  • (2024)HA-CSD: Host and SSD Coordinated Compression for Capacity and Performance2024 IEEE International Parallel and Distributed Processing Symposium (IPDPS)10.1109/IPDPS57955.2024.00078(825-838)Online publication date: 27-May-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
EuroSys '12: Proceedings of the 7th ACM european conference on Computer Systems
April 2012
394 pages
ISBN:9781450312233
DOI:10.1145/2168836
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 April 2012

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. FTL
  2. SSD
  3. lifetime
  4. nand flash
  5. reliability

Qualifiers

  • Research-article

Conference

EuroSys '12
Sponsor:
EuroSys '12: Seventh EuroSys Conference 2012
April 10 - 13, 2012
Bern, Switzerland

Acceptance Rates

Overall Acceptance Rate 241 of 1,308 submissions, 18%

Upcoming Conference

EuroSys '25
Twentieth European Conference on Computer Systems
March 30 - April 3, 2025
Rotterdam , Netherlands

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)71
  • Downloads (Last 6 weeks)5
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)ScalaCacheProceedings of the 2024 USENIX Conference on Usenix Annual Technical Conference10.5555/3691992.3692064(1185-1202)Online publication date: 10-Jul-2024
  • (2024)A Detailed Analysis of Issues with Solid-State DevicesRobotics and Automation in Industry 4.010.2174/9789815223491124010013(168-188)Online publication date: 13-Oct-2024
  • (2024)HA-CSD: Host and SSD Coordinated Compression for Capacity and Performance2024 IEEE International Parallel and Distributed Processing Symposium (IPDPS)10.1109/IPDPS57955.2024.00078(825-838)Online publication date: 27-May-2024
  • (2024)GCC: Optimizing Space Efficiency and Read Latency of SSDs with Workload-Aware Garbage Collection Aided Compression2024 IEEE 42nd International Conference on Computer Design (ICCD)10.1109/ICCD63220.2024.00058(332-339)Online publication date: 18-Nov-2024
  • (2023)Exploiting Data Similarity to Improve SSD Read PerformanceApplied Sciences10.3390/app13241301713:24(13017)Online publication date: 6-Dec-2023
  • (2023)Elastic RAID: Implementing RAID over SSDs with Built-in Transparent CompressionProceedings of the 16th ACM International Conference on Systems and Storage10.1145/3579370.3594773(83-93)Online publication date: 5-Jun-2023
  • (2023)Automating Endurance Test for Flash-based Storage Devices in Samsung Electronics2023 IEEE Conference on Software Testing, Verification and Validation (ICST)10.1109/ICST57152.2023.00037(317-326)Online publication date: Apr-2023
  • (2023)Transparent File Deduplication with Reduced Update Cost on Encryption Enabled Mobile Devices2023 IEEE 29th International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS60453.2023.00276(2025-2032)Online publication date: 17-Dec-2023
  • (2022)Separating the File System Journal to Reduce Write Amplification of Garbage Collection on ZNS SSDsJournal of Multimedia Information System10.33851/JMIS.2022.9.4.2619:4(261-268)Online publication date: 31-Dec-2022
  • (2022)RSSD: defend against ransomware with hardware-isolated network-storage codesign and post-attack analysisProceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3503222.3507773(726-739)Online publication date: 28-Feb-2022
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media