Rejuvenator: A static wear leveling algorithm for NAND flash memory with minimized overhead

2011 IEEE 7th International Workshop on Storage Network Architecture and Parallel I/Os, SNAPI 2011

Volumn , Issue , 2011, Pages

  Murugan, Muthukumar ^a   Du, David H C ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FLASH-BASED SSDS; MAGNETIC STORAGE; NAND CIRCUITS; NETWORK ARCHITECTURE; PARALLEL ARCHITECTURES;

CRITICAL ISSUES; DATA MIGRATION; ENTERPRISE APPLICATIONS; ERASE OPERATION; MAGNETIC STORAGE MEDIA; MICRO-BENCHMARK; NAND FLASH MEMORY; WEAR-LEVELING ALGORITHMS;

MEMORY ARCHITECTURE;

EID: 85053808908     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (29)

1. M. Sanvido, F. Chu, A. Kulkarni, and R. Selinger, "NAND Flash Memory and Its Role in Storage Architectures, " in Proceedings of the IEEE, vol. 96. IEEE, 2008, pp. 1864-1874.
2. E. Gal and S. Toledo, "Algorithms and data structures for flash memories, " ACM Comput. Surv., vol. 37, no. 2, pp. 138-163, 2005.
3. S. Hong and D. Shin, "NAND Flash-Based Disk Cache Using SLC/MLC Combined Flash Memory, " in Proceedings of the 2010 International Workshop on Storage Network Architecture and Parallel I/Os, ser. SNAPI'10. Washington, DC, USA: IEEE Computer Society, 2010, pp. 21-30.
4. T. Kgil, D. Roberts, and T. Mudge, "Improving nand flash based disk caches, " in Proceedings of the 35th Annual International Symposium on Computer Architecture, ser. ISCA'08, 2008, pp. 327-338.
5. X.-Y. Hu, E. Eleftheriou, R. Haas, I. Iliadis, and R. Pletka, "Write amplification analysis in flash-based solid state drives, " in Proceedings of SYSTOR 2009: The Israeli Experimental Systems Conference. New York, NY, USA: ACM, 2009, pp. 10:1-10:9.
6. "FusionIO ioDrive specification sheet, " http://www.fusionio. com/PDFs/Fusion\%20Specsheet.pdf.
7. "Intel X25-E SATA solid state drive." http://download.intel. com/design/flash/nand/extreme/extreme-sata-ssd-datasheet.pdf.
8. W. K. Josephson, L. A. Bongo, D. Flynn, and K. Li, "DFS: A File System for Virtualized Flash Storage, " in FAST, 2010, pp. 85-100.
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 DAC'07: Proceedings of the 44th annual Design Automation Conference. New York, NY, USA: ACM, 2007, pp. 212-217.
10. L.-P. Chang and T.-W. Kuo, "An Adaptive Striping Architecture for Flash Memory Storage Systems of Embedded Systems, " in RTAS'02: Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'02). Washington, DC, USA: IEEE Computer Society, 2002.
11. D. Shmidt, "Technical Note: TrueFFS wear leveling mechanism, " Technical Report, Msystems, 2002.
12. D. Jung, Y.-H. Chae, H. Jo, J.-S. Kim, and J. Lee, "A groupbased wear-leveling algorithm for large-capacity flash memory storage systems, " in Proceedings of the 2007 international conference on Compilers, architecture, and synthesis for embedded systems, ser. CASES'07. New York, NY, USA: ACM, 2007, pp. 160-164.
13. D. Woodhouse, "JFFS: The Journalling Flash File System,, " Proceedings of Ottawa Linux Symposium, 2001.
14. "Wear Leveling in Single Level Cell NAND Flash Memories,, " STMicroelectronics Application Note(AN1822), 2006.
15. N. Agrawal, V. Prabhakaran, T. Wobber, J. D. Davis, M. Manasse, and R. Panigrahy, "Design tradeoffs for SSD performance, " in ATC'08: USENIX 2008 Annual Technical Conference on Annual Technical Conference. Berkeley, CA, USA: USENIX Association, 2008, pp. 57-70.
16. L.-P. Chang, "On efficient wear leveling for large-scale flashmemory storage systems, " in SAC'07: Proceedings of the 2007 ACM symposium on Applied computing. New York, NY, USA: ACM, 2007, pp. 1126-1130.
17. O. Kwon and K. Koh, "Swap-Aware Garbage Collection for NAND Flash Memory Based Embedded Systems, " in CIT'07: Proceedings of the 7th IEEE International Conference on Computer and Information Technology. Washington, DC, USA: IEEE Computer Society, 2007, pp. 787-792.
18. L.-P. Chang, T.-W. Kuo, and S.-W. Lo, "Real-time garbage collection for flash-memory storage systems of real-time embedded systems, " ACM Trans. Embed. Comput. Syst., vol. 3, no. 4, 2004.
19. Y. Du, M. Cai, and J. Dong, "Adaptive Garbage Collection Mechanism for N-log Block Flash Memory Storage Systems, " in ICAT'06: Proceedings of the 16th International Conference on Artificial Reality and Telexistence- Workshops. Washington, DC, USA: IEEE Computer Society, 2006.
20. S.-W. Lee, D.-J. Park, T.-S. Chung, D.-H. Lee, S. Park, and H.-J. Song, "A log buffer-based flash translation layer using fullyassociative sector translation, " ACM Trans. Embed. Comput. Syst., vol. 6, no. 3, 2007.
21. S. Lee, D. Shin, Y.-J. Kim, and J. Kim, "LAST: localityaware sector translation for NAND flash memory-based storage systems, " SIGOPS Oper. Syst. Rev., vol. 42, no. 6, pp. 36-42, 2008.
22. J.-U. Kang, H. Jo, J.-S. Kim, and J. Lee, "A superblock-based flash translation layer for NAND flash memory, " in EMSOFT'06: Proceedings of the 6th ACM & IEEE International conference on Embedded software. New York, NY, USA: ACM, 2006, pp. 161-170.
23. A. Gupta, Y. Kim, and B. Urgaonkar, "DFTL: A flash translation layer employing demand-based selective caching of page-level address mappings, " in Proceeding of the 14th international conference on Architectural support for programming languages and operating systems, ser. ASPLOS'09. New York, NY, USA: ACM, 2009.
24. J.-W. Hsieh, T.-W. Kuo, and L.-P. Chang, "Efficient identification of hot data for flash memory storage systems, " Trans. Storage, vol. 2, pp. 22-40, February 2006.
25. M.-L. Chiang, P. C. H. Lee, and R.-C. Chang, "Using data clustering to improve cleaning performance for flash memory, " Softw. Pract. Exper., vol. 29, no. 3, pp. 267-290, 1999.
26. S.-W. Lee, D.-J. Park, T.-S. Chung, D.-H. Lee, S. Park, and H.-J. Song, "A log buffer-based flash translation layer using fullyassociative sector translation, " ACM Trans. Embed. Comput. Syst., vol. 6, July 2007.
27. "University of Massachusetts Amhesrst Storage Traces, " http://traces.cs.umass.edu/index.php/Storage/Storage.
28. S. Kavalanekar, B. L. Worthington, Q. Zhang, and V. Sharda, "Characterization of storage workload traces from production windows servers, " in IISWC, 2008, pp. 119-128.
29. "HP Labs - Tools and Traces, " http://tesla.hpl.hp.com/ publicsoftware/.