Boosting read-ahead efficiency for improved user experience on mobile devices
Abstract
Read-ahead schemes of page cache have been widely used to improve read performance of Linux systems. As Android system inherits the Linux kernel, traditional read-ahead schemes are directly applied in mobile devices. However, read request sizes and page cache sizes in mobile devices are much smaller than other platforms, which may decrease read-ahead efficiency and hurt user experience. The read-ahead efficiency is defined as hit pages / all pre-fetched pages in a sequential read. To study the efficiency of traditional read-ahead in mobile devices, this paper first observes that many pre-fetched pages are unused in page cache, which causes high page cache eviction ratio with high extra access latency. Then, this paper analyzes the factors that closely relate to the access latency. It is found that there exists a trade-off between read-ahead size and access latency. A size-tuning scheme is then proposed to explore this trade-off. Experimental results on real mobile devices have shown that the proposed scheme can reduce the number of pre-fetched pages and improve the efficiency of read-ahead without decreasing the page cache hit ratio.
References
[1]
Daily tip: How to make your iphone camera launch instantly. http://www.tipb.com/2011/04/20/daily-tip-iphone-camera-launch-instantly-jailbreak/.
[2]
Ios 5 slowing iphone 4 and 4s complaints. http://www.phonesreview.co.uk/2011/10/25/ios-5-slowing-iphone-4-and-4s-complaints/.
[3]
A.D.Brunelle. Block i/o layer tracing: blktrace. HP, Gelato-Cupertino, CA, USA, 2006.
[4]
Chung, Y.-F., Lo, Y.-T., and King, C.-T. Enhancing user experiences by exploiting energy and launch delay trade-off of mobile multimedia applications. ACM Trans. Embed. Comput. Syst. 12, 1s (2013), 37:1--37:19.
[5]
Ji, C., Chang, L.-P., Shi, L., Gao, C., Wu, C., Wang, Y., and Xue, C. J. Lightweight data compression for mobile flash storage. ACM Trans. Embedded Comput. Syst. 16 (2017), 183:1--183:18.
[6]
Jiang, S., Ding, X., Xu, Y., and Davis, K. A prefetching scheme exploiting both data layout and access history on disk. Trans. Storage 9, 3 (2013), 10:1--10:23.
[7]
Khaleel, M. S. A., Osman, S. E. F., and Sirour, H. A. N. Proposed alfur using intelegent agent comparing with lfu, lru, size and pccia cache replacement techniques. In ICCCCEE (2017), pp. 1--6.
[8]
Kim, S.-H., Jeong, J., and Kim, J.-S. Application-aware swapping for mobile systems. ACM Trans. Embed. Comput. Syst. 16, 5s (Sept. 2017), 182:1--182:19.
[9]
Lee, C., Sim, D., Hwang, J. Y., and Cho, S. F2fs: A new file system for flash storage. In Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST) (2015), pp. 273--286.
[10]
Li, Q., Shi, L., Xue, C. J., Wu, K., Ji, C., Zhuge, Q., and Sha, E. H.-M. Access characteristic guided read and write cost regulation for performance improvement on flash memory. In FAST (2016), USENIX Association, pp. 125--132.
[11]
Mathur, A., Cao, M., Bhattacharya, S., and Dilger, A. The new ext4 filesystem : current status and future plans.
[12]
Matsumoto, M., Kiyohara, R., Fukui, H., Numao, M., and Kurihara, S. Proposition of the context-aware interface for cellular phone operations. In 5th International Conference on Networked Sensing Systems (2008), pp. 233--233.
[13]
Narayanan, D., Thereska, E., Donnelly, a., Elnikety, S., and Rowstron, A. Migrating server storage to ssds: Analysis of tradeoffs. In Proceedings of the 4th ACM European Conference on Computer Systems (2009), EuroSys '09, ACM, pp. 145--158.
[14]
Parate, A., Böhmer, M., Chu, D., Ganesan, D., and Marlin, B. M. Practical prediction and prefetch for faster access to applications on mobile phones. UbiComp '13, ACM, pp. 275--284.
- Boosting read-ahead efficiency for improved user experience on mobile devices
Recommendations
Replacement and swapping strategy to improve read performance of portable consumer devices using compressed file systems
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 ...
Generating cache hints for improved program efficiency
One of the new extensions in EPIC architectures are cache hints. On each memory instruction, two kinds of hints can be attached: a source cache hint and a target cache hint. The source hint indicates the true latency of the instruction, which is used by ...
Comments
Information & Contributors
Information
Published In
Copyright © 2019 Copyright is held by the owner/author(s).
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 25 November 2019
Published in SIGBED Volume 16, Issue 3
Check for updates
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 130Total Downloads
- Downloads (Last 12 months)9
- Downloads (Last 6 weeks)2
Reflects downloads up to 25 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in