Automatic detection of parallel applications computation phases
- 1 May 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15302075,p. 1-11
Abstract
Analyzing parallel programs has become increasingly difficult due to the immense amount of information collected on large systems. The use of clustering techniques has been proposed to analyze applications. However, while the objective of previous works is focused on identifying groups of processes with similar characteristics, we target a much finer granularity in the application behavior. In this paper, we present a tool that automatically characterizes the different computation regions between communication primitives in message-passing applications. This study shows how some of the clustering algorithms which may be applicable at a coarse grain are no longer adequate at this level. Density-based clustering algorithms applied to the performance counters offered by modern processors are more appropriate in this context. This tool automatically generates accurate displays of the structure of the application as well as detailed reports on a broad range of metrics for each individual region detected.Keywords
This publication has 11 references indexed in Scilit:
- Measuring benchmark similarity using inherent program characteristicsIEEE Transactions on Computers, 2006
- PerfExplorer: A Performance Data Mining Framework For Large-Scale Parallel Computing2005
- THE WEATHER RESEARCH AND FORECAST MODEL: SOFTWARE ARCHITECTURE AND PERFORMANCE2005
- Experiments with clustering as a software remodularization method2003
- Evaluation methods for Web application clustering2003
- Automatically characterizing large scale program behavior2002
- The SIESTA method forab initioorder-Nmaterials simulationJournal of Physics: Condensed Matter, 2002
- An Alternative Approach to Nonhydrostatic ModelingMonthly Weather Review, 2001
- Real-Time Statistical Clustering for Event Trace ReductionThe International Journal of Supercomputer Applications and High Performance Computing, 1997
- Versatile Advection Code1997