Patent
1997-10-21
2000-05-02
Downs, Robert W.
395709, 395708, 395707, 395705, G06F 944
Patent
active
060582650
ABSTRACT:
The method of the invention analyzes program components from a program to determine a set of subroutines whose execution time, for increasing input data set sizes, is predicted to increase at a rate that is more rapid than the rate exhibited by other subroutines in the program. The method of the invention includes the steps of: applying a plurality of different size data sets to the program; executing the program with each different size data set; determining execution times for each program component in the program for execution runs of the program; analyzing the execution times for each program component to determine a set of finite differences between execution times, during succeeding runs; and determining from sets of finite differences, which program components exhibit a largest growth in execution time, for increasing sizes of input data set size.
REFERENCES:
patent: 3800291 (1974-03-01), Cocke et al.
patent: 4435758 (1984-03-01), Lorie et al.
patent: 4782444 (1988-11-01), Munshi
patent: 4881170 (1989-11-01), Morisada
patent: 4965724 (1990-10-01), Utsumi et al.
patent: 4991088 (1991-02-01), Kam
patent: 5161216 (1992-11-01), Reps et al.
patent: 5212794 (1993-05-01), Pettis et al.
patent: 5327561 (1994-07-01), Choi et al.
patent: 5485612 (1996-01-01), Ota et al.
William Blume et al. Performance Analysis of Parelizing Compilers on the Perfect Benckmarks Programs IEEE Transactions, Nov. 1992.
Banjaree et al. "Automatic Program Parallelization" IEEE pp. 211-243, Feb. 1993.
Downs Robert W.
Hewlett -Packard Company
Ingberg Todd
LandOfFree
Enabling troubleshooting of subroutines with greatest execution does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Enabling troubleshooting of subroutines with greatest execution , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enabling troubleshooting of subroutines with greatest execution will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1600947