@inproceedings{9af4e024760c4dbb9505a020b8f91f8f,
title = "Detecting phases in parallel applications on shared memory architectures",
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.",
author = "Erez Perelman and Marzia Polito and Bouguet, {Jean Yves} and John Sampson and Brad Calder and Carole Dulong",
year = "2006",
doi = "10.1109/IPDPS.2006.1639325",
language = "English (US)",
isbn = "1424400546",
series = "20th International Parallel and Distributed Processing Symposium, IPDPS 2006",
publisher = "IEEE Computer Society",
booktitle = "20th International Parallel and Distributed Processing Symposium, IPDPS 2006",
address = "United States",
note = "20th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2006 ; Conference date: 25-04-2006 Through 29-04-2006",
}