Container marking: Combining data placement, garbage collection and wear levelling for flash

IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings

Volumn , Issue , 2011, Pages 237-247

  Hu, Xiao Yu ^a   Haas, Robert ^a   Evangelos, Eleftheriou ^a  

^a IBM RESEARCH ZURICH   (Switzerland)

Author keywords

Data placement; Flash SSD; Garbage collection; Wear levelling; Write amplification

Indexed keywords

DATA CONTAINER; DATA PLACEMENT; FLASH SIMULATORS; FLASH SSD; FLASH TRANSLATION LAYER; GARBAGE COLLECTION; OLD BLOCKS; SINGLE MECHANISMS; TRACKING DATA;

AMPLIFICATION; COMPUTER PROGRAMMING; COMPUTER SIMULATION; CONTAINERS; PROGRAM TRANSLATORS; TELECOMMUNICATION SYSTEMS;

REFUSE COLLECTION;

EID: 80053015751     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASCOTS.2011.50     Document Type: Conference Paper

References (36)

1. D. Ajwani, I. Malinger, U. Meyer, and S. Toledo, "Characterizing the performance of flash memory storage devices and its impact on algorithm design," in Proceedings of the Workshop in Experimental Algorithms, 2008, pp. 208-219.
2. A. Birrell, M. Isard, C. Thacker, and T. Wobber, "A design for highperformance flash disks," ACM SIGOPS Operating Systems Review, vol. 41, pp. 88-93, 2007.
3. L. Bouganim, B. Jonsson, and P. Bonnet, "uFLIP: Understanding flash IO patterns," in Proceedings of the 4th Biennial Conference on Innovative Data Systems Research (CIDR), Jan. 2009.
4. F. Chen, D. A. Koufaty, and X. Zhang, "Understanding intrinsic characteristics and system implications of flash memory based solid state drives," in Proceedings of the ACM SIGMETRICS/Performance, 2009.
5. M. Polte, J. Simsa, and G. Gibson, "Enabling enterprise solid state disks performance," in Proceedings of the First Workshop on Integrating Solid-state Memory into the Storage Hierarchy (WISH), held in conjunction with ASPLOS, 2009.
6. R. Stoica, M. Athanassoulis, R. Johnson, and A. Ailamaki, "Evaluating and repairing write performance on flash devices," in Proceedings of the 5th International Workshop on Data Management on New Hardware, 2009.
7. X.-Y. Hu, E. Eleftheriou, R. Haas, I. Iliadis, and R. Pletka, "Write amplification analysis in flash-based solid-state drives," in Proceedings of the ACM SysStor: The Israeli Experimental Systems Conference, May 2009.
8. M. Rosenblum and J. K. Ousterhout, "The design and implementation of a log-structured file system," ACM Trans. Computer Systems, vol. 10, no. 1, pp. 26-52, Feb. 1992.
9. J. Menon and L. Stockmeyer, "An age-threshold algorithm for garbage collection in log-structured arrays and file systems," in High Performance Computing Systems and Applications, J. Schaeffler, Ed. Kluwer Academic Publishers, 1998, pp. 119-132.
10. D. Schmidt, "TrueFFS wear-leveling mechanism," M-Systems, Tech. Rep., May 2002.
11. "Wear leveling in single level cell NAND flash memories," STMicroelectronics Application Note (AN1822), 2006.
12. Y.-H. Chang, J.-W. Hsieh, and T.-W. Kuo, "Endurance enhancement of flash-memory storage systems: An efficient static wear leveling design," in Proceedings of 44th Design Automation Conference (DAC), Jun. 2007, pp. 212-217.
13. L.-P. Chang, "On efficient wear leveling for large-scale flash-meory storage systems," in Proceedings of 22nd ACM Symposium on Applied Computing, May 2007.
14. Silicon Systems, "Preventing storage system wear-out, white paper," http://www.siliconsystems.com/technology/pdfs/SSWP03-Endurance-R. pdf, 2008.
15. N. Agrawal, V. Prabhakaran, T. Wobber, J. D. Davis, M. Manasse, and R. Panigrahy, "Design tradeoffs for SSD performance," in Proceedings of the Usenix Annual Technical Conference, Jun. 2008.
16. M. L. Chiang, P. C. H. Lee, and R. C. Chang, "Using data clustering to improve cleaning performance for flash memory," Software-Practice and Experience, vol. 29, pp. 267-290, Mar. 1999.
17. "SmartMediaTM specification," SSFDC Forum, 1999.
18. J. Kim, J. M. Kim, S. H. Noh, S. L. Min, and Y. Cho, "A space-efficient flash translation layer for compact flash systems," IEEE Trans. Consumer Electronics, vol. 48, pp. 366-375, May 2002.
19. S. Lee, D. Park, T. Chung, D. Lee, S. Park, and H. Song, "A log buffer based flash translation layer using fully associative sector translation," ACM Trans. Embedded Computing Systems, vol. 6, no. 3, pp. 1-27, 2007.
20. J. Kang, H. Jo, J. Kim, and J. Lee, "A superblock-based flash translation layer for NAND flash memory," in Proceedings of the International Conference on Embedded Software (EM-SOFT), 2006, pp. 161-170.
21. S. Lee, D. Shin, Y. Kim, and J. Kim, "LAST: Locality-aware sector translation for NAND flash memory-based storage systems," in Proceedings of the International Workshop on Storage and I/O Virtualization, Performance, Energy, Evaluation and Dependability (SPEED), Feb. 2008.
22. A. Gupta, Y. Kim, and B. Urgaonkar, "DFTL: A flash translation layer employing demand-based selective caching of page-level address mappings," in Proceedings of the 14th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Feb. 2009, pp. 229-240.
23. X.-Y. Hu and R. Haas, "The fundamental limit of flash random write performance: Understanding, analysis and performance modelling," IBM Research Report, RZ 3771, Mar. 2010.
24. M. Wu and W. Zwaenepoel, "eNVy: A non-volatile, main memory storage system," in Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Feb. 1994.
25. M. L. Chiang and R. C. Chang, "Cleaning policies in mobile computers using flash memory," Journal of Systems and Software, vol. 48, pp. 213-231, Nov. 1999.
26. M. L. Chiang, C. L. Cheng, and C. H. Wu, "A new FTL-based flash memory management scheme with fast cleaning mechanism," in Proceedings of IEEE Intl. Conf. on Embedded Software and Systems (ICESS), 2008.
27. G. K. Zipf, Human Behavior and Principle of Least Effort. Cambridge, MA: Addison-Wesley Press, 1949.
28. SanDisk, "Long-term data endurance (LDE) for client SSD," Oct. 2008, white paper, No 80-11-01654.
29. U. OLTP-Traces, "OLTP trace from umass trace repository," http://traces.cs.umass.edu/index.php/Storage/Storage.
30. D. Narayanan, A. Donnelly, and A. Rowstron, "Write off-loading: Practical power management for enterprise storage," in Proceedings of the USENIX Conference on File and Storage Technologies (FAST), Feb. 2008, pp. 253-267.
31. J. K. Ousterhout and F. Douglas, "Beating the I/O bottleneck: A case for log-structured file systems," Operating Systems Review, vol. 23, no. 1, pp. 11-28, Jan. 1989.
32. J. Wilkes, R. Golding, C. Staelin, and T. Sullivan, "The HP autoraid hierarchical storage system," ACM Trans. on Computer Systems, vol. 14, no. 1, pp. 108-136, Feb. 1996.
33. J. Wang and Y. Hu, "WOLF-a novel reording write buffer to boost the performance of log-structured file systems," in Proceedings of the USENIX Conference on File and Storage Technologies (FAST), Jan. 2002, pp. 47-60.
34. A. Kawaguchi, S. Nishioka, and H. Motoda, "A flash-memory based file system," in Proceedings of the USENIX Technical Conference, Jan. 1995, pp. 155-164.
35. H. J. Kim and S. G. Lee, "An efficient flash memory manager for reliable flash memory space management," IEICE Trans. on Information and System, vol. E85-D, pp. 950-964, Jun. 2002.
36. L. P. Chang and T. W. Kuo, "Efficient management for large-scale flashmemory storage systems with resource conservation," ACM Trans. on Storage, pp. 381-418, 2005.