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 language | English |
---|---|
Title of host publication | Proceedings of the 2020 USENIX Annual Technical Conference, ATC 2020 |
Publisher | USENIX Association |
Pages | 897-910 |
Number of pages | 14 |
ISBN (Print) | 9781939133144 |
Publication status | Published - Jul 2020 |
Event | 2020 USENIX Annual Technical Conference (USENIX ATC '20) - Online Duration: 15 Jul 2020 → 17 Jul 2020 https://www.usenix.org/conference/atc20 https://2459d6dc103cb5933875-c0245c5c937c5dedcca3f1764ecc9b2f.ssl.cf2.rackcdn.com/atc20_full_proceedings.pdf |
Publication series
Name | Proceedings of the USENIX Annual Technical Conference, ATC |
---|
Conference
Conference | 2020 USENIX Annual Technical Conference (USENIX ATC '20) |
---|---|
Abbreviated title | USENIX ATC '20 |
Period | 15/07/20 → 17/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.