An aggressive worn-out flash block management scheme to alleviate SSD performance degradation

Proceedings of the 9th European Conference on Computer Systems, EuroSys 2014

Volumn , Issue , 2014, Pages

  Huang, Ping ^a   Wu, Guanying ^a   He, Xubin ^a   Xiao, Weijun ^a  

^a VIRGINIA COMMONWEALTH UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMPLIFICATION;

BLOCK MANAGEMENT; DATA RELIABILITY; DATA RETENTION TIME; GARBAGE COLLECTION; OVER PROVISIONING; PERFORMANCE DEGRADATION; PROTOTYPE IMPLEMENTATIONS; WRITE AMPLIFICATIONS;

FLASH-BASED SSDS;

EID: 84900425806     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2592798.2592818     Document Type: Conference Paper

References (56)

1. Stress-Test-Driven Qualification of Integrated Circuits, JESD47G.01., 2010. http://www.jedec.org/.
2. The Why And How Of SSD Over Provisioning. White Paper, Available at http://www.smartstoragesys.com/pdfs/WP004OverProvisioningWhyHow.pdf 2012.
3. R. Agarwal and M. Marrow. A Closed-form Expression for Write Amplification in NAND Flash. In Proceedings of IEEE GLOBECOM Workshops(GC Wkshps), 2010.
4. N. Agrawal, V. Prabhakaran, and et al. Design Tradeoffs for SSD Performance. In Proceedings of USENIX ATC, 2008.
5. J. Brewer and M. Gill. Nonvolatile Memory Technologies with Emphasis on Flash. IEEE Whiley-Interscience, 2007.
6. Y. Cai, E. Haratsch, O. Mutlu, and K. Mai. Error Patterns in MLC NAND Flash Memory: Measurement, Characterization, and Analysis. In Proceedings of DATE, pages 521-526, 2012.
7. Y. Cai, G. Yalcin, O. Mutlu, E. Haratsch, A. Cristal, O. Unsal, and K. Mai. Flash Correct-and-Refresh: Retention-Aware Error Management for Increased Flash Memory Lifetime. In Proceedings of ICCD, 2012.
8. L. Chang. On Efficient Wear Leveling for Large-scale Flashmemory Storage Systems. In Proceedings of the ACM symposium on Applied computing(SAC), pages 1126-1130, 2007.
9. Y.-H. Chang, J.-W. Hsieh, and T.-W. Kuo. Endurance Enhancement of Flash-Memory Storage Systems: An Efficient Static Wear Leveling Design. In Proceedings of DAC, San Diego, CA, USA, June 2007.
10. F. Chen 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.
11. P. Desnoyers. What Systems Researchers Need to Know About NAND Flash. In Proceedings of HotStorage, 2013.
12. S. Gokul, P. Vijayan, B. Mahesh, and T. Wobber. Extending SSD Lifetimes with Disk-Based Write Caches. In Proceedings of FAST. USENIX, Feb 2010.
13. 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 MICRO, pages 24-33. ACM, 2009.
14. L. M. Grupp, J. D. Davis, and S. Swanson. The Harey Tortoise: Managing Heterogeneous Write Performance in SSDs. In Proceedings of USENIX ATC, 2013.
15. A. Gupta, Y. Kim, and B. Urgaonkar. DFTL: A Flash Translation Layer Employing Demand-based Selective Caching of Page-level Address Mappings. In Proceedings of ASPLOS, pages 229-240, 2009.
16. A. Gupta, R. Pisolkar, B. Urgaonkar, and A. Sivasubramaniam. Leveraging Value Locality in Optimizing NAND Flashbased SSDs. In Proceedings of FAST, 2011.
17. S. R. Hetzler. System Impacts of Storage Trends Hard Errors and Testability.;login:, 36(3):22-32, 2011.
18. X. Hu, E. Eleftheriou, R. Haas, I. Iliadis, and R. Pletka. Write Amplification Analysis in Flash-based Solid State Drives. In Proceedings of SYSTOR, pages 10-10.
19. X. Hu, R. Hass, and E. Evangelos. Container Marking: Combining Data Placement, Garbage Collection and Wear Leveling for Flash. In Proceedings of MASCOTS, 2011.
20. X. Jimenez, D. Novo, and P. Ienne. Wear Unleveling: Improving NAND Flash Lifetime by Balancing Page Endurance. In Proceedings of FAST, 2014.
21. R. Jin and Y. Qing. I-CASH: Intelligently Coupled Array of SSD and HDD. In Proceedings of HPCA, 2011.
22. 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.
23. D. Jung, Y. Chae, H. Jo, J. Kim, and J. Lee. A Group-based Wear-leveling Algorithm for Large-capacity Flash Memory Storage Systems. In Proceedings of the International Conference on Compilers, Architecture, and Aynthesis for Embedded Systems, pages 160-164. ACM, 2007.
24. M. Jung, R. Prabhakar, and M. T. Kandemir. Taking Garbage Collection Overheads Off the Critical Path in SSDs. In Proceedings of Middleware, 2012.
25. J. U. Kang, H. Jo, J. S. Kim, and J. Lee. A Superblockbased Flash Translation Layer for NAND Flash Memory. In International Conference on Embedded Software, 2006.
26. 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.
27. S. Kavalanekar, B. Worthington, Q. Zhang, and V. Sharda. Characterization of StorageWorkload Traces from Production Windows Servers. In Proceedings of IISWC, 2008.
28. H. Kim and S. Ahn. BPLRU: A Buffer Management Scheme for Improving Random Writes in Flash Storage Abstract. In Proceedings of FAST, 2008.
29. J. Kim, J. M. Kim, S. H. Noh, and S. L. Min. A Space-efficient Flash Translation Layer for Compact Flash Systems. IEEE Transactions on Consumer Electronics, 48(2):366-375, 2002.
30. S. Lee, D. Shin, Y.-J. Kim, and J. Kim. LAST: Locality-aware Sector Translation for NAND Flash Memory-based Storage Systems. SIGOPS, 42(6):36-42, 2008.
31. 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.
32. S.-W. Lee, W.-K. Choi, and D.-J. Park. FAST: An Efficient Flash Translation Layer for Flash Memory. In Proceedings of EUC Workshop, August 2006.
33. Y.-G. Lee, D. Jung, D. Kang, and J.-S. Kim. uFTL: A Memory-efficient Flash Translation Layer Supporting Multiple Mapping Granularities. In Proceedings of EMSOFT, pages 21-30. ACM, 2008.
34. R.-S. Liu and W. Wu. Optimizing NAND Flash-Based SSDs via Retention Relaxation. In Proceedings of FAST, 2012.
35. Y. Lu, J. Shu, and W. Zheng. Extending the Lifetime of Flashbased Storage through Reducing Write Amplification from File Systems. In Proceedings of FAST, 2013.
36. R. Mendel and O. J. K. The Design and Implementation of A Log-structured File System. ACM Transaction on Computer Systems, 10(1), 1992.
37. N. Mielke, T. Marquart, N. Wu, E. Schares, F. Trivedi, E. Goodness, and L. Nevill. Bit Error Rate in NAND Flash Memories. In Proceedings of IEEE International Reliability Physics Symposium(IRPS), pages 9-19, 2008.
38. V. Mohan, T. Siddiqua, S. Gurumurthi, and M. R. Stan. How I Learned to Stop Worrying and Love Flash Endurance. In Proceedings of HotStorage, 2010.
39. M. Murugan and David H.C.Du. Rejuvenator: A Static Wear Leveling Algorithm for NAND Flash Memory with Minimized Overhead. In Proceedings of MSST, 2011.
40. Y. Oh, J. Choi, D. Lee, and S. H. Noh. Caching Less for Better Performance: Balancing Cache Size and Update Cost of Flash Memory Cache in Hybrid Storage Systems. In Proceedings of FAST, 2012.
41. ONFI Working Group. The Open NAND Flash Interface, 2010. http://onfi.org/.
42. Y. Pan, G. Dong, and T. Zhang. Exploiting Memory Device Wear-out Dynamics to Improve NAND Flash Memory System Performance. In Proceedings of FAST, 2011.
43. Y. Pan, G. Dong, Q. Wu, and T. Zhang. Quasi-Nonvolatile SSD: Trading Flash Memory Nonvolatility to Improve Storage System Performance for Enterprise Applications. In Proceedings of HPCA, 2012.
44. S. Park, D. Jung, J. Kang, J. Kim, and J. Lee. CFLRU: A Replacement Algorithm for Flash Memory. In Proceedings of CASES, pages 234-241, 2006.
45. Samsung, 2010. http://www.samsung.com/global/business/semiconductor/ products/fusionmemory/Products-OneNAND.html.
46. M. Saxena, M. M. Swift, and Y. Zhang. FlashTier: A Lightweight, Consistent and Durable Storage Cache. In Proceedings of Eurosys, 2012.
47. SiliconSystems. Increasing Flash Solid State Disk Reliability. Technical Report, 2005.
48. Storage Performance Council. SPC Trace File Format Specification, 2010. http://traces.cs.umass.edu/index.php/Storage/Storage.
49. 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, pages 141-153. IEEE, Jan 2010.
50. The OpenSSD Project, 2013. http://www.openssd-project.org/wiki/The- OpenSSD-Project.
51. Toshiba, 2010. http://www.toshiba.com/taec/news/press-releases/2006/memy- 06-337.jsp.
52. C.-H. Wu and T.-W. Kuo. An Adaptive Two-level Management for the Flash Translation Layer in Embedded Systems. In Proceedings of ICCAD, pages 601-606, 2006.
53. G. Wu and X. He. FTL: Improving SSD Lifetime via Exploiting Content Locality. In Proceedings of Eurosys, 2012.
54. G. Wu and X. He. Reducing SSD Read Latency via NAND Flash Program and Erase Suspension. In Proceedings of FAST, 2012.
55. G. Wu, X. He, N. Xie, and T. Zhang. DiffECC: Improving SSD Read Performance Using Differentiated Error Correction Coding Schemes. In Proceedings of MASCOTS, 2010.
56. K. Zhao, W. Zhao, T. Zhang, X. Zhang, and N. Zheng. LDPCin- SSD: Making Advanced Error Correction Codes Work Effectively in Solid State Drives. In Proceedings of FAST, 2013.