Knowledge engineering for automatic parallel performance diagnosis

Concurrency and Computation: Practice and Experience

Volumn 19, Issue 11, 2007, Pages 1497-1515

  Li, L ^a   Malony, A D ^a  

^a UNIVERSITY OF OREGON   (United States)

Author keywords

Divide and conquer; Knowledge engineering; Parallel program; Patterns; Performance diagnosis

Indexed keywords

EXPERT SYSTEMS; KNOWLEDGE ENGINEERING; PATTERN RECOGNITION; PROGRAM DEBUGGING; SEMANTICS;

DIVIDE-AND-CONQUER; PARALLEL PROGRAMS; PERFORMANCE DIAGNOSIS;

PARALLEL PROGRAMMING;

EID: 34547619816     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1127     Document Type: Conference Paper

References (22)

1. Miller BP, Callaghan MD, Cargille JM, Hollingsworth JK, Irvin RB, Karavanic KL, Kunchithapadam K, Newhall T. The Paradyn parallel performance measurement tool. IEEE Computer 1995; 28(11):37-46.
2. Yan JC. Performance tuning with AIMS-an Automated Instrumentation and Monitoring System for multicomputers. Proceedings of the 27th Hawaii International Conference on System Sciences, Vol. II: Software Technology, 1994; 625-633.
3. University of Illinois. SvPablo. http://www.renci.unc.edu/Project/ SVPablo/SvPabloOverview.htm [10 April 2005].
4. University of Oregon. TAU-Tuning and Analysis Utilities. http://www.cs.uoregon.edu/research/paracomp/tau/tautools/ [10 April 2005].
5. Grama A, Gupta A, Karypis G, Kumar V. Analytical modeling of parallel programs. Introduction to Parallel Computing. Addison-Wesley: Reading, MA, 2003.
6. Fahringer T, Seragiotto Júnior C. Aksum: A performance analysis tool for parallel and distributed applications. Performance Analysis and Grid Computing. Kluwer: Boston, MA, 2004; 189-208.
7. Mellor-Crummey J, Fowler R, Marin G, Tallent N. HPCView: A tool for top-down analysis of node performance. The Journal of Supercomputing 2002; 23:81-104.
8. Massingill BL, Mattson TG, Sanders BA. Some algorithm structure and support patterns for parallel application programs. Proceedings of the 9th Pattern Languages of Programs Workshop, Monticello, IL, 2002.
9. Massingill BL, Mattson TG, Sanders BA. Patterns for parallel application programs. Proceedings of the 6th Pattern Languages of Programs Workshop, Monticello, IL, 1999.
10. Carriero N, Gelernter D. How to write parallel programs: A guide to perplexed. ACM Computing Surveys 1989; 21(3):323-357.
11. Bates PC. Debugging heterogeneous distributed systems using event-based models of behavior. ACM Transactions on Computer Systems 1995; 13(1): 1-31.
12. Blelloch G, Narlikar G. A practical comparison of N-body algorithms. Parallel Algorithms (Discrete Mathematics and Theoretical Computer Science, vol. 30). American Mathematical Society: Providence, RI, 1997; 81-96.
13. Aurenhammer F. Voronoi diagrams: A survey of a fundamental geometric data structure. ACM Computing Surveys 1991; 23(3):345-405.
14. Malony AD, Helm BR. A theory and architecture for automating performance diagnosis. Future Generation Computer Systems 2001; 18:189-200.
15. CLIPS: A tool for building expert systems. http://www.ghg.net/clips/ CLIPS.html [10 April 2005].
16. Wu I-C, Kung HT. Communication complexity for parallel divide-and-conquer. Proceedings of the 32nd IEEE Symposium on the Foundations of Computer Science. IEEE Computer Society Press: Los Alamitos, CA, 1991; 151-162.
17. Fahringer T, Seragiotto Júnior C. Modeling and detecting performance problems for distributed and parallel programs with JavaPSL. Proceedings of the 2001 ACM/IEEE Conference on Supercomputing, Denver, CO, 2001. IEEE Computer Society Press: Los Alamitos, CA, 2001 (CD-ROM).
18. Fahringer T, Gerndt M, Mohr B, Wolf F, Riley G. Knowledge specification for automatic performance analysis. APART Technical Report FZJ-ZAM-IB-2001-08, Central Institute for Applied Mathematics (ZAM), Forschungzentrum Jülich, August 2001.
19. Peridot automatic performance analysis for Hitachi SR8000. https://www.lrr.in.tum.de/~gerndt/peridot/ [12 April 2006].
20. Meira W Jr, Leblanc TJ, Almeida VAF. Using cause-effect analysis to understand the performance of distributed programs. Proceedings of the SIGMETRICS Symposium on Parallel and Distributed Tools, Welches, OR. ACM Press: New York, 1998; 101-111.
21. Vetter J. Performance analysis of distributed applications using automatic classification of communication inefficiencies. Proceedings of the ACM International Conference on Supercomputing 2002. ACM Press: New York, 2002.
22. Espinosa A. Automatic performance analysis of parallel programs. PhD Thesis, Computer Science Department, University Autonoma de Barcelona, Barcelona, Spain, 2000.