Patents by Inventor Ethan Lewis

Ethan Lewis 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).

  • Publication number: 20230325879
    Abstract: A data processing device system may be configured by a program at least to determine particular content associated with a first indication of observable presentation of the visual indicator received from a first device system; store in response to determining that the particular content is associated with the received first indication, a recorded-presentation indication indicating that the particular content or information associated therewith has been device-presented; determine that the particular content is associated with a second indication of a user interaction with the visual indicator received from a second device system; and store in response to determining that the particular content is associated with the received second indication, an indication that the particular content has been interacted with by a user.
    Type: Application
    Filed: June 13, 2023
    Publication date: October 12, 2023
    Inventors: Charles F. MANNING, Tyler McKINLEY, Ethan LEWIS
  • Patent number: 11720921
    Abstract: A data processing device system may be configured by a program at least to determine particular content associated with a first indication of observable presentation of the visual indicator received from a first device system; store in response to determining that the particular content is associated with the received first indication, a recorded-presentation indication indicating that the particular content or information associated therewith has been device-presented; determine that the particular content is associated with a second indication of a user interaction with the visual indicator received from a second device system; and store in response to determining that the particular content is associated with the received second indication, an indication that the particular content has been interacted with by a user.
    Type: Grant
    Filed: August 3, 2021
    Date of Patent: August 8, 2023
    Assignee: KOCHAVA INC.
    Inventors: Charles F. Manning, Tyler McKinley, Ethan Lewis
  • Publication number: 20220051290
    Abstract: A data processing device system may be configured by a program at least to determine particular content associated with a first indication of observable presentation of the visual indicator received from a first device system; store in response to determining that the particular content is associated with the received first indication, a recorded-presentation indication indicating that the particular content or information associated therewith has been device-presented; determine that the particular content is associated with a second indication of a user interaction with the visual indicator received from a second device system; and store in response to determining that the particular content is associated with the received second indication, an indication that the particular content has been interacted with by a user.
    Type: Application
    Filed: August 3, 2021
    Publication date: February 17, 2022
    Inventors: Charles F. Manning, Tyler McKinley, Ethan Lewis
  • Patent number: 7107426
    Abstract: A computer system provides an object-based virtual machine environment for running successive applications. The computer system includes storage, at least a portion of which is logically divided into two or more heaps in which objects can be stored. A first heap is reset between successive applications, and a second heap persists from one application to the next. A card table is provided which comprises multiple cards, each corresponding to a region of said storage. Each card in the card table is set to null when the first heap is reset between successive applications. A card is marked whenever an object in its corresponding storage region is created or updated. It is then possible to detect potential references from the second heap to the first heap at reset by scanning the cards in the card table corresponding to the second heap, and detecting any cards which have been marked. The system further identifies any objects on the first heap which have a finalization method.
    Type: Grant
    Filed: August 13, 2001
    Date of Patent: September 12, 2006
    Assignee: International Business Machines Corporation
    Inventors: Elliot Karl Kolodner, Ethan Lewis, Susan Patricia Paice, Martin John Trotter, Samuel David Borman
  • Patent number: 7024436
    Abstract: A computer system provides an object-based environment. The computer system includes storage. A contiguous linear portion of the storage is logically divided into first and second heaps located at opposite ends of the linear portion of storage. Any gap between the two heaps represents an unallocated region of storage. The system permits references from objects on the first heap to objects on the second heap and vice versa. A garbage collector operates across both heaps to remove objects that are no longer live. Means are provided for expanding the first and second heaps into the unallocated region. The first heap is expanded according to a first expansion policy, and the second heap is expanded according to a second expansion policy.
    Type: Grant
    Filed: August 13, 2001
    Date of Patent: April 4, 2006
    Assignee: International Business Machines Corporation
    Inventors: Elliot Karl Kolodner, Ethan Lewis, Susan Patricia Paice, Samuel David Borman
  • Patent number: 6920541
    Abstract: A method for memory management in execution of a program by a computer having a memory includes allocating respective portions of the memory to data objects using mutator threads of the program, whereby the objects are held in a heap created by the program. The data objects in the heap are traced so as to mark the data objects that are reachable at a given stage in the program. The computer loops over the mutator threads so as to verify for each of the mutator threads that every update to the allocated portions of the memory in progress by the mutator thread has been completed. The heap is then swept so as to free the memory that is allocated to the data objects that are not marked as reachable, for reallocation to new data objects.
    Type: Grant
    Filed: December 19, 2001
    Date of Patent: July 19, 2005
    Assignee: International Business Machines Corporation
    Inventors: Elliot K. Kolodner, Ethan Lewis, Erez Petrank
  • Patent number: 6804765
    Abstract: A computer system provides an object-based environment and includes storage. At least a portion of the storage is logically divided into two or more heaps in which objects can be stored. Each heap is subdivided into slices of memory. The system includes a two-level lookup structure for determining whether a given storage address corresponds to a particular heap. The lookup substructure involves a first level having one or more lookup substructures, each corresponding to a unit of memory representing a predetermined number of slices. The substructure indicates for each of these slices the particular heap, if any, that the slice belongs to. The two-level lookup structure further involves a second level for determining for a given memory address the first level lookup substructure that includes the slice containing that address.
    Type: Grant
    Filed: April 30, 2001
    Date of Patent: October 12, 2004
    Assignee: International Business Machines Corporation
    Inventors: Elliot Karl Kolodner, Ethan Lewis, Susan Patricia Paice, Martin John Trotter
  • Patent number: 6721865
    Abstract: A method for memory management in execution of a program by a computer having a memory includes setting an attribute of an unallocated unit of the memory in preparation for allocation of the memory in the unit, and allocating respective portions of the memory in the unit to data objects to be held in a heap created by the program. Responsive to the attribute that is set on the allocated portions of the memory, the data objects in the heap are traced, so as to mark the data objects that are reachable at a given stage in the program. The heap is then swept so as to free the memory that is allocated to data objects that are not marked as reachable, for reallocation to new data objects.
    Type: Grant
    Filed: April 10, 2001
    Date of Patent: April 13, 2004
    Assignee: International Business Machines Corporation
    Inventor: Ethan Lewis
  • Publication number: 20020147899
    Abstract: A method for memory management in execution of a program by a computer having a memory includes setting an attribute of an unallocated unit of the memory in preparation for allocation of the memory in the unit, and allocating respective portions of the memory in the unit to data objects to be held in a heap created by the program. Responsive to the attribute that is set on the allocated portions of the memory, the data objects in the heap are traced, so as to mark the data objects that are reachable at a given stage in the program. The heap is then swept so as to free the memory that is allocated to data objects that are not marked as reachable, for reallocation to new data objects.
    Type: Application
    Filed: April 10, 2001
    Publication date: October 10, 2002
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Ethan Lewis
  • Publication number: 20020120823
    Abstract: A method for memory management in execution of a program by a computer having a memory includes allocating respective portions of the memory to data objects using mutator threads of the program, whereby the objects are held in a heap created by the program. The data objects in the heap are traced so as to mark the data objects that are reachable at a given stage in the program. The computer loops over the mutator threads so as to verify for each of the mutator threads that every update to the allocated portions of the memory in progress by the mutator thread has been completed. The heap is then swept so as to free the memory that is allocated to the data objects that are not marked as reachable, for reallocation to new data objects.
    Type: Application
    Filed: December 19, 2001
    Publication date: August 29, 2002
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Elliot K. Kolodner, Ethan Lewis, Erez Petrank
  • Publication number: 20020056019
    Abstract: A computer system provides an object-based virtual machine environment for running successive applications. The computer system includes storage, at least a portion of which is logically divided into two or more heaps in which objects can be stored. A first heap is reset between successive applications, and a second heap persists from one application to the next. A card table is provided which comprises multiple cards, each corresponding to a region of said storage. Each card in the card table is set to null when the first heap is reset between successive applications. A card is marked whenever an object in its corresponding storage region is created or updated. It is then possible to detect potential references from the second heap to the first heap at reset by scanning the cards in the card table corresponding to the second heap, and detecting any cards which have been marked.
    Type: Application
    Filed: August 13, 2001
    Publication date: May 9, 2002
    Applicant: International Business Machines Corporation
    Inventors: Elliot Karl Kolodner, Ethan Lewis, Susan Patricia Paice, Martin John Trotter, Samuel David Borman
  • Publication number: 20020055941
    Abstract: A computer system provides an object-based environment. The computer system includes storage. A contiguous linear portion of the storage is logically divided into first and second heaps located at opposite ends of the linear portion of storage. Any gap between the two heaps represents an unallocated region of storage. The system permits references from objects on the first heap to objects on the second heap and vice versa. A garbage collector operates across both heaps to remove objects that are no longer live. Means are provided for expanding the first and second heaps into the unallocated region. The first heap is expanded according to a first expansion policy, and the second heap is expanded according to a second expansion policy.
    Type: Application
    Filed: August 13, 2001
    Publication date: May 9, 2002
    Applicant: International Business Machines Corporation
    Inventors: Elliot Karl Kolodner, Ethan Lewis, Susan Patricia Paice, Samuel David Borman
  • Publication number: 20020055929
    Abstract: A computer system provides an object-based environment and includes storage. At least a portion of the storage is logically divided into two or more heaps in which objects can be stored. Each heap is subdivided into slices of memory. The system includes a two-level lookup structure for determining whether a given storage address corresponds to a particular heap. The lookup substructure involves a first level having one or more lookup substructures, each corresponding to a unit of memory representing a predetermined number of slices. The substructure indicates for each of these slices the particular heap, if any, that the slice belongs to. The two-level lookup structure further involves a second level for determining for a given memory address the first level lookup substructure that includes the slice containing that address.
    Type: Application
    Filed: April 30, 2001
    Publication date: May 9, 2002
    Applicant: International Business Machines Corporation
    Inventors: Elliot Karl Kolodner, Ethan Lewis, Susan Patricia Paice, Martin John Trotter
  • Patent number: 6289360
    Abstract: A computer-implemented method for eliminating synchronization between sweep and allocate in respect of a newly created object in a concurrent garbage collector for a heap implemented in shared memory having mark and sweep phases. In a first collection cycle, a first attribute is associated with objects believed to be reachable and a second attribute is associated with objects believed to be unreachable, whilst for each successive collection cycle, the roles of the first and second attributes are exchanged. In accordance with conventional mark-sweep garbage collectors, the attribute is a color: usually Black and White for objects which are believed to be reachable and unreachable, respectively. Exchanging the colors for each collection cycle eliminates the overhead in synchronizing the color marking of a new object depending on whether it is located in an area of the heap that has already been swept or has yet to be swept.
    Type: Grant
    Filed: October 7, 1998
    Date of Patent: September 11, 2001
    Assignee: International Business Machines Corporation
    Inventors: Elliot K. Kolodner, Ethan Lewis