The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 22, 2005

Filed:

Feb. 23, 2001
Applicants:

Richard J. Bagley, Arlington, MA (US);

Dean M. Deaver, Sterling, MA (US);

Chris L. Reeve, Brookline, MA (US);

Norman Rubin, Cambridge, MA (US);

Inventors:

Richard J. Bagley, Arlington, MA (US);

Dean M. Deaver, Sterling, MA (US);

Chris L. Reeve, Brookline, MA (US);

Norman Rubin, Cambridge, MA (US);

Assignee:
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F009/45 ;
U.S. Cl.
CPC ...
Abstract

A method of identifying pseudo-invariant instructions in computer program hot paths, comprising the steps of creating an intermediate representation of a hot path in a software buffer, executing instructions in the program image for the computer program until a hot path is detected, copying computer machine state and computer processor register contents to a context in memory, and using this context to compute an output a plurality of times for each instruction in the hot path using an interpreter that emulates the computer processor. Results of the interpreter computations are stored with the frequency count for each unique output in a table that is readable by a program optimizer. Frequency counts for each instruction are compared with a pseudo-invariant threshold to classify an instruction as pseudo-invariant.


Find Patent Forward Citations

Loading…