Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.14279/30984
Title: Parallel virtualized memory translation with nested elastic cuckoo page tables
Authors: Stojkovic, Jovan 
Skarlatos, Dimitrios 
Kokolis, Apostolos 
Xu, Tianyin 
Torrellas, Josep 
Major Field of Science: Engineering and Technology
Field Category: Civil Engineering
Keywords: Page Tables;Virtual Memory;Virtualization
Issue Date: 28-Feb-2022
Source: 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS 2022Virtual, Online, 28 February - 4 March 2022
Conference: International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS 
Abstract: A major reason why nested or virtualized address translations are slow is because current systems organize page tables in a multi-level tree that is accessed in a sequential manner. A nested translation may potentially require up to twenty-four sequential memory accesses. To address this problem, this paper presents the first page table design that supports parallel nested address translation. The design is based on using hashed page tables (HPTs) for both guest and host. However, directly extending a native HPT design to a nested environment leads to minor gains. Instead, our design solves a new set of challenges that appear in nested environments. Our scheme eliminates all but three of the potentially twenty-four sequential steps of a nested translation-while judiciously limiting the number of parallel memory accesses issued to avoid over-consuming cache bandwidth. As a result, compared to conventional nested radix tables, our design speeds-up the execution of a set of applications by an average of 1.19x (for 4KB pages) and 1.24x (when huge pages are used). In addition, we also show a migration path from current nested radix page tables to our design.
URI: https://hdl.handle.net/20.500.14279/30984
ISBN: 9781450392051
DOI: 10.1145/3503222.3507720
Rights: © ACM
Attribution-NonCommercial-NoDerivatives 4.0 International
Type: Conference Papers
Affiliation : University of Illinois at Urbana-Champaign 
Carnegie Mellon University 
Appears in Collections:Δημοσιεύσεις σε συνέδρια /Conference papers or poster or presentation

CORE Recommender
Show full item record

SCOPUSTM   
Citations 50

9
checked on Mar 14, 2024

Page view(s)

84
Last Week
0
Last month
17
checked on Jun 18, 2024

Google ScholarTM

Check

Altmetric


This item is licensed under a Creative Commons License Creative Commons