An adaptive cost system for parallel program instrumentation

  • Jeffrey K. Hollingsworth
  • Barton P. Miller
Workshop 01 Programming Environment and Tools
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1123)


We present a new data collection cost system that provides programmers with feedback about the impact data collection is having on their application. We allow programmers to define the level of perturbation their application can tolerate and then we regulate the amount of instrumentation to ensure that threshold is not exceeded. Our approach is unique in that the type of data gathered remains constant; instead we regulate when it is collected. This permits programmers to trade speed of isolation of a performance problem for less application perturbation. We implemented this cost system in the Paradyn Performance Tools and present case studies demonstrating the accuracy of the cost system.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    D. H. Bailey, E. Barszcz, J. T. Barton, and D. S. Browning. The NAS parallel benchmarks. Journal of Supercomputer Applications, 5(3):63–73, Fall 1991.Google Scholar
  2. 2.
    J. Dongarra, A. Geist, R. Manchek, and V. S. Sunderam. Integrated PVM framework supports heterogeneous network computing. Computers in Physics, 7(2):166–174, March–April 1993.Google Scholar
  3. 3.
    A. J. Goldberg and J. L. Hennessy. Performance debugging shared memory multiprocessor programs with MTOOL. Supercomputing 1991, pages 481–490, Nov. 18–22 1991.Google Scholar
  4. 4.
    J. K. Hollingsworth, B. P. Miller, and J. Cargille. Dynamic program instrumentation for scalable performance tools. 1994 Scalable High-Performance Computing Conf., pages 841–850, May 1994.Google Scholar
  5. 5.
    A. Malony. Performance Observability. PhD Dissertation, Department of Computer Science, University of Illinois, Oct. 1990.Google Scholar
  6. 6.
    B. P. Miller, M. D. Callaghan, J. M. Cargille, J. K. Hollingsworth, R. B. Irvin, K. L. Karavanic, K. Kunchithapadam, and T. Newhall. The paradyn parallel performance measurement tools. IEEE Computer, 28(11), Nov. 1995.Google Scholar
  7. 7.
    D. A. Reed, R. A. Aydt, R. J. Noe, P. C. Roth, K. A. Shields, B. W. Schwartz, and L. F. Tavera. Scalable performance analysis: The pablo performance analysis environment. In A. Skjellum, editor, Scalable Parallel Libraries Conference. IEEE Computer Society, 1993.Google Scholar
  8. 8.
    K.-Y. Wang. Precise compile-time performance prediction of superscalar-based computers. ACM SIGPLAN'94 Conf. on Programming Language Design and Implementation, pages 73–84, June 20–24 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Jeffrey K. Hollingsworth
    • 1
  • Barton P. Miller
    • 2
  1. 1.University of MarylandUSA
  2. 2.University of WisconsinUSA

Personalised recommendations