Electrical computers and digital processing systems: processing – Processing control – Branching
Patent
1998-10-30
1999-12-28
Lim, Krisna
Electrical computers and digital processing systems: processing
Processing control
Branching
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.
Henzinger Monika Hildegard
Leung Shun-Tak Albert
Sites Richard L.
Vandevoorde Mark T.
Weihl William Edward
Digital Equipment Corporation
Lim Krisna
LandOfFree
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.
Profile ID: LFUS-PAI-O-2390283