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.
- 2017. LZO real-time data compression library. http://www.oberhumer.com/opensource/lzo/. (2017).Google Scholar
- 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 Scholar
Digital Library
- Schindler J. Schlosser S. J. Bucy, and G. Ganger. 2008. DiskSim 4.0. http://www.pdl.cmu.edu/DiskSim. (2008).Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Georges Hansel, Dominique Perrin, and Imre Simon. 1992. Compression and entropy. In Annual Symposium on Theoretical Aspects of Computer Science. Springer, 513--528. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Sooman Jeong, Kisung Lee, Seongjin Lee, Seoungbum Son, and Youjip Won. 2013. I/O Stack Optimization for Smartphones. In Proceedings of ATC. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Jeong-Uk Kang, Jeeseok Hyun, Hyunjoo Maeng, and Sangyeun Cho. 2014. The multi-streamed solid-state drive. In Proceedings of Hotstorage. Google Scholar
Digital Library
- Hyojun Kim, Nitin Agrawal, and Cristian Ungureanu. 2012. Revisiting storage for smartphones. ACM Transactions on Storage (TOS) (2012). Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- Ohad Rodeh, Josef Bacik, and Chris Mason. 2013. BTRFS: The Linux B-tree filesystem. ACM Transactions on Storage (TOS) (2013). Google Scholar
Digital Library
- Assim Sagahyroon. 2006. Power consumption in handheld computers. In Proceedings of APCCAS. IEEE.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- Dimitris Tsirogiannis, Stavros Harizopoulos, and Mehul A. Shah. 2010. Analyzing the energy efficiency of a database server. In Proceedings of SIGMOD. ACM. Google Scholar
Digital Library
- Guanying Wu and Xubin He. 2012. Delta-FTL: improving SSD lifetime via exploiting content locality. In Proceedings of EuroSys. ACM. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Aviad Zuck, Sivan Toledo, Dmitry Sotnikov, and Danny Harnik. 2014. Compression and SSDs: Where and How? In Proceedings of INFLOW.Google Scholar
Index Terms
Lightweight Data Compression for Mobile Flash Storage
Recommendations
Performance Trade-Offs in Using NVRAM Write Buffer for Flash Memory-Based Storage Devices
While NAND flash memory is used in a variety of end-user devices, it has a few disadvantages, such as asymmetric speed of read and write operations, inability to in-place updates, among others. To overcome these problems, various flash-aware strategies ...
Retention Trimming for Wear Reduction of Flash Memory Storage Systems
DAC '14: Proceedings of the 51st Annual Design Automation ConferenceNAND flash memory has been widely applied in embedded systems, personal computer systems, and data centers. However, with the development of flash memory, including its technology scaling and density improvement, the endurance of flash memory becomes a ...
Next high performance and low power flash memory package structure
In general, NAND flash memory has advantages in low power consumption, storage capacity, and fast erase/write performance in contrast to NOR flash. But, main drawback of the NAND flash memory is the slow access time for random read operations. Therefore,...






Comments