Performance of greedy garbage collection in flash-based solid-state drives

Performance Evaluation

Volumn 67, Issue 11, 2010, Pages 1172-1186

  Bux, Werner ^a   Iliadis, Ilias ^a  

^a IBM RESEARCH ZURICH   (Switzerland)

Author keywords

Garbage collection; Log structured systems; Markov chain model; SSD; Stochastic modeling; Write amplification

Indexed keywords

GARBAGE COLLECTION; MARKOV CHAIN MODEL; SSD; STOCHASTIC MODELING; STRUCTURED SYSTEMS; WRITE AMPLIFICATION;

AMPLIFICATION; MARKOV PROCESSES; REFUSE COLLECTION; STOCHASTIC SYSTEMS; WASTE DISPOSAL;

STOCHASTIC MODELS;

EID: 77957694305     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2010.07.003     Document Type: Conference Paper

References (10)

1. J. Brewer, M. Gill, Nonvolatile Memory Technologies with Emphasis on Flash: A Comprehensive Guide to Understanding and Using Flash Memory Devices 2008 Wiley-IEEE Press
2. N. Agrawal, V. Prabhakaran, T. Wobber, J.D. Davis, M. Manasse, R. Panigrahy, Design tradeoffs for SSD performance, in: Proceedings of the 6th USENIX Annual Technical Conference, ATC, Boston, MA, 2008, pp. 5770.
3. M. Rosenblum, and J.K. Ousterhout The design and implementation of a log-structured file system ACM Trans. Comput. Syst. 10 1 1992 26 52
4. J. Menon, and L. Stockmeyer An age-threshold algorithm for garbage collection in log-structured arrays and file systems High Perform. Comput. Syst. Appl. 1998 119 132
5. J. Menon, A performance comparison of RAID-5 and log-structured arrays, in: Proceedings of the 4th International Symposium on High Performance Distributed Computing, HPDC, Charlottesville, VA, 1995, pp. 167178.
6. X.-Y. Hu, E. Eleftheriou, R. Haas, I. Iliadis, R. Pletka, Write amplification analysis in flash-based solid state drives, in: Proceedings of the Israeli Experimental Systems Conference, SYSTOR, Haifa, Israel, 2009, pp. 19.
7. L.-P. Chang, T.-W. Kuo, and S.-W. Lo Real-time garbage collection for flash-memory storage systems of real-time embedded systems IEEE Trans. Embed. Comput. Syst. 3 4 2004 837 863
8. W. Bux, Performance evaluation of the write operation in flash-based solid-state drives, in: IBM Research Report, RZ 3757, IBM, November, 2009.
9. I. Iliadis, Performance of the greedy garbage-collection scheme in flash-based solid-state drives, in: IBM Research Report, RZ 3769, IBM, March, 2010.
10. B.R. Haverkort, Timeit's time for a change, in: Proceedings of the 17th Annual IEEE/ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, MASCOTS, London, UK, 2009, p. 569.