By Topic

Replacement and swapping strategy to improve read performance of portable consumer devices using compressed file systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Ohhoon Kwon ; Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., Seoul ; Yunjung Yoo ; Kern Koh ; Hyokyung Bahn

Compressed file systems are suitable for portable consumer devices with small capacity of storage systems because the contents of files are stored as a compressed form to save the space of storage. The portable consumer devices also exploit demand paging mechanism to cut down their cost and size. However, if the portable consumer devices use the compressed file systems, there are large computational and I/O overheads. When data are requested, the data should be decompressed before they are accessed by application programs. This is the computational overhead of compressed file systems. And also, to decompress only one byte data, several data should be copied to the main memory from the secondary storage. That is the I/O overhead. To overcome these overheads, this work proposes a new replacement and swapping strategy for the portable consumer devices using the compressed file systems, which keeps the frequently accessed data in the main memory as long as possible and stores the uncompressed data of compressed file systems in the swap space so that serves them directly from the swap space. This strategy increases the page hit ratio, and reduces several copying operations and a decompressing operation of compressed file systems. As a result, it could improve the read performance of portable consumer devices. Trace-driven simulations with real traces show that the proposed replacement and swapping strategy performs better than existing replacement and swapping mechanism in terms of the total read I/O performance, page fault ratio, and page fault latency.

Published in:

IEEE Transactions on Consumer Electronics  (Volume:54 ,  Issue: 2 )