Elastic Cuckoo Page Table is a novel page table design that transforms the sequential pointer-chasing operation used by conventional multi-level radix page tables into fully-parallel look-ups.
The traditional radix page table uses a sequential pointer-chasing process of four memory lookup to find the translation.
Large NVM memories result in more tlb miss. Thus, the new Intel Sunny Cove microarchitecture introduces 5-level radix page tables!
- Address translation accounts for 20–50% of the overall execution time of emerging applications.
- Page table walks may account for 20–40% of the main memory accesses.
Hashed page table
The major problems of
hashed page tables:
- low spatial locality
- space overhead of hash tags
- hash collisions
- table resize
Placing contiguous page table entries solves the above two problems.
Cuckoo Hash solves the third.
Elastic Cuckoo Hash solves the last by performing gradual resizing.