Poster 16: perf-taint: Taint Analysis for Automatic Many-Parameter Performance Modeling

Student: Marcin Copik (ETH Zurich)
Supervisor: Torsten Hoefler (ETH Zurich)

Abstract: Performance modeling is a well-known technique for understanding the scaling behavior of an application. Although the modeling process is today often automatic, it still relies on a domain expert selecting program parameters and deciding relevant sampling intervals. Since existing empirical methods attempt blackbox modeling, the decision on which parameters influence a selected part of the program is based on measured data, making empirical modeling sensitive to human errors and instrumentation noise. We introduce a hybrid analysis to mitigate the current limitations of empirical modeling, combining the confidence of static analysis with the ability of dynamic taint analysis to capture the effects of control-flow and memory operations. We construct models of computation and communication volumes that help the modeler to remove effects of noise and improve the correctness of estimated models. Our automatic analysis prunes irrelevant program parameters and brings an understanding of parameter dependencies which helps in designing the experiment.

ACM-SRC Semi-Finalist: yes

Poster: PDF
Poster Summary: PDF


Back to Poster Archive Listing