research-article

IOSR: Improving I/O Efficiency for Memory Swapping on Mobile Devices Via Scheduling and Reshaping

Authors:

Edwin Hsing-Mean ShaAuthors Info & Claims

ACM Transactions on Embedded Computing Systems, Volume 22, Issue 5s

Article No.: 129, Pages 1 - 23

https://doi.org/10.1145/3607923

Published: 09 September 2023 Publication History

Abstract

Mobile systems and applications are becoming increasingly feature-rich and powerful, which constantly suffer from memory pressure, especially for devices equipped with limited DRAM. Swapping inactive DRAM pages to the storage device is a promising solution to extend the physical memory. However, existing mobile devices usually adopt flash memory as the storage device, where swapping DRAM pages to flash memory may introduce significant performance overhead. In this paper, we first conduct an in-depth analysis of the I/O characteristics of the flash-based memory swapping, including the I/O interference and swap I/O randomness in swap subsystem. Then an I/O efficiency optimization framework for memory swapping (IOSR) is proposed to enhance the performance of flash-based memory swapping for mobile devices. IOSR consists of two methods: swap I/O scheduling (SIOS) and swap I/O pattern reshaping (SIOR). SIOS is designed to schedule the swap I/O to reduce interference with other processes I/Os. SIOR is designed to reshape the swap I/O pattern with process-oriented swap slot allocation and adaptive granularity swap read-ahead. IOSR is implemented on Google Pixel 4. Experimental results show that IOSR reduces the application switching time by 31.7% and improves the swap-in bandwidth by 35.5% on average compared to the state-of-the-art.

References

[1]

2023. All Xiaomi that will have the RAM Expansion Function. https://www.xiaomist.com/2021/07/these-are-all-xiaomi-that-can-already.html

[2]

2023. AndroBench. http://www.androbench.org/wiki/AndroBench

[3]

2023. Android Debug Bridge(Adb): Android Developers. https://developer.android.com/studio/command-line/adb

[4]

2023. Android RAM Management Tips and Tricks. https://www.droidviews.com/android-ram-management/

[5]

2023. Blktrace. https://man7.org/linux/man-pages/man8/blktrace.8.html

[6]

2023. How the UFS 4.0 Storage Standard will Improve your Phone’s Performance. https://thenextweb.com/news/ufs-4-0-samsung-phone-stroage-analysis

[7]

2023. Huawei’s Memory Expansion Technology: 8GB RAM Works as 10GB and 12GB RAM as 14GB: Huawei Community. https://consumer.huawei.com/ae-en/community/details/Huawei-s-Memory-Expansion-Technology-8GB-RAM-works-as-10GB-and-12GB-RAM-as-14GB/topicId_121377/

[8]

2023. Keeping your App Responsive: Android Developers. https://developer.android.com/training/articles/perf-anr

[9]

2023. Linux Reverse Mapping (rmap). https://lwn.net/Articles/23732/

[10]

2023. Low Memory Killer Daemon: Android Developers Docs. https://source.android.com/docs/core/perf/lmkd

[11]

2023. Low Memory Management: Android Developers. https://developer.android.com/topic/performance/memory-management

[12]

2023. OPPO Introduces New Memory Expansion Technology for its Reno5 Series, A94 and A74 Series Smartphones. https://www.oppo.com/sg/newsroom/press/oppo-introduces-new-memory-expansion-technology/

[13]

2023. Optimize for Doze and App Standby. https://developer.android.com/training/monitoring-device-state/doze-standby

[14]

2023. Profile Battery Usage with Batterystats and Battery Historian. https://developer.android.com/topic/performance/power/setup-battery-historian

[15]

2023. SwapPss. https://www.kernel.org/doc/html/latest/filesystems/proc.html?highlight=Pss

[16]

2023. UI/Application Exerciser Monkey: Android Developers. https://developer.android.com/studio/test/other-testing-tools/monkey

[17]

2023. Vmstat. https://en.wikipedia.org/wiki/Vmstat

[18]

2023. What is RAM Plus and How to Use It?https://www.samsung.com/sg/support/mobile-devices/what-is-ram-plus-and-how-to-use-it/

[19]

Xianzhang Chen, Edwin H.-M. Sha, Weiwen Jiang, Qingfeng Zhuge, Junxi Chen, Jiejie Qin, and Yuansong Zeng. 2016. The design of an efficient swap mechanism for hybrid DRAM-NVM systems. In 2016 International Conference on Embedded Software (EMSOFT’16). 1–10.

Digital Library

[20]

Jonathan Corbet. 2023. The BFQ I/O Scheduler. https://lwn.net/Articles/601799/

[21]

