Compressing Page-Table Leaves in Shared Caches
Abstract
Hardware page-table walkers fetch descriptors through the cache hierarchy, so page-table walks compete with application data for shared-cache capacity. Retaining leaf page-table lines on chip avoids costly DRAM reads during address translation, yet as a workload's mapped footprint grows, these lines displace application data and slow cache-sensitive co-runners. We introduce LeafPack, a shared-cache organization that resolves this trade-off by compressing architectural page-table leaf lines in place within standard cache ways. By exploiting regularity in the physical frame numbers and attributes of neighboring descriptors, LeafPack packs up to sixteen 64-byte leaf lines into a single 80-byte slot including metadata. It packs leaf lines incrementally as walks fetch them and reconstructs individual lines on demand while leaving irregular lines uncompressed, preserving both the in-memory page-table format and the hardware walk algorithm as long as walkers tag leaf requests. A runtime set-dueling controller adapts page-table occupancy by choosing between compressed and uncompressed way ceilings to balance translation coverage against application-data capacity. We evaluate LeafPack in full-system Arm gem5 simulations across a small and a server-class out-of-order core on workloads spanning one to eight cores. Across nine translation-heavy workloads, LeafPack improves geometric-mean harmonic speedup on the small and server cores by 28.7% and 28.4% over our baseline shared cache, and by 18.7% and 17.7% over an SRRIP baseline. Across twenty unseen held-out mixes evaluated after freezing the controller, LeafPack speeds up every mix with geometric-mean gains of 21.4% and 18.5%.