2014 23rd International Conference on Parallel Architecture and Compilation (PACT) (2014)
Aug. 23, 2014 to Aug. 27, 2014
Arnamoy Bhattacharyya , ETH Zurich
Torsten Hoefler , ETH Zurich
Traditional means of gathering performance data are tracing, which is limited by the available storage, and profiling, which has limited accuracy. Performance modeling is often used to interpret the tracing data and generate performance predictions. We aim to complement the traditional data collection mechanisms with online performance modeling, a method that generates performance models while the application is running. This allows us to greatly reduce the storage overhead while still producing accurate predictions. We present PEMOGEN, our compilation and modeling framework that automatically instruments applications to generate performance models during program execution. We demonstrate the ability of PEMOGEN to both reduce storage cost and improve the prediction accuracy compared to traditional techniques such as least squares fitting. With our tool, we automatically detect 3,370 kernels from fifteen NAS and Mantevo applications and model their execution time with a median coefficient of variation (R2) of 0.81. These automatically generated performance models can be used to quickly assess the scaling and potential bottlenecks with regards to any input parameter and the number of processes of a parallel application.
Kernel, Data models, Predictive models, Adaptation models, Runtime, Optimization, Data collection
Arnamoy Bhattacharyya, Torsten Hoefler, "PEMOGEN: Automatic adaptive performance modeling during program runtime", 2014 23rd International Conference on Parallel Architecture and Compilation (PACT), vol. 00, no. , pp. 393-404, 2014, doi:10.1145/2628071.2628100