Detection and Analysis of Iterative Behavior in Parallel Applications

  • Karl Fürlinger
  • Shirley Moore
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5103)


Many applications exhibit iterative and phase based behavior. We present an approach to detect and analyze iteration phases in applications by recording the control flow graph of the application and analyzing it for loops that represent iterations. Phases are then manually marked and performance profiles are captured in alignment with the iterations. By analyzing how profiles change between capture points, differences in execution behavior between iterations can be uncovered.


Phase detection control flow graph continuous profiling 


  1. 1.
    Fürlinger, K., Gerndt, M.: ompP: A profiling tool for OpenMP. In: Proceedings of the First International Workshop on OpenMP (IWOMP 2005), Eugene, Oregon, USA (2005)Google Scholar
  2. 2.
    Fürlinger, K., Dongarra, J.: On Using Incremental Profiling for the Performance Analysis of Shared Memory Parallel Applications. In: Kermarrec, A.-M., Bougé, L., Priol, T. (eds.) Euro-Par 2007. LNCS, vol. 4641, pp. 62–71. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  3. 3.
    Browne, S., Dongarra, J., Garner, N., Ho, G., Mucci, P.J.: A portable programming interface for performance evaluation on modern processors. Int. J. High Perform. Comput. Appl. 14, 189–204 (2000)CrossRefGoogle Scholar
  4. 4.
    Casas-Guix, M., Badia, R.M., Labarta, J.: Automatic phase detection of MPI applications. In: Proceedings of the 14th Conference on Parallel Computing (ParCo 2007), Aachen and Juelich, Germany (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Karl Fürlinger
    • 1
  • Shirley Moore
    • 1
  1. 1.Innovative Computing Laboratory, Department of Electrical Engineering and Computer ScienceUniversity of TennesseeUSA

Personalised recommendations