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

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)

View graph of relations

Author(s)

  • Rachata Ausavarungnirun
  • Riwei Pan
  • Liang Shi

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationThe 2020 USENIX Annual Technical Conference (USENIX ATC '20)
PublisherUSENIX
Number of pages14
Publication statusPublished - Jul 2020

Conference

Title2020 USENIX Annual Technical Conference (USENIX ATC '20)
LocationOnline
Period15 - 17 July 2020

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.

Bibliographic Note

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

Citation Format(s)

Acclaim : Adaptive Memory Reclaim to Improve User Experience in Android Systems. / Liang, Yu; Li, Jinheng; Ausavarungnirun, Rachata; Pan, Riwei; Shi, Liang; Kuo, Tei-Wei; Xue, Chun Jason.

The 2020 USENIX Annual Technical Conference (USENIX ATC '20). USENIX, 2020.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)