Data processing: artificial intelligence – Having particular user interface
Reexamination Certificate
2005-02-01
2005-02-01
Davis, George (Department: 2121)
Data processing: artificial intelligence
Having particular user interface
C706S020000
Reexamination Certificate
active
06850920
ABSTRACT:
The method and system described herein presents a technique for performance analysis that helps users understand the communication behavior of their message passing applications. The method and system described herein may automatically classifies individual communication operations and reveal the cause of communication inefficiencies in the application. This classification allows the developer to quickly focus on the culprits of truly inefficient behavior, rather than manually foraging through massive amounts of performance data. Specifically, the method and system described herein trace the message operations of Message Passing Interface (MPI) applications and then classify each individual communication event using a supervised learning technique: decision tree classification. The decision tree may be trained using microbenchmarks that demonstrate both efficient and inefficient communication. Since the method and system described herein adapt to the target system's configuration through these microbenchmarks, they simultaneously automate the performance analysis process and improve classification accuracy. The method and system described herein may improve the accuracy of performance analysis and dramatically reduce the amount of data that users must encounter.
REFERENCES:
patent: 5657424 (1997-08-01), Farrell et al.
patent: 5787274 (1998-07-01), Agrawal et al.
patent: 5870735 (1999-02-01), Agrawal et al.
patent: 6182058 (2001-01-01), Kohavi
patent: 6456993 (2002-09-01), Freund
Safavian et al, “ASurvey of Decision Tree Classifier Methodology”, IEEE Transaction on Systems, Man, and Cybernetics, May/Jun. 2001.*
S. M. Mahajan, “Anupro: Anupam Program Environment,” Conference Article, Bangalore, India, Dec. 26-31, 1994, 6 pages.
A. N. Dunlop, et al., “Performance Estimating For Parallel Performance Optimisation,” Supercomputer 1995 #62, 8 pages.
C. E. Wu, et al., “Timestamp Consistency and Trace-Driven Analysis for Distributed Parallel Systems,” IEEE, 1995, 7 pages.
C. E. Wu, “Trace-Based Analysis and Tuning for Distributed Parallel Applications,” IEEE, 1994, 8 pages.
Davis George
Horgan Christopher J.
Scott Eddie E.
The Regents of the University of California
Thompson Alan H.
LandOfFree
Performance analysis of distributed applications using... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Performance analysis of distributed applications using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Performance analysis of distributed applications using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3457594