Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2006-08-29
2006-08-29
Chaki, Kakali (Department: 2193)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S130000
Reexamination Certificate
active
07100155
ABSTRACT:
An apparatus and method for profiling candidate reuse regions and candidate load instructions aids in the selection of computation reuse regions and computation reuse instructions with good reuse qualities. Registers holding input values for candidate reuse regions are sampled periodically when the candidate reuse region is encountered. The register contents are combined into set-values. When a relatively small number of set-values account for a large percentage of occurrences, the candidate reuse region may be a good computation reuse region. Load instructions are profiled for the location accessed and the value loaded. The location and value are combined into location-values. The relative occurrence frequency of location-values can be used to evaluate load instructions as candidate instructions for reuse.
REFERENCES:
patent: 5355487 (1994-10-01), Keller et al.
patent: 5845101 (1998-12-01), Johnson et al.
patent: 5845103 (1998-12-01), Sodani et al.
patent: 5909578 (1999-06-01), Buzbee
patent: 5933628 (1999-08-01), Chang
patent: 5960198 (1999-09-01), Roediger et al.
patent: 6253373 (2001-06-01), Peri
patent: 6389468 (2002-05-01), Muller et al.
patent: 6427234 (2002-07-01), Chambers et al.
Wu et al., “Better Exploration of Region-Level Value Locality with Integrated Computation Reuse and Value Prediction”, IEEE, 2001, 98-108.
Watterson et al., “Goal-Directed Value Profiling”, Springer-Verlag Berlin Heidelberg, 2001, pp. 319-333.
Sastry et al., “Characterizing Coarse-Grained Reuse of Computation”, University of Wisconsin, Madison.
Sodani et al., “Dynamic Instruction Reuse”, ACM, 1997.
Hall, “Call Path Profiling”, ACM, 1992, pp. 296-306.
Calder et al., “Value Profiling and Optimization”, Journal of Instruction-Level Parallelism 1, 1999.
Connors et al., “Compiler-Directed Dynamic Computation Reuse: Rationale and Initial Results”, IEEE, 1999, pp. 158-169. *Retransmitted for page numbered copy.
“Dictionary of Computing”, Oxford University Press, Market House Books, 1996.
Molina et al., “Dynamic Removal of Redundant Computations”, Internatinal Conference on Supercomputing, 1999.
Lilja et al., “Exploiting Basic Block Value Locality with Block Reuse”, 1998.
Gonzalez et al., “Trace-Level Reuse”, 1999.
Lipasti et al., “Value Locality and Load Value Prediction”, Oct. 1996.
Feller et al.; “Value Profiling”; IEEE, 1997; pp. 259-269.
Calder, B., et al., “Value Profiling”,IEEE, Proceedings of Micro-30, 11 pgs., (Dec. 1-3, 1997).
Connors, D.A., et al., “Compiler-Directed Dynamic Computation Reuse: Rationale and Initial Results”,Proceedings of the 32nd Annual International Symposium on Microarchitecture(MICRO), 12 pgs., (Nov. 1999).
Gallagher, D.M., et al., “Dynamic Memory Disambiguation Using the Memory Conflict Buffer”,ASPOLS-VI Proceedings, vol. 29, 183-193, (Nov. 1994).
Steffan, J.G., et al., “Architectural Support for Thread-Level Data Speculation”,Computer Science Technical Report, Computer Science Department School of Computer Science, Carnegie Mellon University, CMU-CS-97-188, 1-41, (Nov. 1997).
Steffan, J.G., et al., “The Potential for Using Thread-Level Data Speculation to Facilitate Automatic Parallelization”,HPCA-4, 1-12, (Feb. 1-4, 1998).
Tsia, J., et al., “The Superthreaded Processor Architecture”, 1-40.
Vijaykumar, T.N., et al., “Task Selection for a Multiscalar Processor”,31st International Symposium on Microarchitecture, 12 pgs., (Dec. 1998).
Chaki Kakali
Wood William H.
LandOfFree
Software set-value profiling and code reuse does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Software set-value profiling and code reuse, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Software set-value profiling and code reuse will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3622831