Archer: Adaptive Memory Compression with Page-Association-Rule Awareness for High-Speed Response of Mobile Devices
Changlong Li, Zongwei Zhu, Chao Wang, Fangming Liu, Fei Xu, Edwin H.-M. Sha, Xuehai Zhou
Abstract
In mobile systems, memory can be compressed page-by-page to save space. This approach is widely adopted because memory data is accessed by page. However, this paper shows that the system response speed is significantly limited by pagegrained compression. In this paper, we observe that approximately a quarter of anonymous memory pages are highly correlated, even though the association is implicit. Inspired by this, we propose Archer, an association-rule-aware memory compression framework in mobile systems. Archer demonstrates that memory in mobile devices should be compressed using flexible granularity, rather than relying solely on traditional page compression. To further integrate associationrule mining techniques into system design, we redesign the LRU mechanism and propose an adaptive memory compression region. Experimental results show that the average app launching speed is 1.55x faster when enabling Archer, and the average photographic speed and frame rate increase by 1.42x and 1.31x, respectively, compared to the state-of-the-art.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 87bd64f9-cb7c-4fba-aaff-6be0439c2f05Builds on13
- Effectively Prefetching Remote Memory with LeapHasan Al Maruf, Mosharaf ChowdhuryUSENIX ATC 2020 · 186 citations
- End the Senseless Killing: Improving Memory Management for Mobile Operating SystemsNiel Lebeck, Arvind Krishnamurthy, Henry M. Levy, Irene ZhangUSENIX ATC 2020 · 61 citations
- Acclaim: Adaptive Memory Reclaim to Improve User Experience in Android SystemsYu Liang, Jinheng Li, Rachata Ausavarungnirun, Riwei Pan et al.USENIX ATC 2020 · 49 citations
- Firefly: Untethered Multi-user VR for Commodity Mobile DevicesXing Liu, Christina Vlachou, Feng Qian, Chendong Wang et al.USENIX ATC 2020 · 46 citations
- Dashlet: Taming Swipe Uncertainty for Robust Short Video StreamingZhuqi Li, Yaxiong Xie, Ravi Netravali, Kyle JamiesonNSDI 2023 · 45 citations
Related papers
- Ariadne: A Hotness-Aware and Size-Adaptive Compressed Swap Technique for Fast Application Relaunch and Reduced CPU Usage on Mobile DevicesYu Liang, Aofeng Shen, Chun Jason Xue, Riwei Pan et al.HPCA 2025 · 8 citations
- LeCo: Lightweight Compression via Learning Serial CorrelationsYihao Liu, Xinyu Zeng, Huanchen ZhangSIGMOD 2024 · 17 citations
- Pattern-Guided File Compression with User-Experience Enhancement for Log-Structured File System on Mobile DevicesCheng Ji, Li-Pin Chang, Riwei Pan, Chao Wu et al.FAST 2021 · 31 citations
- ElasticZRAM: Revisiting ZRAM for Swapping on Mobile DevicesWentong Li, Dingcui Yu, Yunpeng Song, Longfei Luo et al.DAC 2024 · 2 citations
- ASAP: Fast Mobile Application Switch via Adaptive PrepagingSam Son, Seung Yul Lee, Yunho Jin, Jonghyun Bae et al.USENIX ATC 2021 · 31 citations
