Search NASA⌕ Search

DOE OSTI · 1887689

MAPredict: Static Analysis Driven Memory Access Prediction Framework for Modern CPUs

Abstract

Application memory access patterns are crucial in deciding how much traffic is served by the cache and forwarded to the dynamic random-access memory (DRAM). However, predicting such memory traffic is difficult because of the interplay of prefetchers, compilers, parallel execution, and innovations in manufacturer-specific micro-architectures. This research introduced MAPredict, a static analysis-driven framework that addresses these challenges to predict last-level cache (LLC)-DRAM traffic. By exploring and analyzing the behavior of modern Intel processors, MAPredict formulates cache-aware analytical models. MAPredict invokes these models to predict LLC-DRAM traffic by combining the application model, machine model, and user-provided hints to capture dynamic information. MAPredict successfully predicts LLC-DRAM traffic for different regular access patterns and provides the means to combine static and empirical observations for irregular access patterns. Evaluating 130 workloads from six applications on recent Intel micro-architectures, MAPredict yielded an average accuracy of 99% for streaming, 91% for strided, and 92% for stencil patterns. By coupling static and empirical methods, up to 97% average accuracy was obtained for random access patterns on different micro-architectures.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Monil, M. A. H., Lee, Seyong, Vetter, Jeffrey, Malony, Allen. 2022-05-01. MAPredict: Static Analysis Driven Memory Access Prediction Framework for Modern CPUs. https://doi.org/10.1007/978-3-031-07312-0_12. https://searchnasa.com/record/osti%3A1887689/mapredict-static-analysis-driven-memory-access-prediction-framework-for-modern-cpus

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.