Identifying Code Phases Using Piece-Wise Linear Regressions
- 1 May 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 941-951
Abstract
Node-level performance is one of the factors that may limit applications from reaching the supercomputers' peak performance. Studying node-level performance and attributing it to the source code results into valuable insight that can be used to improve the application efficiency, albeit performing such a study may be an intimidating task due to the complexity and size of the applications. We present in this paper a mechanism that takes advantage of combining piece-wise linear regressions, coarse-grain sampling, and minimal instrumentation to detect performance phases in the computation regions even if their granularity is very fine. This mechanism then maps the performance of each phase into the application syntactical structure displaying a correlation between performance and source code. We introduce a methodology on top of this mechanism to describe the node-level performance of parallel applications, even for first-time seen applications. Finally, we demonstrate the methodology describing optimized in-production applications and further improving their performance applying small transformations to the code based on the hints discovered.Keywords
This publication has 18 references indexed in Scilit:
- Space-efficient time-series call-path profiling of parallel applications2009
- Binary analysis for measurement and attribution of program performanceACM SIGPLAN Notices, 2009
- Automatic detection of parallel applications computation phases2009
- Daubechies wavelets as a basis set for density functional pseudopotential calculationsThe Journal of Chemical Physics, 2008
- PIECEWISE REGRESSION: A TOOL FOR IDENTIFYING ECOLOGICAL THRESHOLDSEcology, 2003
- strucchange: AnRPackage for Testing for Structural Change in Linear Regression ModelsJournal of Statistical Software, 2002
- Turbulent Transport Reduction by Zonal Flows: Massively Parallel SimulationsScience, 1998
- A contouring program based on dual kriging interpolationEngineering with Computers, 1993
- Management ownership and market valuationJournal of Financial Economics, 1988
- BMDP program for piecewise linear regressionComputer Methods and Programs in Biomedicine, 1986