Patents by Inventor Gregory J. Chaitin

Gregory J. Chaitin 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).

  • Patent number: 4791558
    Abstract: A system for generating program object modules or decks of object code for selected computing systems is provided. The object module is generated from a conventional source program. The system has a compiler for generating an object module from the source program which module has the necessary instructions for executing the desired program in the selected computing system but these instructions are arranged in a first format which is not loadable or readable into the selected computing system. The present system has a converter for converting this first instruction format into a second instruction format which is loadable into the selected computing system.
    Type: Grant
    Filed: February 13, 1987
    Date of Patent: December 13, 1988
    Assignee: International Business Machines Corporation
    Inventors: Gregory J. Chaitin, Clifford H. Hoagland, Marc J. Stephenson
  • Patent number: 4656582
    Abstract: A method for improving the quality of code generated by a compiler in terms of execution time, object code space, or both. The method is applicable to computers that have a redundancy of instructions, in that the same operation exists in forms that operate between registers, between main storage locations, and between registers and main storage. The method selects the best form of each such instruction to use, for the context in which the instruction lies.
    Type: Grant
    Filed: February 4, 1985
    Date of Patent: April 7, 1987
    Assignee: International Business Machines Corporation
    Inventors: Gregory J. Chaitin, Martin E. Hopkins, Peter W. Markstein, Henry S. Warren, Jr.
  • Patent number: 4571678
    Abstract: In an optimizing compiler which receives a high level source language program and produces machine interpretable instructions, a method for assigning computational data utilized by the program to a limited number of high speed machine registers in a target CPU and more particularly to such a method for determining that there are not enough registers available in the CPU to store all of the data required at the given point in time and for the determining which data should be stored in the system memory until they are actually needed. Said method being further characterized in that method utilizes a graph reduction and coloring approach in making the "spill" decisions.
    Type: Grant
    Filed: November 5, 1982
    Date of Patent: February 18, 1986
    Assignee: International Business Machines Corporation
    Inventor: Gregory J. Chaitin