A complexity-effective local delta prefetcher

Navarro-Torres, Agustín ; Panda, Biswabandan ; Alastruey-Benedé, Jesús (Universidad de Zaragoza) ; Ibáñez, Pablo (Universidad de Zaragoza) ; Viñals-Yufera, Víctor (Universidad de Zaragoza) ; Ros, Alberto

Resumen: Data prefetching is crucial for performance in modern processors by effectively masking long-latency memory accesses. Over the past decades, numerous data prefetching mechanisms have been proposed, which have continuously reduced the access latency to the memory hierarchy. Several state-of-the-art prefetchers, namely Instruction Pointer Classifier Prefetcher (IPCP) and Berti, target the first-level data cache, and thus, they are able to completely hide the miss latency for timely prefetched cache lines. Berti exploits timely local deltas to achieve high accuracy and performance. This paper extends Berti with a larger evaluation and with extra optimizations on top of the previous conference paper. The result is a complexity-effective version of Berti that outperforms it for a large amount of workloads and simplifies its control logic. The key for those advancements is a simple mechanism for learning timely deltas without the need to track the fetch latency of each cache miss. Our experiments conducted with a wide range of workloads (CVP traces by Qualcomm, SPEC CPU2017, and GAP) show performance improvements by 4.0% over a mainstream stride prefetcher, and by a non-negligible 1.4% over the previously published version of Berti requiring similar storage.

Idioma: Inglés

DOI: 10.1109/TC.2025.3533086

Año: 2025

Publicado en: IEEE TRANSACTIONS ON COMPUTERS (2025), [12 pp.]
ISSN: 0018-9340

Financiación: info:eu-repo/grantAgreement/ES/AEI-FEDER/RTI2018-098156-B-C53
Financiación: info:eu-repo/grantAgreement/ES/AEI/PID2022-136315OB-I00
Financiación: info:eu-repo/grantAgreement/ES/AEI/TED2021-130233B-C33
Financiación: info:eu-repo/grantAgreement/ES/DGA/T58_23R
Financiación: info:eu-repo/grantAgreement/EC/H2020/101158023/EU/Energy-Efficient Highly Accurate Data Prefetching/Berti-Chip
Financiación: info:eu-repo/grantAgreement/EC/H2020/819134/EU/Extending Coherence for Hardware-Driven Optimizations in Multicore Architectures/ECHO
Financiación: info:eu-repo/grantAgreement/ES/MICINN/PID2022-136454NB-C22

Tipo y forma: Article (Published version)

Área (Departamento): Área Arquit.Tecnología Comput. (Dpto. Informát.Ingenie.Sistms.)