Write amplification reduction in NAND flash through multi-write coding

2010 IEEE 26th Symposium on Mass Storage Systems and Technologies, MSST2010

Volumn , Issue , 2010, Pages

  Jagmohan, Ashish ^a   Franceschini, Michele ^a   Lastras, Luis ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL STORAGE; MEMORY ARCHITECTURE; NAND CIRCUITS; REFUSE COLLECTION;

CODING TECHNIQUES; GARBAGE COLLECTION; LINEAR CODING; LOSSLESS DATA COMPRESSION; LOW COMPUTATIONAL COMPLEXITY; NAND FLASH; SHOW THROUGH; WRITE AMPLIFICATIONS;

CODES (SYMBOLS);

EID: 77957832281     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MSST.2010.5496985     Document Type: Conference Paper

References (18)

1. M. Rosenblum and J. K. Ousterhout, "The design and implementation of a log-structured file system," ACM TOCS, vol. 10, pp. 1-15, 1991.
2. D. Woodhouse, "Jffs: the journaling flash file system," in Proc. Ottawa Linux Symp., 2001.
3. R. Konishi et al., "The linux implementation of a log-structured file system," ACM SIGOPS Oper. Sys. Rev., vol. 40, pp. 102-107, 2006.
4. X. Hu et al., "Write amplification analysis in flash-based solid state drives," in SYSTOR, 2009.
5. T. Kgil et al., "Improving NAND flash based disk caches," in Proc. IEEE ISCA, 2008, pp. 327-338.
6. A. Jiang et al., "Floating codes for joint information storage in write asymmetric memories," in Proc. IEEE ISIT, 2007, pp. 1166-1170.
7. H. Mahdavifar et al., "A nearly optimal construction of flash codes," in Proc. IEEE ISIT, 2009.
8. C. Heegard, "On the capacity of permanent memory," IEEE Trans. Info. Th., vol. 31, no. 1, pp. 34-42, 1985.
9. R. L. Rivest and A. Shamir, "How to reuse a ẅrite - once m̈emory," in Proc. ACM STOC, 1982, pp. 105-113.
10. A. Jiang, "On the generalization of error-correcting wom codes," in Proc. IEEE ISIT, 2007, pp. 1391-1395.
11. E. Yaakobi et al., "Error correction coding for flash memories," Flash Memory Summit, 2009, www.flashmemorysummit.com.
12. G. Keshet et al., "Channel coding in the presence of side information," Found. Trends Comm. Info. Th., vol. 4, no. 6, pp. 445-586, 2007.
13. T. Cover, "Enumerative source encoding," IEEE Trans. Info. Th., vol. 19, no. 1, pp. 73-77, 1990.
14. T.V. Ramabadran, "A coding scheme for m-out-of-n codes," IEEE Trans. Comm., vol. 38, no. 8, pp. 1156-1163, 1990.
15. S.Lin and D.J.Costello Jr., Error Control Coding: Fundamentals and Applications, Prentice Hall, NJ., 2004.
16. N. Agrawal et al., "Design tradeoffs for ssd performance," in USENIX ATC, 2008, pp. 57-70.
17. L. Chang et al., "Real-time garbage collection for flash-memory storage systems . . . ," ACM TECS, vol. 3, no. 4, pp. 837-863, 2004.
18. S. Deorowicz, "Silesia corpus," Silesian University of Technology, Poland, 2003. http:// data-compression.info/Corpora/SilesiaCorpus.