Patents by Inventor Frank A. Williams, Jr.

Frank A. Williams, Jr. 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).

  • Graph manager for a reduction processor evaluating programs stored as binary directed graphs employing variable-free applicative language codes
    Patent number: 4644464
    Abstract: A parallel register-transfer mechanism and control section have been disclosed above for use in a reduction process for the evaluation of expressions of a variable-free applicative language stored as binary directed graphs. The expressions are reduced through a series of transformations until a result is obtained.
    Type: Grant
    Filed: June 5, 1984
    Date of Patent: February 17, 1987
    Assignee: Burroughs Corporation
    Inventors: Gary L. Logsdon, Mark R. Scheevel, Frank A. Williams, Jr.
  • Allocator for a reduction processor evaluating programs stored as binary directed graphs employing variable-free applicative language codes
    Patent number: 4598361
    Abstract: An allocator for a reduction processor which evaluates programs stored as binary graphs employing variable-free applicative language codes. These graphs are made up of nodes, each of which exists in memory and contains as its most significant bit a mark bit which when set indicates that the node is being used in a graph and when reset indicates that the node or storage location is available for future use by the processor. The allocator scans selected groups of storage locations in parallel to see if there are any unused storage locations and then places the addresses of those unused storage locations in a queue for use by the processor.
    Type: Grant
    Filed: January 11, 1985
    Date of Patent: July 1, 1986
    Assignee: Burroughs Corporation
    Inventors: Gary L. Logsdon, Mark R. Scheevel, Frank A. Williams, Jr.