PTEMagnet: Fine-Grained Physical Memory Reservation for Faster Page Walks in Public Clouds

Artemiy Margaritov, Dmitrii Ustiugov, Amna Shahab, Boris Grot

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

The last few years have seen a rapid adoption of cloud computing for data-intensive tasks. In the cloud environment, it is common for applications to run under virtualization and to share a virtual machine with other applications (e.g., in a virtual private cloud setup). In this setting, our work identifies a new address translation bottleneck caused by memory fragmentation stemming from the interaction of virtualization, colocation, and the Linux memory allocator. The fragmentation results in the effective cache footprint of the host PT being larger than that of the guest PT. The bloated footprint of the host PT leads to frequent cache misses during nested page walks, increasing page walk latency.

In response to these observations, we propose PTEMagnet, a new software-only approach for reducing address translation latency in a public cloud. PTEMagnet prevents memory fragmentation through a fine-grained reservation-based allocator in the guest OS. Our evaluation shows that PTEMagnet is free of performance over-heads and can improve performance by up to 9% (4% on average). PTEMagnet is fully legacy-preserving, requiring no modifications to either user code or mechanisms for address translation and virtualization.
Original languageEnglish
Title of host publicationProceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2021)
PublisherACM Association for Computing Machinery
Pages211–223
Number of pages13
ISBN (Electronic)9781450383172
DOIs
Publication statusPublished - 19 Apr 2021
Event26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems - https://asplos-conference.org/, Virtual, United States
Duration: 19 Apr 202123 Apr 2021

Conference

Conference26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems
Abbreviated titleASPLOS 2021
Country/TerritoryUnited States
CityVirtual
Period19/04/2123/04/21

Keywords / Materials (for Non-textual outputs)

  • virtual memory
  • operating system
  • virtualization

Fingerprint

Dive into the research topics of 'PTEMagnet: Fine-Grained Physical Memory Reservation for Faster Page Walks in Public Clouds'. Together they form a unique fingerprint.

Cite this