Rethinking the File System Design on Flash-based Storage

  • Published : 2015.02.16

Abstract

Keywords

References

  1. Btrfs. http://btrfs.wiki.kernel.org.
  2. Ext4. https: //ext4.wiki.kernel.org/.
  3. FusionlO Virtual Storage Layer. http://www.fusionio.com/products/vsl.
  4. Trim. http://en.wikipedia.org/wiki/Trim (computing).
  5. Fusionio iodrive octal data sheet. http://www.fusionio.com/load/-media-/Ishmll/docsLibrary/FIO_DS_Octal.pdf, 2012.
  6. Nitin Agrawal, Vijayan Prabhakaran, Ted Wobber, John D Davis, Mark S Manasse, and Rina Panigrahy. Design tradeoffs for SSD performance. In Proceedings of 2008 USENIX Annual Technical Conference (USENIX ATC), Berkeley, CA, 2008. USENIX.
  7. David G. Andersen, Jason Franklin, Michael Kaminsky, Amar Phanishayee, Lawrence Tan, and Vijay Vasudevan. FAWN: A fast array of wimpy nodes. In Proceedings of the 22nd ACM SIGOPS Symposium on Operating Systems Principles (SOSP), pages 1-14, New York, NY, USA, 2009. ACM.
  8. Mahesh Balakrishnan, Dahlia Malkhi, Vijayan Prabhakaran, Ted Wobbler, Michael Wei, and John D. Davis. CORFU: A shared log design for flash clusters. In Proceedings of the 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI'12), pages 1-14, Berkeley, CA, 2012. USENIX.
  9. Mahesh Balakrishnan, Dahlia Malkhi, Ted Wobber, Ming Wu, Vijayan Prabhakaran, Michael Wei, Jolm D Davis, Sriram Rao, Tao Zou, and Aviad Zuck. Tango: Distributed data structures over a shared log. In Proceedings of the 24th A CM Symposium on Operating Systems Principles (SOSP), pages 325-340. ACM, 2013.
  10. Randal E Bryant and David R O'Hallaron. Computer Systems: A Programmer's Perspective. Prentice-Hall, 2008.
  11. Feng Chen, David A Koufaty, and Xiaodong 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 (SIGMETRlCS), pages 181-192. ACM, 2009.
  12. Feng Chen, Rubao Lee, and Xiaodong Zhang. Essential roles of exploiting internal parallelism of flash memory based solid state drives in high-speed data processing. In Proceedings of the 17th IEEE International Symposium on High Performance Computer Architecture (HPCA), pages 266-277. IEEE, 2011.
  13. Joel Coburn, Trevor Bunker, Meir Schwarz, Rajesh Gupta, and Steven Swanson. From ARIES to MARS: Transaction support for next-generation, solid-state drives. In Proceedings of the 24th A CM Symposium on Operating Systems Principles (SOSP), pages 197-212. ACM, 2013.
  14. Jim Gray, Paul McJones, Mike Blasgen, Bruce Lindsay, Raymond Lorie, Tom Price, Franco Putzolu, and Irving Traiger. The recovery manager of the system R database manager. ACM Computing Surveys, 1981.
  15. Laura M Grupp, John D Davis, and Steven Swanson. The bleak future of NAND flash memory. In Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST), Berkeley, CA, 2012. USENlX.
  16. Yang Hu, Hong Jiang, Dan Feng, Lei Tian, Hao Luo, and Shuping Zhang. Performance impact and interplay of ssd parallelism through advanced commands, allocation strategy and data granularity. In Proceedings of the International Conference on Supercomputing (ICS), pages 96-107. ACM, 2011.
  17. William K Josephson, Lars A Bongo, David Flynn, and Kai Li. DFS: A file system for virhlalized flash storage. In Proceedings of the 8th USENIX Conference on File and Storage Technologies (FAST), Berkeley, CA, 2010. USENIX.
  18. Changman Lee, Dongho Sim, Jooyoung Hwang, and Sangyeun Cho. F2FS: A new file system for flash storage. In Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST 15), Santa Clara, CA, February 2015. USENIX.
  19. Youyou Lu, Jiwu Shu, Jia Guo, Shuai Li, and Onur Mutlu. LightTx: A lightweight transactional design in flash-based SSDs to support flexible transactions. In Proceedings of the IEEE 31st International Conference on Computer Design (ICCD), pages 115-122. IEEE, 2013.
  20. Youyou Lu, Jiwu Shu, Jia Guo, Shuai Li, and Onur Mutlu. High-performance and lightweight transaction support in flash-based SSDs. to appear in IEEE Transactions on Computers.
  21. Youyou Lu, Jiwu Shu, and Wei Wang. ReconFS: A reconstructable file system on flash storage. In Proceedings of the 12th USENIX Conference on File and Storage Technologies (FAST), pages 75-88, Berkeley, CA, 2014. USENIX.
  22. Youyou Lu, Jiwu Shu, and Weimin Zheng. Extending the lifetime of flash-based storage through reducing write amplification from file systems. In Proceedings of the 11 th USENIX Conference on File and Storage Technologies (FAST), Berkeley, CA, 2013. USENIX.
  23. Youyou Lu, Jiwu Shu, and Peng Zhu. TxCache: Transactional cache using byte-addressable non-volatile memories in SSDs. In Proceedings of the 3rd IEEE Nonvolatile Memory Systems and Applications Symposium (NVMSA) . IEEE, 2014.
  24. Changwoo Min, Kangnyeon Kim, Hyunjin Cho, Sang-Won Lee, and Young Ik Eom. SFS: random write considered harmful in solid state drives. In Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST), Berkeley, CA, 2012. USENIX.
  25. D. Nellans, M. Zappe, J. Axboe, and D. Flynn. ptrim ()+ exists (): Exposing new FTL primitives to applications. In The 2nd Annual Non-Volatile Memory Workshop, 2011.
  26. Xiangyong Ouyang, David Nellans, Robert Wipfel, David Flym1, and Dhabaleswar K Panda. Beyond block I/O: Rethinking traditional storage primitives. In Proceedings of the 17th IEEE International Symposium on High Performance Computer Architecture (HPCA), pages 301 - 311. IEEE, 2011 .
  27. Jiaxin Ou, Jiwu Shu, Youyou Lu, Letian Yi, and Wei Wang. EDM: An endurance-aware data migration scheme for load balancing in SSD storage clusters. In Proceedings of the 28th IEEE International Parallel and Distributed Processing Symposium (IPDPS), pages 787-796, May 2014.
  28. Vijayan Prabhakaran, Thomas L. Rodeheffer, and Lidong Zhou. Transactional flash. In Proceedings of the 8th USENIX Conference on Operating Systems Design and Implementation (OSDI), pages 147-160, Berkeley, CA, 2008. USENIX.
  29. Wei Wang, Youyou Lu, and Jiwu Shu. p-OFTL: an object-based semantic-aware parallel flash translation layer. In Proceedings of the Conference on Design, Automation and Test in Europe (DATE), page 157. European Design and Automation Association, 2014.
  30. Jisoo Yang, Dave B Minturn, and Frank Hady. When poll is better than interrupt. In Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST), Berkeley, CA, 2012. USENIX.
  31. Yiying Zhang, Leo Prasath Arulraj, Andrea C Arpaci-Dusseau, and Remzi H Arpaci-Dusseau. Deindirection for flash-based SSDs with nameless writes. In Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST), Berkeley, CA, 2012. USENIX.