Acclaim: Adaptive Memory Reclaim to Improve User Experience in Android Systems

Yu Liang, Jinheng Li, Rachata Ausavarungnirun, Riwei Pan, Liang Shi, Tei-Wei Kuo, Chun Jason Xue

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review

35 Citations (Scopus)
25 Downloads (CityUHK Scholars)

Abstract

While the Linux memory reclaim scheme is designed to deliver high throughput in server workloads, the scheme becomes inefficient on mobile device workloads. Through carefully designed experiments, this paper shows that the current memory reclaim scheme cannot deliver its desired performance due to two key reasons: page re-fault, which occurs when an evicted page is demanded again soon after, and direct reclaim, which occurs when the system needs to free up pages upon request time. Unlike the server workload where the direct reclaim happens infrequently, multiple direct reclaims can happen in many common Android use cases. We provide further analysis that identifies the major sources of the high number of page re-faults and direct reclaims and propose Acclaim, a foreground aware and size-sensitive reclaim scheme. Acclaim consists of two parts: foreground aware eviction (FAE) and lightweight prediction-based reclaim scheme (LWP). FAE is used to relocate free pages from background applications to foreground applications. While LWP dynamically tunes the size and the amount of background reclaims according to the predicted allocation workloads. Experimental results show Acclaim can significantly reduce the number of page re-faults and direct reclaims with low overheads and delivers better user experiences for mobile devices.
Original languageEnglish
Title of host publicationProceedings of the 2020 USENIX Annual Technical Conference, ATC 2020
PublisherUSENIX Association
Pages897-910
Number of pages14
ISBN (Print)9781939133144
Publication statusPublished - Jul 2020
Event2020 USENIX Annual Technical Conference (USENIX ATC '20) - Online
Duration: 15 Jul 202017 Jul 2020
https://www.usenix.org/conference/atc20
https://2459d6dc103cb5933875-c0245c5c937c5dedcca3f1764ecc9b2f.ssl.cf2.rackcdn.com/atc20_full_proceedings.pdf

Publication series

NameProceedings of the USENIX Annual Technical Conference, ATC

Conference

Conference2020 USENIX Annual Technical Conference (USENIX ATC '20)
Abbreviated titleUSENIX ATC '20
Period15/07/2017/07/20
Internet address

Bibliographical note

Information for this record is supplemented by the author(s) concerned.

Publisher's Copyright Statement

  • Open access to the Proceedings of the 2020 USENIX Annual Technical Conference is sponsored by USENIX.

Fingerprint

Dive into the research topics of 'Acclaim: Adaptive Memory Reclaim to Improve User Experience in Android Systems'. Together they form a unique fingerprint.

Cite this