A compressed file system manager for flash memory based consumer electronics devices

NAND flash memory is widely used as secondary storage in portable consumer electronics devices such as smartphones and digital cameras. These devices often employ a compressed file system to efficiently manage the limited storage space. However, retrieving data from a compressed file system incurs substantial delays in launching applications due to additional decompression procedures at run time. This paper presents an efficient compressed file system manager (CFSM) that reduces the application launch time in portable consumer electronics devices. CFSM uses two novel techniques. One is the selective decompression that reduces the user-perceived latency by decompressing only the actually requested data acquired by a bulk read. The other technique is cost-aware replacement that preferentially evicts data from uncompressed file systems when memory is full because they are quicker to access than compressed data. A prototype of CFSM has been implemented on the Linux operating system. Measurement studies show that CFSM reduces the application launch latency by 28% on average compared to the well-known CramFS compressed file system.

[1]  Kern Koh,et al.  Improving the Demand Paging Performance with NAND-type Flash Memory , 2008, 2008 International Conference on Computational Sciences and Its Applications.

[2]  Kern Koh,et al.  A flash compression layer for SmartMedia card systems , 2004, IEEE Transactions on Consumer Electronics.

[3]  Junseok Park,et al.  LBM: a low-power buffer management policy for heterogeneous storage in mobile consumer devices , 2010, IEEE Transactions on Consumer Electronics.

[4]  Kern Koh,et al.  Hybrid transcoding for QoS adaptive video-on-demand services , 2004, IEEE Transactions on Consumer Electronics.

[5]  Hyokyung Bahn,et al.  Characterizing virtual memory write references for efficient page replacement in NAND flash memory , 2009, 2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems.

[6]  Free Electrons.  Readahead : time-travel techniques for desktop and embedded systems , 2007 .

[7]  Ilhoon Shin,et al.  SWL: a search-while-load demand paging scheme with NAND flash memory , 2007, LCTES '07.

[8]  Kern Koh,et al.  Buffer management for heterogeneous resolution display in home VOD services , 2006, IEEE Transactions on Consumer Electronics.

[9]  Hyokyung Bahn,et al.  Block level buffer management for video streaming services in IPTV environments , 2010, IEEE Transactions on Consumer Electronics.

[10]  Naehyuck Chang,et al.  Energy and Performance Optimization of Demand Paging With OneNAND Flash , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[11]  M. Savic,et al.  A characterization to evaluate graphical user interface frameworks for television receivers , 2009, 2009 9th International Conference on Telecommunication in Modern Satellite, Cable, and Broadcasting Services.

[12]  Ning Fei,et al.  Design,implementation and evaluation of write-enabled CramFS , 2011 .

[13]  Kern Koh,et al.  LeCramFS: an efficient compressed file system for flash-based portable consumer devices , 2007, IEEE Transactions on Consumer Electronics.

[14]  Gaurav Singh,et al.  Optimizing the boot time of Android on embedded system , 2011, 2011 IEEE 15th International Symposium on Consumer Electronics (ISCE).

[15]  Hongsheng Xi,et al.  On the design of a new Linux readahead framework , 2008, OPSR.

[16]  Chun-Ta Chen,et al.  A compression layer for NAND type flash memory systems , 2005, Third International Conference on Information Technology and Applications (ICITA'05).

[17]  Kern Koh,et al.  Replacement and swapping strategy to improve read performance of portable consumer devices using compressed file systems , 2008, IEEE Transactions on Consumer Electronics.

[18]  Scott A. Brandt,et al.  MRAMFS: a compressing file system for non-volatile RAM , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..