skip to main content
research-article

Lightweight Data Compression for Mobile Flash Storage

Published:27 September 2017Publication History
Skip Abstract Section

Abstract

Data compression is beneficial to flash storage lifespan. However, because the design of mobile flash storage is highly cost-sensitive, hardware compression becomes a less attractive option. This study investigates the feasibility of data compression on mobile flash storage. It first characterizes data compressibility based on mobile apps, and the analysis shows that write traffic bound for mobile storage volumes is highly compressible. Based on this finding, a lightweight approach is introduced for firmware-based data compression in mobile flash storage. The controller and flash module work in a pipelined fashion to hide the data compression overhead. Together with this pipelined design, the proposed approach selectively compresses incoming data of high compressibility, while leaving data of low compressibility to a compression-aware garbage collector. Experimental results show that our approach greatly reduced the frequency of block erase by 50.5% compared to uncompressed flash storage. Compared to unconditional data compression, our approach improved the write latency by 10.4% at a marginal cost of 4% more block erase operations.

References

  1. 2017. LZO real-time data compression library. http://www.oberhumer.com/opensource/lzo/. (2017).Google ScholarGoogle Scholar
  2. Nitin Agrawal, Vijayan Prabhakaran, Ted Wobber, John D. Davis, Mark S. Manasse, and Rina Panigrahy. 2008. Design Tradeoffs for SSD Performance. In Proceedings of ATC. 57--70. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Schindler J. Schlosser S. J. Bucy, and G. Ganger. 2008. DiskSim 4.0. http://www.pdl.cmu.edu/DiskSim. (2008).Google ScholarGoogle Scholar
  4. Hsin-Yu Chang, Chien-Chung Ho, Yuan-Hao Chang, Yu-Ming Chang, and Tei-Wei Kuo. 2016. How to enable software isolation and boost system performance with sub-block erase over 3D flash memory. In Proceedings of CODES+ISSS. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Li-Pin Chang, Po-Han Sung, Po-Tsang Chen, and Po-Hung Chen. 2016. Eager Synching: A Selective Logging Strategy for Fast Fsync() on Flash-Based Android Devices. ACM Trans. Embed. Comput. Syst (2016). Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Georges Hansel, Dominique Perrin, and Imre Simon. 1992. Compression and entropy. In Annual Symposium on Theoretical Aspects of Computer Science. Springer, 513--528. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Jen-Wei Hsieh, Tei-Wei Kuo, and Li-Pin Chang. 2006. Efficient identification of hot data for flash memory storage systems. ACM Transactions on Storage (TOS) 2, 1 (2006), 22--40. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Sooman Jeong, Kisung Lee, Seongjin Lee, Seoungbum Son, and Youjip Won. 2013. I/O Stack Optimization for Smartphones. In Proceedings of ATC. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Cheng Ji, Li-Pin Chang, Liang Shi, Chao Wu, Qiao Li, and Chun Jason Xue. 2016. An empirical study of file-system fragmentation in mobile storage systems. In Proceedings of HotStorage. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Jeong-Uk Kang, Jeeseok Hyun, Hyunjoo Maeng, and Sangyeun Cho. 2014. The multi-streamed solid-state drive. In Proceedings of Hotstorage. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Hyojun Kim, Nitin Agrawal, and Cristian Ungureanu. 2012. Revisiting storage for smartphones. ACM Transactions on Storage (TOS) (2012). Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Kisung Lee and Youjip Won. 2012. Smart layers and dumb result: IO characterization of an Android-based smartphone. In Proceedings of EMSOFT. ACM, 23--32. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Youngjo Park and Jin-Soo Kim. 2011. zFTL: power-efficient data compression support for nand flash-based consumer electronics devices. IEEE Transactions on Consumer Electronics 57, 3 (2011), 1148--1156.Google ScholarGoogle ScholarCross RefCross Ref
  14. Ohad Rodeh, Josef Bacik, and Chris Mason. 2013. BTRFS: The Linux B-tree filesystem. ACM Transactions on Storage (TOS) (2013). Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Assim Sagahyroon. 2006. Power consumption in handheld computers. In Proceedings of APCCAS. IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  16. Mungyu Son, Junwhan Ahn, and Sungjoo Yoo. 2015. A tiny-capacitor-backed non-volatile buffer to reduce storage writes in smartphones. In Proceedings of CODES+ ISSS. IEEE. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Dimitris Tsirogiannis, Stavros Harizopoulos, and Mehul A. Shah. 2010. Analyzing the energy efficiency of a database server. In Proceedings of SIGMOD. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Guanying Wu and Xubin He. 2012. Delta-FTL: improving SSD lifetime via exploiting content locality. In Proceedings of EuroSys. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Xuebin Zhang, Jiangpeng Li, Hao Wang, Kai Zhao, and Tong Zhang. 2016. Reducing Solid-State Storage Device Write Stress through Opportunistic In-place Delta Compression. In Proceedings of FAST. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Deng Zhou, Wen Pan, Wei Wang, and Tao Xie. 2015. I/O characteristics of smartphone applications and their implications for eMMC design. In Proceedings of IISWC. IEEE. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Aviad Zuck, Sivan Toledo, Dmitry Sotnikov, and Danny Harnik. 2014. Compression and SSDs: Where and How? In Proceedings of INFLOW.Google ScholarGoogle Scholar

Index Terms

  1. Lightweight Data Compression for Mobile Flash Storage

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!