TU Darmstadt / ULB / TUprints

Modeling Cache Locality with Extra-P

Graf, Alexander :
Modeling Cache Locality with Extra-P.
Technische Universität, Darmstadt
[Bachelor Thesis], (2017)

[img]
Preview
Modeling Cache Locality with Extra-P - Text
thesis.pdf
Available under CC-BY-NC-ND 4.0 International - Creative Commons Attribution Non-commercial No-derivatives 4.0.

Download (381kB) | Preview
Item Type: Bachelor Thesis
Title: Modeling Cache Locality with Extra-P
Language: English
Abstract:

HPC applications usually run at a low fraction of the computer's peak performance. Empirical performance modeling is a helpful tool for automatically assessing the scaling behavior of applications, thereby finding bottlenecks and facilitating the process of improving an application's performance. Current tools for performance modeling neglect the cache behavior of applications, although it plays a significant role for overall performance due to the increasing gap between memory and processor speed. In this thesis, by creating an interface between ThreadSpotter, an open source memory sampler, and Extra-P, a tool for performance modeling, we present and evaluate a methodology to model how scaling affects an application's memory access locality, allowing the developer to easily find scalability bugs that impact the application's cache utilization and so helping to improve computing performance. For each instruction group, our performance models describe how parameters such as processor count or problem size influence the distribution of reuse distances and stack distances. Our novel toolset is evaluated on the HPC applications Kripke, LULESH, MILC, OpenFOAM and Relearn.

Place of Publication: Darmstadt
Divisions: 20 Department of Computer Science > Parallel Programming
Date Deposited: 18 Aug 2017 08:20
Last Modified: 18 Aug 2017 08:20
URN: urn:nbn:de:tuda-tuprints-65623
Referees: Wolf, Prof. Dr. Felix and Calotoiu, Alexandru
Refereed: 15 August 2017
URI: http://tuprints.ulb.tu-darmstadt.de/id/eprint/6562
Export:
Actions (login required)
View Item View Item

Downloads

Downloads per month over past year