SFS: Random write considered harmful in solid state drives

Proceedings of FAST 2012: 10th USENIX Conference on File and Storage Technologies

Volumn , Issue , 2012, Pages 139-154

  Min, Changwoo ^a,b   Kim, Kangnyeon ^a   Cho, Hyunjin ^b   Lee, Sang Won ^a   Eom, Young Ik ^a  

^a Sungkyunkwan University   (South Korea)

^b SAMSUNG Electronics   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; COMPUTER OPERATING SYSTEMS; FILE ORGANIZATION; FLASH-BASED SSDS;

BIMODAL DISTRIBUTION; DATA SEPARATION; HARD DISK DRIVES; LOG STRUCTURED FILE SYSTEMS; SECONDARY STORAGE; SOLID STATE DRIVES; STATE OF THE ART; TECHNOLOGICAL IMPROVEMENTS;

HARD DISK STORAGE;

EID: 85077124364     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (48)

1. Linux 3.0. http://kernelnewbies.org/Linux_3.0.
2. N. Agrawal, V. Prabhakaran, T. Wobber, J. D. Davis, M. Manasse, and R. Panigrahy. Design tradeoffs for SSD performance. In Proceeding of USENIX 2008 Annual Technical Conference, pages 57-70, Berkeley, CA, USA, 2008. USENIX Association.
3. S. Akyürek and K. Salem. Adaptive block rearrangement. ACM Trans. Comput. Syst., 13:89-121, May 1995.
4. D. G. Andersen and S. Swanson. Rethinking Flash in the Data Center. IEEE Micro, 30:52-54, July 2010.
5. L. Barroso. Warehouse-scale computing. In Keynote in the SIGMOD'10 conference, 2010.
6. M. Bhadkamkar, J. Guerra, L. Useche, S. Burnett, J. Liptak, R. Rangaswami, and V. Hristidis. BORG: block-reORGanization for self-optimizing storage systems. In Proccedings of the 7th conference on File and storage technologies, pages 183-196, Berkeley, CA, USA, 2009. USENIX Association.
7. T. Blackwell, J. Harris, and M. Seltzer. Heuristic cleaning algorithms in log-structured file systems. In Proceedings of the USENIX 1995 Technical Conference Proceedings, TCON'95, pages 23-23, Berkeley, CA, USA, 1995. USENIX Association.
8. blktrace. http://linux.die.net/man/8/ blktrace.
9. L. Bouganim, B. N. Jónsson, and P. Bonnet. uFLIP: Understanding Flash IO Patterns. In Proceedings of the Conference on Innovative Data Systems Research, CIDR'09, 2009.
10. Btrfs. http://btrfs.wiki.kernel.org.
11. S. D. Carson. A system for adaptive disk rearrangement. Softw. Pract. Exper., 20:225-242, March 1990.
12. 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 eleventh international joint conference on Measurement and modeling of computer systems, SIGMETRICS'09, pages 181-192, New York, NY, USA, 2009. ACM.
13. M.-L. Chiang, P. C. H. Lee, and R.-C. Chang. Using data clustering to improve cleaning performance for plash memory. Softw. Pract. Exper., 29:267-290, March 1999.
14. A. Gupta, Y. Kim, and B. Urgaonkar. DFTL: a flash translation layer employing demand-based selective caching of page-level address mappings. In Proceeding of the 14th international conference on Architectural support for programming languages and operating systems, ASPLOS'09, pages 229-240, New York, NY, USA, 2009. ACM.
15. J. A. Hartigan and M. A. Wong. Algorithm AS 136: A K-Means Clustering Algorithm. Journal of the Royal Statistical Society. Series C (Applied Statistics), 28(1):pp. 100-108, 1979.
16. D. Hitz, J. Lau, and M. Malcolm. File system design for an NFS file server appliance. In Proceedings of the USENIX Winter 1994 Technical Conference, pages 19-19, Berkeley, CA, USA, 1994. USENIX Association.
17. A. Kawaguchi, S. Nishioka, and H. Motoda. A flash-memory based file system. In Proceedings of the USENIX 1995 Technical Conference, TCON'95, pages 13-13, Berkeley, CA, USA, 1995. USENIX Association.
18. J. Kim, J. M. Kim, S. Noh, S. L. Min, and Y. Cho. A space-efficient flash translation layer for CompactFlash systems. IEEE Transactions on Consumer Electronics, 48:366-375, May 2002.
19. J. Kim, S. Seo, D. Jung, J. Kim, and J. Huh. Parameter-Aware I/O Management for Solid State Disks (SSDs). To Appear in IEEE Transactions on Computers, 2011.
20. R. Konishi, K. Sato, and Y. Amagai. Filesystem support for Continuous Snapshotting. http://www.nilfs.org/papers/ols2007-snapshot-bof.pdf, 2007. Ottawa Linux Symposium 2007 BOFS material.
21. J. Kára. Ext4, btrfs, and the others. In Proceeding of Linux-Kongress and OpenSolaris Developer Conference, pages 99-111, 2009.
22. S. Lee, D. Shin, Y.-J. Kim, and J. Kim. LAST: locality-aware sector translation for NAND flash memory-based storage systems. SIGOPS Oper. Syst. Rev., 42:36-42, October 2008.
23. S.-W. Lee and B. Moon. Design of flash-based DBMS: an in-page logging approach. In Proceedings of the 2007 ACM SIGMOD international conference on Management of data, SIGMOD'07, pages 55-66, New York, NY, USA, 2007. ACM.
24. S.-W. Lee, D.-J. Park, T.-S. Chung, D.-H. Lee, S. Park, and H.-J. Song. A log buffer-based flash translation layer using fully-associative sector translation. ACM Trans. Embed. Comput. Syst., 6, July 2007.
25. A. Mathur, M. Cao, S. Bhattacharya, A. Dilger, A. Tomas, and L. Vivier. The new ext4 filesystem: current status and future plans. In Proceedings of of the Linux Symposium, June 2007.
26. J. N. Matthews, D. Roselli, A. M. Costello, R. Y. Wang, and T. E. Anderson. Improving the performance of log-structured file systems with adaptive methods. In Proceedings of the sixteenth ACM symposium on Operating systems principles, SOSP '97, pages 238-251, New York, NY, USA, 1997. ACM.
27. S. Mitchel. Inside the Windows 95 File System. O'Reilly and Associates, 1997.
28. NILFS2. http://www.nilfs.org/.
29. R. Paul. Panelists ponder the kernel at Linux Collaboration Summit. http://tinyurl.com/ d7sht7, 2009.
30. QuestSoftware. Benchmark Factory for Databases. http://www.quest.com/benchmark-factory/.
31. D. Roselli, J. R. Lorch, and T. E. Anderson. A comparison of file system workloads. In Proceedings of USENIX Annual Technical Conference, ATEC'00, pages 4-4, Berkeley, CA, USA, 2000. USENIX Association.
32. M. Rosenblum and J. K. Ousterhout. The design and implementation of a log-structured file system. ACM Trans. Comput. Syst., 10:26-52, February 1992.
33. C. Ruemmler and J. Wilkes. Disk Shuffling. Technical Report HPL-CSP-91-30, Hewlett-Packard Laboratories, October 1991.
34. C. Ruemmler and J. Wilkes. UNIX disk access patterns. In Proceedings of USENIX Winter 1993 Technical Conference, page 405-420, 1993.
35. M. Seltzer, K. Bostic, M. K. Mckusick, and C. Staelin. An implementation of a log-structured file system for UNIX. In Proceedings of the USENIX Winter 1993 Conference Proceedings on USENIX Winter 1993 Conference Proceedings, pages 3-3, Berkeley, CA, USA, 1993. USENIX Association.
36. M. Seltzer, K. A. Smith, H. Balakrishnan, J. Chang, S. McMains, and V. Padmanabhan. File system logging versus clustering: a performance comparison. In Proceedings of the USENIX 1995 Technical Conference Proceedings, TCON'95, pages 21-21, Berkeley, CA, USA, 1995. USENIX Association.
37. E. Seppanen, M. T. O'Keefe, and D. J. Lilja. High performance solid state storage under Linux. In Proceedings of the 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies, MSST '10, pages 1-12, Washington, DC, USA, 2010. IEEE Computer Society.
38. SNIA. Solid State Storage (SSS) Performance Test Specification (PTS) Enterprise Version 1.0. http://www.snia.org/sites/ default/files/SSS_PTS_Enterprise_ v1.0.pdf, 2011.
39. R. Stoica, M. Athanassoulis, R. Johnson, and A. Ailamaki. Evaluating and repairing write performance on flash devices. In Proceedings of the Fifth International Workshop on Data Management on New Hardware, DaMoN'09, pages 9-14, New York, NY, USA, 2009. ACM.
40. Transaction Processing Performance Council. TPC Benchmark C. http://www.tpc.org/tpcc/spec/tpcc_current.pdf.
41. UBIFS. Unsorted Block Image File System. http://www.linux-mtd.infradead.org/doc/ubifs.html.
42. J. Wang and Y. Hu. A Novel Reordering Write Buffer to Improve Write Performance of Log-Structured File Systems. IEEE Trans. Comput., 52:1559-1572, December 2003.
43. W. Wang, Y. Zhao, and R. Bunt. HyLog: A High Performance Approach to Managing Disk Layout. In Proceedings of the 3rd USENIX Conference on File and Storage Technologies, pages 145-158, Berkeley, CA, USA, 2004. USENIX Association.
44. J. Wilkes, R. Golding, C. Staelin, and T. Sullivan. The HP AutoRAID hierarchical storage system. ACM Trans. Comput. Syst., 14:108-136, February 1996.
45. D. Woodhouse. JFFS: The Journalling Flash File System. In Proceedings of the Ottowa Linux Symposium, 2001.
46. M. Xie and L. Zefan. Performance Improvement of Btrfs. In LinuxCon Japan, 2011.
47. YAFFS. Yet Another Flash File System. http://www.yaffs.net/.
48. ZFS. http://opensolaris.org/os/community/zfs/.