Implementation of a Cache Miss Calculator in LLVM/Polly
Author/Presenters
Event Type
Workshop
Compiler Analysis and Optimization
Compilers
Debugging
Parallel Programming Languages, Libraries, Models
and Notations
Program Transformation
SIGHPC Workshop
TimeMonday, November 13th5:21pm -
5:28pm
Location710
DescriptionWe propose an LLVM pass to mathematically measure cache
misses for Static Control Parts (SCoPs) of programs. Our
implementation builds on top of the Polly infrastructure
and has support for features such as LRU associativity,
unknown array base addresses, and (some) approximation.
We describe our preliminary results and limitations by
using this pass on a selection of SCoPs. Finally we list
directions for expanding and improving this work.