Weichao Guo, Kang Chen, Huan Feng, Yongwei Wu, Rui Zhang, and Weimin Zheng. 2015. mars: Mobile application relaunching speed-up through flash-aware page swapping. IEEE Trans. Comput. 65, 3 (2015), 916–928.

Digital Library

[22]

Nitin Gupta. 2023. ZRAM: Compressed RAM-based Block Devices. https://www.kernel.org/doc/html/latest/admin-guide/blockdev/zram.html

[23]

Sangwook Shane Hahn, Sungjin Lee, Inhyuk Yee, Donguk Ryu, and Jihong Kim. 2018. FastTrack: Foreground app-aware I/O management for improving user experience of Android smartphones. In 2018 USENIX Annual Technical Conference (USENIX ATC’18). USENIX Association, 15–28.

[24]

Duwon Hong, Myungsuk Kim, Geonhee Cho, Dusol Lee, and Jihong Kim. 2022. GuardedErase: Extending SSD lifetimes by protecting weak wordlines. In 20th USENIX Conference on File and Storage Technologies (FAST’22). USENIX Association, 133–146.

[25]

Daeho Jeong, Youngjae Lee, and Jin-Soo Kim. 2015. Boosting quasi-asynchronous I/O for better responsiveness in mobile devices. In 13th USENIX Conference on File and Storage Technologies (FAST’15). USENIX Association, 191–202.

Digital Library

[26]

Sooman Jeong, Kisung Lee, Seongjin Lee, Seoungbum Son, and Youjip Won. 2013. I/O stack optimization for smartphones. In 2013 USENIX Annual Technical Conference (USENIX ATC’13). USENIX Association, 309–320.

[27]

Yongsoo Joo, Junhee Ryu, Sangsoo Park, and Kang G. Shin. 2011. FAST: Quick application launch on solid-state drives. In 9th USENIX Conference on File and Storage Technologies (FAST’11). USENIX Association, 101–114.

[28]

Hyosu Kim, Minsub Lee, Wookhyun Han, Kilho Lee, and Insik Shin. 2011. Aciom: Application characteristics-aware disk and network I/O management on Android platform. In 2011 Proceedings of the Ninth ACM International Conference on Embedded Software (EMSOFT’11) (EMSOFT’16). 49–58.

Digital Library

[29]

Sangwook Kim, Hwanju Kim, Joonwon Lee, and Jinkyu Jeong. 2017. Enlightening the I/O path: A holistic approach for application performance. In 15th USENIX Conference on File and Storage Technologies (FAST’17). USENIX Association, 345–358.

[30]

Sang-Hoon Kim, Jinkyu Jeong, J.W Kim, and Seungryoul Maeng. 2016. SmartLMK: A memory reclamation scheme for improving user-perceived app launch time. ACM Transactions on Embedded Computing Systems (TECS) 15, 3, Article 47 (2016), 25 pages.

Digital Library

[31]

Sang-Hoon Kim, Jinkyu Jeong, and Jin-Soo Kim. 2017. Application-aware swapping for mobile systems. ACM Transactions on Embedded Computing Systems (TECS) 16, 5s, Article 182 (2017), 19 pages.

Digital Library

[32]

Niel Lebeck, Arvind Krishnamurthy, Henry M. Levy, and Irene Zhang. 2020. End the senseless killing: Improving memory management for mobile operating systems. In 2020 USENIX Annual Technical Conference (USENIX ATC’20). USENIX Association, 873–887.

[33]

Changlong Li, Liang Shi, Yu Liang, and Chun Jason Xue. 2020. SEAL: User experience-aware two-level swap for mobile devices. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 39, 11 (2020), 4102–4114.

[34]

Changlong Li, Liang Shi, and Chun Jason Xue. 2021. MobileSwap: Cross-device memory swapping for mobile devices. In 2021 58th ACM/IEEE Design Automation Conference (DAC’21). 115–120.

Digital Library

[35]

Yu Liang, Jinheng Li, Rachata Ausavarungnirun, Riwei Pan, Liang Shi, Tei-Wei Kuo, and Chun Jason Xue. 2020. Acclaim: Adaptive memory reclaim to improve user experience in Android systems. In 2020 USENIX Annual Technical Conference (USENIX ATC’20). USENIX Association, 897–910.

[36]

David T. Nguyen, Gang Zhou, Guoliang Xing, Xin Qi, Zijiang Hao, Ge Peng, and Qing Yang. 2015. Reducing smartphone application delay through read/write isolation. In Proceedings of the 13th Annual International Conference on Mobile Systems, Applications, and Services (MobiSys’15). Association for Computing Machinery, 287–300.

Digital Library

[37]

