Patents by Inventor Eliot Salant

Eliot Salant 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).

  • Data structure for keeping track of objects remaining to be traced by concurrent garbage collector
    Patent number: 6393440
    Abstract: A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for performing operations among a reader thread and two or more writer threads. The method includes the following steps of providing a generic data structure for the threads. The generic data structure is associated with Insert, Extract and isEmpty operations. The specified steps include inserting objects to selected parts of the generic data structure by the writer threads, using the Insert operation. The steps further includes extracting objects by the reader thread from selected parts of the generic data structure, using the Extract operation. There follows the step of determining if there are remaining objects in selected parts of the generic data structure utilizing isEmpty operation. The isEmpty operation is not synchronized with the Insert and Extract operations.
    Type: Grant
    Filed: December 13, 1999
    Date of Patent: May 21, 2002
    Assignee: International Business Machines Corporation
    Inventors: Eliot Salant, Elliot K. Kolodner