On-line automated performance diagnosis on thousands of processes

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Volumn 2006, Issue , 2006, Pages 69-80

  Roth, Philip C ^a   Miller, Barton P ^b  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

^b University of Wisconsin Madison   (United States)

Author keywords

Automation; Paradyn; Performance diagnosis; Scalability; Tools

Indexed keywords

AUTOMATION; COMPUTER AIDED SOFTWARE ENGINEERING; GRAPH THEORY; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; RESOURCE ALLOCATION;

DATA AGGREGATION; PARADYN; PERFORMANCE DIAGNOSIS; SCALABILITY;

ONLINE SYSTEMS;

EID: 33750231377     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1122971.1122984     Document Type: Conference Paper

References (32)

1. APART Working Group on Automatic Performance Analysis: Resources and Tools. http://www.gz-juelich.de/apart/, April 2004.
2. R.H. Arpaci, A. C. Dusseau, A. M. Vahdat, L.T. Liu, T.E. Anderson, and D.A. Patterson. The Interaction of Parallel and Sequential Workloads on a Network of Workstations. 1995 ACM Conf. on Measurement and Modeling of Computer Systems (SIGMETRICS 1991), Ottawa, Canada, May 1995, pp. 267-278.
3. A.C. Arpaci-Dusseau. Implicit Coscheduling: Coordinated Scheduling with Implicit Information in Distributed Systems. ACM Trans. on Computer Systems 19, 3, August 2001.
4. S. Browne, J. Dongarra, N. Garner, G. Ho, and P. Mucci. A Portable Programming Interface for Performance Evaluation on Modern Processors. Intl. Journal of High Performance Computing Applications 14, 3, Fall 2000, pp. 189-204.
5. H.W. Cain, B.P. Miller, and B.J.N. Wylie. A Callgraph-Based Search Strategy for Automated Performance Diagnosis. Sixth Intl. European Conf. on Parallel Computing (Euro-Par 2000), Münich, Germany, August 2000. Published as Lecture Notes in Computer Science 1900, A. Bode, T.Ludwig, W. Karl, R. Wismüller (Eds), Springer-Verlag, Heidelberg, August/September 2000.
6. B.A. Coan and J.L. Welch. Modular Construction of an Efficient 1-Bit Byzantine Agreement Protocol. Mathematical Sys. Theory 26, 1, 1993.
7. A.L. Couch. Categories and Context in Scalable Execution Visualization. Journal of Parallel and Distributed Computing 18, 2, June 1993.
8. T. Fahringer, M. Gerndt, G. Riley, and J.L. Träff. Specification of Performance Problems in MPI Programs with ASL. 2000 Intl. Conf. on Parallel Processing (ICPP'00), Toronto, Canada, Aug. 2000.
9. J.E. Garlick and C.M. Dunlap. Building CHAOS: an Operating Environment for Livermore Linux Clusters. Lawrence Livermore National Laboratory Technical Report UCRL-ID-151968, February 2002.
10. M. Gerndt. Automatic Performance Analysis Tools for the Grid. Concurrency and Computation: Practice and Experience 17, 2-4, February 2005.
11. W. Gropp, E. Lusk, N. Doss, and A. Skjellum. A High-Performance, Portable Implementation of the MPI Message Passing Interface Standard. Argonne National Laboratory Report MCS-P567-0296, February 1996.
12. W. Gu, G. Eisenhauer, K. Schwan, and J. Vetter. Falcon: On-line Monitoring for Steering Parallel Programs. Concurrency: Practice and Experience 10, 9, August 1998.
13. D.S. Hirschberg. Algorithms for the Longest Common Subsequence Problem. Journal of the ACM 24, 4, October 1977.
14. J.K. Hollingsworth and B.P. Miller. An Adaptive Cost Model for Parallel Program Instrumentation. Second Intl. European Conf. on Parallel Computing (Euro-Par '96), Lyon, France, August 1996. Published as Lecture Notes in Computer Science 1123, L Bougé, P. Fraigniaud, A. Mignotte, Y. Robert (Eds.), Springer, pp. 88-97.
15. J.K. Hollingsworth, B.P. Miller, and J. Cargille. Dynamic Program Instrumentation for Scalable Parallel Tools. 1994 Scalable High Performance Computing Conf. (SHPCC '94), Knoxville, Tennessee, pp. 841-850, May 1994.
16. K.L. Karavanic and B.P. Miller. Experiment Management Support for Performance Tuning. SC99, Portland, Oregon, November 1999.
17. D. Kimelman, B. Leban, T. Roth, and D. Zernik. Reduction of Visual Complexity in Dynamic Graphs. Graph Drawing '94: DIMACS Intl. Workshop (GC '94), Princeton, New Jersey, October 1994. Published as Lecture Notes in Computer Science 894, R. Tamassia and I.G. Tollis (Eds.), Springer-Verlag, Heidelberg, 1994.
18. L. Lamport, R. Shostak, and M. Pease. The Byzantine Generals Problem. ACM Trans. on Programming Languages and Systems 4, 3, July 1982.
19. Lawrence Livermore National Laboratory. M&IC Capability Cluster. http://www.llnl.gov/linux/mcr/, April 2005.
20. S.T. Leutenegger and M.K. Vernon. The Performance of Multiprocessor Scheduling Policies. 1990 ACM Conf. on Measurement and Modeling of Computer Systems (SIGMETRICS 1990), Boulder, Colorado, May 1990.
21. A.D. Malony and D.A. Reed. Models for Performance Perturbation Analysis. ACM/ONR Workshop on Parallel and Distributed Debugging, Santa Cruz, California, May 1991.
22. 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 Tool. IEEE Computer, 28, 11, November 1995.
23. The MIMD Lattice Computation (MILC) Collaboration. http://physics. indiana.edu/~sg/milc.html, April 2005.
24. B. Mohr and F. Wolf. KOJAK: A Tool Set for Automatic Performance Analysis of Parallel Applications. Ninth Intl. EuroPar Conf. (Euro-Par 2003), Klagenfurt, Austria, August 2003. Published as Lecture Notes in Computer Science 2790, H. Kosch, L. Böszörményi, and H. Hellwagner (Eds.), Springer-Verlag, Heidelberg.
25. A. Morajko. Dynamic Tuning of Parallel/Distributed Applications. Doctoral dissertation, Universitat Autonoma de Barcelona, Spain, December 2003.
26. R.L. Ribler, H. Simitci, and D.A. Reed. The Autopilot Performance-Directed Adaptive Control System. Future Generation Computer Systems 18, 1, September 2001.
27. P.C. Roth, D.A. Arnold, and B.P. Miller. MRNet: a Software-Based Multicast/Reduction Network for Scalable Tools. SC 2003, Phoenix, Arizona, November 2003.
28. S. Sistare, D. Allen, R. Bowker, K. Jourenais, J. Simons, and R. Title. A Scalable Debugger for Massively Parallel Message-Passing Programs. IEEE Parallel & Distributed Technology 1, 2, Summer 1994.
29. J.T. Stasko and J. Muthukumarasamy. Visualizing Program Executions on Large Data Sets. 1996 IEEE Symposium on Visual Languages, Boulder, Colorado, September 1996, pp. 166-173.
30. C. Tapus, I-H. Chung, and J.K. Hollingsworth. Active Harmony: Towards Automated Performance Tuning. SC 2002, Baltimore, Maryland, November 2002.
31. H.-L. Truong and T. Fahringer. SCALEA: a Performance Analysis Tool for Parallel Programs. Concurrency and Computation: Practice and Experience 15, 11-12, Sept. 2003.
32. J.C. Yan and S. Listgarten. Intrusion Compensation for Performance Evaluation of Parallel Programs on a Multicomputer. Sixth Intl. Conf. on Parallel and Distributed Computing Systems (ISCA 1993), Louisville, Kentucky, October 1993.