Sam Son, Seung Yul Lee, Yunho Jin, Jonghyun Bae, Jinkyu Jeong, Tae Jun Ham, Jae W. Lee, and Hongil Yoon. 2021. ASAP: Fast mobile application switch via adaptive prepaging. In 2021 USENIX Annual Technical Conference (USENIX ATC’21). USENIX Association, 365–380.

[38]

Gokul Soundararajan, Vijayan Prabhakaran, Mahesh Balakrishnan, and Ted Wobber. 2010. Extending SSD lifetimes with disk-based write caches. In 8th USENIX Conference on File and Storage Technologies (FAST’10), Vol. 10. USENIX Association, 101–114.

[39]

Yong-Xuan Wang, Chung-Hsuan Tsai, and Li-Pin Chang. 2021. Killing processes or killing flash? Escaping from the dilemma using lightweight, compression-aware swap for mobile devices. ACM Transactions on Embedded Computing Systems (TECS) 20, 5s, Article 90 (2021), 24 pages.

Digital Library

[40]

Johannes Weiner. 2023. Swap: Virtual Swap Readahead. https://lwn.net/Articles/336810/

[41]

Xiao Zhu, Duo Liu, Kan Zhong, Jinting Ren, and Tao Li. 2017. SmartSwap: High-performance and user experience friendly swapping in mobile systems. In 2017 54th ACM/EDAC/IEEE Design Automation Conference (DAC’17). 1–6.

Digital Library

Cited By

Zhang XNie JHuang YXie GXiong ZLiu JNiyato DShen X(2025)Beyond the Cloud: Edge Inference for Generative Large Language Models in Wireless NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2024.349792324:1(643-658)Online publication date: 1-Jan-2025
https://dl.acm.org/doi/10.1109/TWC.2024.3497923
Li WLv YLuo LSong YShi L(2024)Access Characteristic-Guided Remote Swapping Across Mobile DevicesACM Transactions on Architecture and Code Optimization10.1145/369587021:4(1-25)Online publication date: 20-Nov-2024
https://dl.acm.org/doi/10.1145/3695870

Index Terms

IOSR: Improving I/O Efficiency for Memory Swapping on Mobile Devices Via Scheduling and Reshaping

Recommendations

Using DRAM as Cache for Non-Volatile Main Memory Swapping

The performance of mobile devices such as smartphones and tablets has been rapidly improving in recent years. However, these improvements have been seriously affecting power consumption. One of the greatest challenges is to achieve efficient power ...
Write Activity Minimization for Nonvolatile Main Memory Via Scheduling and Recomputation

Nonvolatile memories such as Flash memory, phase change memory (PCM), and magnetic random access memory (MRAM) have many desirable characteristics for embedded systems to employ them as main memory. However, there are two common challenges we need to ...
Minimizing write activities to non-volatile memory via scheduling and recomputation
SASP '10: Proceedings of the 2010 IEEE 8th Symposium on Application Specific Processors (SASP)

Non-volatile memories, such as flash memory, Phase Change Memory (PCM), and Magnetic Random Access Memory (MRAM), have many desirable characteristics for embedded DSP systems to employ them as main memory. These characteristics include low-cost, shock-...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Embedded Computing Systems

ACM Transactions on Embedded Computing Systems Volume 22, Issue 5s

Special Issue ESWEEK 2023

October 2023

1394 pages

ISSN:1539-9087

EISSN:1558-3465

DOI:10.1145/3614235

Editor:
Tulika Mitra
National University of Singapore, Singapore

Issue’s Table of Contents

Permission to make digital or hard copies of all or part 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 components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 09 September 2023

Accepted: 01 July 2023

Revised: 02 June 2023

Received: 20 March 2023

Published in TECS Volume 22, Issue 5s

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

NSFC
CCF-Huawei Populus Grove Fund

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
578
Total Downloads

Downloads (Last 12 months)368
Downloads (Last 6 weeks)17

Reflects downloads up to 19 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhang XNie JHuang YXie GXiong ZLiu JNiyato DShen X(2025)Beyond the Cloud: Edge Inference for Generative Large Language Models in Wireless NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2024.349792324:1(643-658)Online publication date: 1-Jan-2025
https://dl.acm.org/doi/10.1109/TWC.2024.3497923
Li WLv YLuo LSong YShi L(2024)Access Characteristic-Guided Remote Swapping Across Mobile DevicesACM Transactions on Architecture and Code Optimization10.1145/369587021:4(1-25)Online publication date: 20-Nov-2024
https://dl.acm.org/doi/10.1145/3695870

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Full Text

View this article in Full Text.

Figures

Tables

Media

View full text|Download PDF

View Issue’s Table of Contents