Patents by Inventor Richard J. Bagley

Richard J. Bagley has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Method for dynamically identifying pseudo-invariant instructions and their most common output values on frequently executing program paths
    Patent number: 6968542
    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.
    Type: Grant
    Filed: February 23, 2001
    Date of Patent: November 22, 2005
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Richard J. Bagley, Dean M. Deaver, Chris L. Reeve, Norman Rubin
  • Method for dynamically identifying pseudo-invariant instructions and their most common output values on frequently executing program paths
    Publication number: 20020170043
    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.
    Type: Application
    Filed: February 23, 2001
    Publication date: November 14, 2002
    Inventors: Richard J. Bagley, Dean M. Deaver, Chris L. Reeve, Norman Rubin