research-article

MemScope: Analyzing Memory Duplication on Android Systems

Authors:

Dongsu HanAuthors Info & Claims

APSys '15: Proceedings of the 6th Asia-Pacific Workshop on Systems

Article No.: 19, Pages 1 - 7

https://doi.org/10.1145/2797022.2797023

Published: 27 July 2015 Publication History

Abstract

Main memory is one of the most important and valuable resources in mobile devices. While resource efficiency, in general, is important in mobile computing where programs run on limited battery power and resources, managing main memory is especially critical because it has a significant impact on user experience. However, there is mounting evidence that Android systems do not utilize main memory efficiently, and actually cause page-level duplications in the physical memory. This paper takes the first step in accurately measuring the level of memory duplication and diagnosing the root cause of the problem. To this end, we develop a system called MemScope that automatically identifies and measures memory duplication levels for Android systems. It identifies which memory segment contains duplicate memory pages by analyzing the page table and the memory content. We present the design of MemScope and our preliminary evaluation. The results show that 10 to 20% of memory pages used by applications are redundant. We identify several possible causes of the problem.

References

[1]

Android Developer's Guide, Android Debug Bridge. http://developer.android.com/tools/help/adb.html, Retrieved March 1st, 2011.

[2]

Android Developer's Guide, Managing Your App's Memory. https://developer.android.com/training/articles/memory.html, Retrieved January, 2014.

[3]

Average memory usage for google play app categories. http://devsbuild.it/content/Average-Memory-Usage-Google-Play-App-Categories.

[4]

Memory management for android apps. http://dubroy.com/memory_management_for_android_apps.pdf.

[5]

Running android with low ram. https://source.android.com/devices/tech/low-ram.html.

[6]

Tuning android for low ram. http://events.linuxfoundation.org/sites/events/files/slides/android-lowmemory-abs-2014.pdf.

[7]

When the kernel runs out of memory. https://events.linuxfoundation.org/slides/2010/linuxcon2010_rientjes.pdf, Retrieved.

[8]

Arcangeli, A., Eidus, I., and Wright, C. Increasing memory density by using ksm. In Proceedings of the linux symposium (2009), pp. 19--28.

[9]

Bellard, F. Qemu, a fast and portable dynamic translator. In USENIX Annual Technical Conference, FREENIX Track (2005), pp. 41--46.

Digital Library

[10]

Girault, E. Volatilitux: Physical memory analysis of linux systems, 2010.

[11]

Gupta, D., Lee, S., Vrable, M., Savage, S., Snoeren, A. C., Varghese, G., Voelker, G. M., and Vahdat, A. Difference engine: Harnessing memory redundancy in virtual machines. Communications of the ACM 53, 10 (2010), 85--93.

Digital Library

[12]

Gupta, N. Compcache: in-memory compressed swapping, 2009.

[13]

Julino, J. Analysing page duplication on android. Master's thesis, KIT, 2012.

[14]

Kim, S.-H., Jeong, J., and Lee, J. Selective memory deduplication for cost efficiency in mobile smart devices. Consumer Electronics, IEEE Transactions on 60, 2 (2014), 276--284.

[15]

Prodduturi, R. Effective handling of low memory scenarios in android using logs. Master's thesis, Indian Institute of Technology, 2013.

Cited By

Wei GLi CXu RZhuge QSha E(2024)Sparrow: Flexible Memory Deduplication in Android Systems with Similar-Page Awareness2024 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE58400.2024.10546588(1-6)Online publication date: 25-Mar-2024
https://doi.org/10.23919/DATE58400.2024.10546588
Qiu WCopik MWang YCalotoiu AHoefler T(2023)User-guided Page Merging for Memory Deduplication in Serverless Systems2023 IEEE International Conference on Big Data (BigData)10.1109/BigData59044.2023.10386487(159-169)Online publication date: 15-Dec-2023
https://doi.org/10.1109/BigData59044.2023.10386487
Hort MKechagia MSarro FHarman M(2022)A Survey of Performance Optimization for Mobile ApplicationsIEEE Transactions on Software Engineering10.1109/TSE.2021.307119348:8(2879-2904)Online publication date: 1-Aug-2022
https://doi.org/10.1109/TSE.2021.3071193
Show More Cited By

