Proceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems 2022
DOI: 10.1145/3503222.3507718
|View full text |Cite
|
Sign up to set email alerts
|

Every walk’s a hit: making page walks single-access cache hits

Abstract: As memory capacity has outstripped TLB coverage, large data applications suffer from frequent page table walks. We investigate two complementary techniques for addressing this cost: reducing the number of accesses required and reducing the latency of each access. The first approach is accomplished by opportunistically "flattening" the page table: merging two levels of traditional 4 KB page table nodes into a single 2 MB node, thereby reducing the table's depth and the number of indirections required to travers… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
8
0

Year Published

2022
2022
2024
2024

Publication Types

Select...
4
1

Relationship

0
5

Authors

Journals

citations
Cited by 15 publications
(8 citation statements)
references
References 40 publications
0
8
0
Order By: Relevance
“…Unfortunately, as pointed out in the prior study [18], the efficiency of the PSC varies according to the locality of the memory references, and it rarely performs effectively for workloads with irregular access patterns. When a PSC VOLUME 4, 2016 iii This article has been accepted for publication in IEEE Access.…”
Section: B Page Structure Cachementioning
confidence: 95%
See 4 more Smart Citations
“…Unfortunately, as pointed out in the prior study [18], the efficiency of the PSC varies according to the locality of the memory references, and it rarely performs effectively for workloads with irregular access patterns. When a PSC VOLUME 4, 2016 iii This article has been accepted for publication in IEEE Access.…”
Section: B Page Structure Cachementioning
confidence: 95%
“…In the best case, if VA[56:21] is matched on the PD-PSC (PSC holding the entries of the PD table), the 5-step page walk is reduced to just a single step. On average, the PSC enables to skip 2.2 ∼ 2.9 steps in the 4-level page walk [18].…”
Section: B Page Structure Cachementioning
confidence: 99%
See 3 more Smart Citations