PPT-Multicore: Performance Prediction of OpenMP applications using Reuse Profiles and Analytical Modeling

04/11/2021
by   Atanu Barai, et al.
0

We present PPT-Multicore, an analytical model embedded in the Performance Prediction Toolkit (PPT) to predict parallel application performance running on a multicore processor. PPT-Multicore builds upon our previous work towards a multicore cache model. We extract LLVM basic block labeled memory trace using an architecture-independent LLVM-based instrumentation tool only once in an application's lifetime. The model uses the memory trace and other parameters from an instrumented sequentially executed binary. We use a probabilistic and computationally efficient reuse profile to predict the cache hit rates and runtimes of OpenMP programs' parallel sections. We model Intel's Broadwell, Haswell, and AMD's Zen2 architectures and validate our framework using different applications from PolyBench and PARSEC benchmark suites. The results show that PPT-Multicore can predict cache hit rates with an overall average error rate of 1.23

READ FULL TEXT

page 6

page 9

page 17

page 18

research
07/29/2019

Modeling Shared Cache Performance of OpenMP Programs using Reuse Distance

Performance modeling of parallel applications on multicore computers rem...
research
03/19/2021

PPT-SASMM: Scalable Analytical Shared Memory Model: Predicting the Performance of Multicore Caches from a Single-Threaded Execution Trace

Performance modeling of parallel applications on multicore processors re...
research
07/11/2019

Fast Modeling L2 Cache Reuse Distance Histograms Using Combined Locality Information from Software Traces

To mitigate the performance gap between the CPU and the main memory, mul...
research
10/08/2020

Machine Learning Enabled Scalable Performance Prediction of Scientific Codes

We present the Analytical Memory Model with Pipelines (AMMP) of the Perf...
research
03/28/2022

Warping Cache Simulation of Polyhedral Programs

Techniques to evaluate a program's cache performance fall into two camps...
research
02/26/2015

Estimating the Potential Speedup of Computer Vision Applications on Embedded Multiprocessors

Computer vision applications constitute one of the key drivers for embed...
research
11/12/2020

Performance and Power Modeling and Prediction Using MuMMI and Ten Machine Learning Methods

In this paper, we use modeling and prediction tool MuMMI (Multiple Metri...

Please sign up or login with your details

Forgot password? Click here to reset