A closed-form expression for write amplification in NAND flash

2010 IEEE Globecom Workshops, GC'10

Volumn , Issue , 2010, Pages 1846-1850

  Agarwal, Rajiv ^a   Marrow, Marcus ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

MEMORY ARCHITECTURE; REFUSE COLLECTION;

'CURRENT; CLOSED-FORM EXPRESSION; FILESYSTEM; GARBAGE COLLECTION; LOG STRUCTURED; NAND FLASH; OVER PROVISIONING; PERFORMANCE LOSS; WRITE AMPLIFICATIONS; WRITE THROUGHPUTS;

NAND CIRCUITS;

EID: 79951938152     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOMW.2010.5700261     Document Type: Conference Paper

References (13)

1. X.-Y. Hu, E. Eleftheriou, R. Haas, I. Iliadis, and R. Pletka, "Write amplification analysis in flash-based solid state drives", in SYSTOR 2009: The Israeli Experimental Systems Conference, 2009.
2. J. K. Ousterhout and F. Douglis, "Beating the I/O bottleneck: A case for log-structured file systems", in Operating Systems Review, vol. 23, no. 1, pp. 1128, Jan. 1989.
3. M. Rosenblum and J. K. Ousterhout, "The design and implementation of a log-structured file system", in ACM Transactions on Computer Systems, vol. 10, no. 1, pp. 2652, Feb. 1992.
4. J. Menon, "A performance comparison of RAID-5 and log-structured arrays", in proceedings of Fourth IEEE International Symposium on High Performance Distributed Computing, pp. 167178, Aug. 1995.
5. J. Menon and L. Stockmeyer, "An age-threshold algorithm for garbage collection in log-structured arrays and file systems", in J. Schaeffler, editor, High Performance Computing Systems and Applications, pp. 119132. Kluwer Academic Publishers, 1998.
6. W. Bux, "Performance evaluation of the write operation in flash-based solid- state drives", in IBM Research Report, RZ 3757, Nov. 2009.
7. A. Kawaguchi, S. Nishioka, and H. Motoda, "A flash-memory based file system", in proceedings of USENIX Technical Conference, pp. 155164, Jan. 1995.
8. J. Menon and L. Stockmeyer, "An age-threshold algorithm for garbage collection in log-structured arrays and file systems", in J. Schaeffler, editor, High Performance Computing Systems and Applications, Kluwer Academic Publishers, pp. 119132, 1998.
9. L.-P. Chang, T.-W. Kuo, and S.-W. Lo, "Real-time garbage collection for flash-memory storage systems of real-time embedded systems", in ACM Transactions on Embedded Computing Systems, vol. 3, no. 4, pp. 837863, Nov. 2004.
10. N. Agrawal, V. Prabhakaran, T. Wobber, J. D. Davis, M. Manasse, and R. Panigrahy, "Design tradeoffs for SSD performance," in proceedings of USENIX Annual Technical Conference, June 2008.
11. A. Ben-Aroya and S. Toledo, "Competitive analysis of flash-memory algorithms," in proceedings of 14th Annual European Symposium on Algorithms (ESA), pp. 100111, Sep. 2006.
12. A. Jagmohan, M. Franceschini and L. Lastras, "Write amplification reduction in NAND Flash through multi-write coding", in IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST), pp. 1-6, 2010.
13. X.-Y. Hu and R. Haas, "The fundamental limit of flash random write performance: understanding, analysis and performance modelling", in IBM Research Report, RZ 3771, Mar. 2010.