Improving flash write performance by using update frequency

Proceedings of the VLDB Endowment

Volumn 6, Issue 9, 2013, Pages 733-744

  Stoica, Radu ^a   Ailamaki, Anastasia ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS;

DATA PLACEMENT; DATA PLACEMENT ALGORITHMS; DATABASE APPLICATIONS; FLASH TRANSLATION LAYER; MICRO-BENCHMARK; SOLID STATE DRIVES; THEORETICAL MODELING; WRITE-INTENSIVE WORKLOADS;

DIGITAL STORAGE;

EID: 84882664068     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2536360.2536372     Document Type: Article

References (26)

1. N. Agrawal et al. Design tradeoffs for SSD performance. In USENIX, pages 57-70, 2008.
2. L. Bouganim, B. Jónsson, and P. Bonnet. uFLIP: Understanding Flash IO Patterns. In CIDR, pages 1-12, 2009.
3. W. Bux and I. Iliadis. Performance of greedy garbage collection in ash-based solid-state drives. Performance Evaluation, 67(11):1172-1186, 2010.
4. Y. Cai et al. Error patterns in MLC NAND Flash memory: Measurement, characterization, and analysis. In DATE, pages 521-526, 2012.
5. M.-L. Chiang et al. Using data clustering to improve cleaning performance for ash memory. Software Practice and Experience, 29(3):267-290, 1999.
6. H. Choi, S. Lim, and K. Park. JFTL: a ash translation layer based on a journal remapping for ash memory. ACM Transactions on Storage, 4(4):14, 2009.
7. R. Corless et al. On the LambertW function. Advances in Computational Mathematics, 1(5):329-359, 1996.
8. L. Grupp, J. Davis, and S. Swanson. The Bleak Future of NAND Flash Memory. In FAST, pages 2-2, 2012.
9. L. Grupp et al. Characterizing ash memory: anomalies, observations, and applications. In MICRO, pages 24-33, 2009.
10. A. Gupta et al. DFTL: a ash translation layer employing demand-based selective caching of page-level address mappings. In ASPLOS, volume 44, pages 229-240, 2009.
11. R. Haas and X. Hu. The fundamental limit of ash random write performance: Understanding, analysis and performance modelling. TR IBM Research, 2010.
12. X. Hu et al. Container Marking: Combining Data Placement, Garbage Collection and Wear Levelling for Flash. In MASCOTS, pages 237-247, 2011.
13. R. Johnson et al. Shore-MT: a scalable storage manager for the multicore era. In EDBT, pages 24-35, 2009.
14. A. Kawaguchi et al. A Flash-Memory Based File System. In USENIX, pages 155-164, 1995.
15. S. Lee et al. LAST: locality-aware sector translation for NAND ash memory-based storage systems. ACM SIGOPS Operating Systems Review, 42(6):36-42, 2008.
16. S.-W. Lee et al. A log buffer-based ash translation layer using fully-associative sector translation. Transactions on Embedded Computing Systems, 6(3):18, 2007.
17. Y. Lee et al. μ-FTL: a memory-effcient ash translation layer supporting multiple mapping granularities. In International Conference on Embedded Software, pages 21-30, 2008.
18. D. Ma, J. Feng, and G. Li. LazyFTL: A Page-level Flash Translation Layer Optimized for NAND Flash Memory. In SIGMOD, volume 48, pages 366-375, 2011.
19. Nokia. Network Database Benchmark. Available: hoslab.cs.helsinki.fi/homepages/ndbbenchmark.
20. D. Park and D. Du. Hot Data Identification for Flash-based Storage Systems Using Multiple Bloom Filters. In MSST, pages 1-11, 2011.
21. D. Park et al. HotDataTrap: A Sampling-based Hot Data Identification Scheme for Flash Memory. In SAC, pages 1610-1617, 2012.
22. M. Rosenblum and J. Ousterhout. The Design and Implemention of a Log-Structured File-System. In SOSP, pages 1-15, 1991.
23. M. Rosenblum and J. Ousterhout. The Design and Implementation of a Log-Structured File-System. In ACM Transactions on Computer Systems, volume 10, pages 26-52, 1992.
24. Transaction Processing Council. TPC-C Standard Specification. Available: www.tpc.org/tpcc.,
25. Transaction Processing Council. TPC-E Standard Specification. Available: http://www.tpc.org/tpce .
26. M. Wu and W. Zwaenepoel. eNVy: A Non-Volatile, Main Memory Storage System. In ASPLOS, volume 29, pages 86-97, 1994.