Åpne denne publikasjonen i ny fane eller vindu >>2026 (engelsk)Inngår i: PROCEEDINGS OF THE 23RD ACM INTERNATIONAL CONFERENCE ON COMPUTING FRONTIERS 2026, CF 2026, Association for Computing Machinery (ACM), 2026, s. 122-132Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]
Large-scale concurrent data structure (CDS) applications frequently exhibit highly irregular memory access patterns, which result in frequent page walks. Traditionally, these page walks are serviced by a centralized page walker within each core's memory management unit (MMU). However, due to the irregular and dispersed memory footprints of CDS workloads, we find that centralized page walks over distributed, radix-based page tables often incur substantial latency, significantly limiting the overall performance of CDS workloads. To overcome this limit, we propose NoCWalk, a light-weight mechanism that leverages cache coherence controllers (CCs) to perform distributed page walks inside the network-on-chip (NoC). With NoCWalk, CCs can directly handle page walk requests within the NoC without relying on centralized MMUs. Specifically, each page walk message carries the page table offsets extracted from the virtual address under translation. As the message traverses the NoC, the CC holding the current-level page table entry (PTE) checks the access right to the next level, computes the address for the new PTE, and forwards the request directly to the new PTE location-all without returning to the requesting core's MMU. This redirection continues iteratively until the final-level PTE is reached and the translation is completed. If a PTE is missing, or a memory access violation is detected at any point, a page fault message is generated on the spot and routed back to the originating core, which will be handled by the MMU as in the normal case. We evaluate NoCWalk using gem5 full-system simulations on workloads representing intensive CDS applications. Our results show that NoCWalk reduces page walk latency by 43.8% on average (up to 62.5%), and improves overall application performance by 9.1% on average (up to 21.7%).
sted, utgiver, år, opplag, sider
Association for Computing Machinery (ACM), 2026
Emneord
Page walk, network-on-chip, coherence protocol
HSV kategori
Identifikatorer
urn:nbn:se:uu:diva-602965 (URN)10.1145/3801487.3801813 (DOI)001900982600017 ()2-s2.0-105044225194 (Scopus ID)979-8-4007-2568-5 (ISBN)
Konferanse
23rd International Conference on Computing Frontiers-CF, MAY 19-21, 2026, Catania, ITALY
Forskningsfinansiär
Swedish Research Council, 2025-04436Swedish Research Council, 2022-04959Swedish Foundation for Strategic Research, FUS21006
2026-11-102026-11-102026-11-10bibliografisk kontrollert