Detecting phases in parallel applications on shared memory architectures
Authors:
- 1 January 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15302075,p. 10 pp.-88
Abstract
Most programs are repetitive, where similar behavior can be seen at different execution times. Algorithms have been proposed that automatically group similar portions of a program's execution into phases, where samples of execution in the same phase have homogeneous behavior and similar resource requirements. In this paper, we examine applying these phase analysis algorithms and how to adapt them to parallel applications running on shared memory processors. Our approach relies on a separate representation of each thread's activity. We first focus on showing its ability to identify similar intervals of execution across threads for a single run. We then show that it is effective at identifying similar behavior of a program when the number of threads is varied between runs. This can be used by developers to examine how different phases scale across different number of threads. Finally, we examine using the phase analysis to pick simulation points to guide multithreaded simulation.Keywords
This publication has 21 references indexed in Scilit:
- Method-level phase behavior in java workloads2004
- Redeeming IPC as a performance metric for multithreaded programs2004
- Picking statistically valid and early simulation points2004
- Characterizing and predicting program behavior and its variability2004
- Vacuum packing: extracting hardware-detected program phases for post-link optimization2003
- Runtime power monitoring in high-end processors: methodology and empirical data2003
- Basic block distribution analysis to find periodic behavior and simulation points in applications2002
- Automatically characterizing large scale program behavior2002
- An approach to scalability study of shared memory parallel systemsACM SIGMETRICS Performance Evaluation Review, 1994
- Properties of the working-set modelCommunications of the ACM, 1972