Computer method and apparatus for analyzing program instructions

Electrical computers and digital processing systems: processing – Processing control – Branching

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

714 37, 714 47, G06F 1134, G06F 1100

Patent

active

060095148

ABSTRACT:
In a computerized method, performance data collected while a computer system executed instructions of a program are analyzed. The method collects performance data while executing the program. The performance data includes sample counts of instructions executed. The program is analyzed to determine classes of instructions. Instructions of the same equivalence class all execute the identical number of times. The execution frequencies for each instructions of each equivalence class is estimated. The estimated execution frequencies can then be used to determine the average number of cycles required to issue each instruction of each equivalence class. The average number of cycles can be compared with the minimum number of cycles to determine the number of dynamic stall cycles incurred by the instructions. Furthermore, reasons for the dynamic stall cycles can be inferred.

REFERENCES:
patent: 5459837 (1995-10-01), Caccavale
patent: 5465258 (1995-11-01), Adams
patent: 5615357 (1997-03-01), Ball
patent: 5751945 (1998-05-01), Levine et al.
patent: 5799165 (1998-08-01), Favor et al.
"Guide to IPROBE, Installing and Using," CSG Performance Group, Tools Group, Digital Equipment Corporation (Nov. 1994).
Zagha et al., "Performance Analysis Using the MIPS R10000 Performance Counters," Silicon Graphics Inc., Mountains View, California. {marcoz,brond,swt,martyi}@sgi.com.
Johnson et al., "The Program Structure Tree: Computing Control Regions in Linear Time," Dept. of Computer Science, Cornell Univ., SIGPLAN 94--Jun. 1994 Orlando, Florida, copyright 1994 ACM 0-89791-662-x/940006.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Computer method and apparatus for analyzing program instructions does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer method and apparatus for analyzing program instructions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer method and apparatus for analyzing program instructions will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2390283

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.