Title :
Detecting phases in parallel applications on shared memory architectures
Author :
Perelman, Erez ; Polito, Marzia ; Bouguet, Jean-Yves ; Sampson, John ; Calder, Brad ; Dulong, Carole
Author_Institution :
Dept. of Comput. Sci. & Eng., California Univ., San Diego, CA, USA
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 :
multi-threading; shared memory systems; systems analysis; multithreaded processing; parallel applications; shared memory architectures; Algorithm design and analysis; Analytical models; Application software; Computer architecture; Computer science; Memory architecture; Optimizing compilers; Pattern analysis; Phase detection; Yarn;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International
Print_ISBN :
1-4244-0054-6
DOI :
10.1109/IPDPS.2006.1639325