Patents by Inventor Patrick Todd Haugen

Patrick Todd Haugen 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 and apparatus for refining an alias set of address taken variables
    Patent number: 6925636
    Abstract: A method, apparatus and article of manufacture for performing alias refinement is disclosed. Initially, a determination is made as to whether a load of an address exists for a variable in an intermediate representation of the source code. If a load of the address exists for the variable, a further determination is made whether each use of the address is for an indirect reference of the variable. If a particular use of the address is for an indirect reference of the variable, the indirect reference is replaced with a direct reference in the intermediate representation. If all uses of the address are for an indirect reference of the variable, the variable is removed from an alias set used with the intermediate representation.
    Type: Grant
    Filed: March 20, 2001
    Date of Patent: August 2, 2005
    Assignee: International Business Machines Corporation
    Inventors: Patrick Todd Haugen, Tim Clayton Muehe
  • Method and apparatus for refining an alias set of address taken variables
    Publication number: 20040205320
    Abstract: A method, apparatus and article of manufacture for performing alias refinement is disclosed. Initially, a determination is made as to whether a load of an address exists for a variable in an intermediate representation of the source code. If a load of the address exists for the variable, a further determination is made whether each use of the address is for an indirect reference of the variable. If a particular use of the address is for an indirect reference of the variable, the indirect reference is replaced with a direct reference in the intermediate representation. If all uses of the address are for an indirect reference of the variable, the variable is removed from an alias set used with the intermediate representation.
    Type: Application
    Filed: March 20, 2001
    Publication date: October 14, 2004
    Applicant: International Business Machines Corporation
    Inventors: Patrick Todd Haugen, Tim Clayton Muehe
  • Method and apparatus for enabling global compiler optimizations in the presence of exception handlers within a computer program
    Patent number: 5778233
    Abstract: A method and apparatus allows a compiler to optimize code in the presence of exception handlers. According to a first embodiment, arcs are added to a control flow graph, prior to performing global optimizations, to account for exception handling code. According to the second embodiment, information relating to control flow to exception handlers is provided in pseudo-references in the code, which allows the compiler to determine how to appropriately optimize the code.
    Type: Grant
    Filed: October 11, 1996
    Date of Patent: July 7, 1998
    Assignee: International Business Machines Corporation
    Inventors: Keith Vernon Besaw, Robert John Donovan, Patrick Todd Haugen, Mark Jonathon Hessler, Mikko Herman Lipasti, Robert Ralph Roediger