Abstract
Mobile devices are equipped with many hardware accelerators to improve the performance and there are a bunch of third-party applications with rich-features in the application market. However, these applications always request large and contiguous physical memory as IO buffers and we observe that physical memory is severely fragmented after the mobile system runs for several hours. As a result, the memory allocation for such large and contiguous IO buffers will result in high latency and power consumption. Thus, this paper proposes a global memory fragmentation quantification approach that summarizes memory blocks access pattern and measures the allocation time of different order’s memory block dynamically. Our evaluation on Android Kitkat shows that the global memory fragmentation is very precise to reflect the fluency of whole system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Salesforce, Mobile Behavior Report (2014). https://www.exacttarget.com/sites/exacttarget/files/deliverables/etmc-2014mobilebehaviorreport.pdf
Love, R.: Linux Kernel Development. Addison-Wesley, Boston (2010)
T.I.T.R.: Itrs 2008 edition. Technical report, ITRS (2008). http://www.itrs.net
Google.Inc, Android AOSP (2013). https://source.android.com/source/building-kernels.html
Ben-Yehuda, M., Xenidis, J., Ostrowski, M., Rister, K., Bruemmer, A., Van Doorn, L.: The price of safety: evaluating IOMMU performance. In: The Ottawa Linux Symposium, pp. 9–20 (2007)
Gorman, M., Healy, P.: Measuring the Impact of the Linux Memory Manager, Libre Software Meeting (2005)
Gorman, M., Whitcroft, A.: The what, the why and the where to of anti-fragmentation. In: Ottawa Linux Symposium, vol. 1, pp. 369–384 (2006)
Buddy System Allocation Technique. https://en.wikipedia.org/wiki/Buddy_memory_allocation
Chen, X., Jindal, A., Ding, N., Hu, Y.C., Gupta, M., Vannithamby, R.: Smartphone background activities in the wild: origin, energy drain, and optimization. In: Proceedings of the 21st Annual International Conference on Mobile Computing and Networking, pp. 40–52 (2015)
Malka, M., Amit, N., Ben-Yehuda, M., Tsafrir, D.: rIOMMU: efficient IOMMU for I/O devices that employ ring buffers. In: Proceedings of the Twentieth International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 355–368 (2015)
Pfeffer, Z.: The virtual contiguous memory manager. In: Proceedings of OLS, vol. 10, pp. 225–230 (2010). Qualcomm Innovation Center
Alliance, Open Handset, Android overview, Open Handset Alliance (2011)
Kwon, S., Kim, S.-H., Kim, J.-S., Jeong, J.: Managing GPU buffers for caching more apps in mobile systems. In: Proceedings of the 12th International Conference on Embedded Software, pp. 207–216 (2015)
Bae, S., Song, H., Min, C., Kim, J., Eom, Y.I.: EIMOS: enhancing interactivity in mobile operating systems. In: Murgante, B., Gervasi, O., Misra, S., Nedjah, N., Rocha, A.M.A.C., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2012. LNCS, vol. 7335, pp. 238–247. Springer, Heidelberg (2012). doi:10.1007/978-3-642-31137-6_18
Kumar, P.: Controlling memory fragmentation and higher order allocation failure: analysis, observations and results (2012). http://elinux.org/images/a/a8/ControllingLinuxMemoryFragmentation.pdf
Page, I.P., Hagins, J.: Improving the performance of buddy systems. IEEE Trans. Comput. 100(5), 441–447 (1986)
Defoe, D.C., Cholleti, S.R., Cytron, R.K.: Upper bound for defragmenting buddy heaps. ACM SIGPLAN Not. 40(7), 222–229 (2005)
Mauerer, W.: Professional Linux kernel architecture (2010)
Kumar, P.: System-wide defragmenter (2015). http://www.elinux.org/File:Tizen-_System-Wide_Memory_Defragmenter_Without_Killing_Any_Application.pdf
Craciunas, S.S., Kirsch, C.M., Payer, H., Sokolova, A., Stadler, H., Staudinger, R.: A compacting real-time memory management system. In: USENIX Annual Technical Conference, pp. 349–362 (2008)
Kim, J., Min, C., Kim, J., Kang, D.H., Kim, I., Eom, Y.I.: Page allocation scheme for anti-fragmentation on smart devices. In: 2014 IEEE 3rd Global Conference on Consumer Electronics (GCCE), pp. 512–513 (2014)
Kim, S.-H., Kwon, S., Kim, J.-S., Jeong, J.: Controlling physical memory fragmentation in mobile systems. In: Proceedings of the 2015 ACM SIGPLAN International Symposium on Memory Management, pp. 1–14 (2015)
Jeong, J., Kim, H., Hwang, J., Lee, J., Maeng, S.: Rigorous rental memory management for embedded systems. ACM Trans. Embed. Comput. Syst. 12(1), 43 (2013)
Gorman, M., Whitcroft, A.: Supporting the allocation of large contiguous regions of memory. In: Ottawa Linux Symposium, pp. 141–152 (2007)
Acknowledgement
This work is partially supported by grants from the National Natural Science Foundation of China (61672116, 61601067), Research Fund for the Doctoral Program of Higher Education of China (20130191120030), Chongqing High-Tech Research Program cstc2016jcyjA0332, Fundamental Research Funds for the Central Universities (CDJZR14185501, 0214005207005), Chongqing University (2012T0006).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Li, Y., Liu, D., Zhang, J., Long, L. (2017). A Quantitative Approach for Memory Fragmentation in Mobile Systems. In: Qiu, M. (eds) Smart Computing and Communication. SmartCom 2016. Lecture Notes in Computer Science(), vol 10135. Springer, Cham. https://doi.org/10.1007/978-3-319-52015-5_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-52015-5_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-52014-8
Online ISBN: 978-3-319-52015-5
eBook Packages: Computer ScienceComputer Science (R0)