MemScope: Analyzing Memory Duplication on Android Systems
1. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems

Recommendations

DEUCE: Write-Efficient Encryption for Non-Volatile Memories
ASPLOS'15

Phase Change Memory (PCM) is an emerging Non Volatile Memory (NVM) technology that has the potential to provide scalable high-density memory systems. While the non-volatility of PCM is a desirable property in order to save leakage power, it also has the ...
A workload-aware flash translation layer enhancing performance and lifespan of TLC/SLC dual-mode flash memory in embedded systems

Similar to traditional NAND flash memory, triple-level cell (TLC) flash memory is used as secondary storage to meet the fast growing demands on storage capacity. TLC flash memory exhibits attractive features such as shock resistance, high density, low ...
Mellow writes: extending lifetime in resistive memories through selective slow write backs
ISCA'16

Emerging resistive memory technologies, such as PCRAM and ReRAM, have been proposed as promising replacements for DRAM-based main memory, due to their better scalability, low standby power, and non-volatility. However, limited write endurance is a major ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

APSys '15: Proceedings of the 6th Asia-Pacific Workshop on Systems

July 2015

152 pages

ISBN:9781450335546

DOI:10.1145/2797022

General Chair:
Kenji Kono
Keio Univ.
,
Publications Chair:
Takahiro Shinagawa
Univ. of Tokyo

Copyright © 2015 ACM.

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].

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 July 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

Ministry of Science ICT and Future Planning

Conference

APSys '15

Sponsor:

SIGOPS

APSys '15: Asia-Pacific Workshop on Systems

July 27 - 28, 2015

Tokyo, Japan

Acceptance Rates

APSys '15 Paper Acceptance Rate 20 of 68 submissions, 29%;

Overall Acceptance Rate 169 of 430 submissions, 39%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
277
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)2

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wei GLi CXu RZhuge QSha E(2024)Sparrow: Flexible Memory Deduplication in Android Systems with Similar-Page Awareness2024 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE58400.2024.10546588(1-6)Online publication date: 25-Mar-2024
https://doi.org/10.23919/DATE58400.2024.10546588
Qiu WCopik MWang YCalotoiu AHoefler T(2023)User-guided Page Merging for Memory Deduplication in Serverless Systems2023 IEEE International Conference on Big Data (BigData)10.1109/BigData59044.2023.10386487(159-169)Online publication date: 15-Dec-2023
https://doi.org/10.1109/BigData59044.2023.10386487
Hort MKechagia MSarro FHarman M(2022)A Survey of Performance Optimization for Mobile ApplicationsIEEE Transactions on Software Engineering10.1109/TSE.2021.307119348:8(2879-2904)Online publication date: 1-Aug-2022
https://doi.org/10.1109/TSE.2021.3071193
Lee YKim D(2020)A Taxonomy for Security Flaws in Event-Based SystemsApplied Sciences10.3390/app1020733810:20(7338)Online publication date: 20-Oct-2020
https://doi.org/10.3390/app10207338
Kim JKim CSeo E(2019)$ezswap$ : Enhanced Compressed Swap Scheme for Mobile DevicesIEEE Access10.1109/ACCESS.2019.29423627(139678-139691)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2942362
Widodo RLim H(2017)RDMProceedings of the 8th International Conference on Computer Modeling and Simulation10.1145/3036331.3036357(14-18)Online publication date: 20-Jan-2017
https://dl.acm.org/doi/10.1145/3036331.3036357
Huang HYan CLiu BChen L(2017)A survey of memory deduplication approaches for intelligent urban computingMachine Vision and Applications10.1007/s00138-017-0834-628:7(705-714)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1007/s00138-017-0834-6

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten