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: 20230325879Abstract: 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: ApplicationFiled: June 13, 2023Publication date: October 12, 2023Inventors: Charles F. MANNING, Tyler McKINLEY, Ethan LEWIS
-
Patent number: 11720921Abstract: 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: GrantFiled: August 3, 2021Date of Patent: August 8, 2023Assignee: KOCHAVA INC.Inventors: Charles F. Manning, Tyler McKinley, Ethan Lewis
-
Publication number: 20220051290Abstract: 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: ApplicationFiled: August 3, 2021Publication date: February 17, 2022Inventors: Charles F. Manning, Tyler McKinley, Ethan Lewis
-
Patent number: 7107426Abstract: 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: GrantFiled: August 13, 2001Date of Patent: September 12, 2006Assignee: International Business Machines CorporationInventors: Elliot Karl Kolodner, Ethan Lewis, Susan Patricia Paice, Martin John Trotter, Samuel David Borman
-
Patent number: 7024436Abstract: 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: GrantFiled: August 13, 2001Date of Patent: April 4, 2006Assignee: International Business Machines CorporationInventors: Elliot Karl Kolodner, Ethan Lewis, Susan Patricia Paice, Samuel David Borman
-
Patent number: 6920541Abstract: 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: GrantFiled: December 19, 2001Date of Patent: July 19, 2005Assignee: International Business Machines CorporationInventors: Elliot K. Kolodner, Ethan Lewis, Erez Petrank
-
Patent number: 6804765Abstract: 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: GrantFiled: April 30, 2001Date of Patent: October 12, 2004Assignee: International Business Machines CorporationInventors: Elliot Karl Kolodner, Ethan Lewis, Susan Patricia Paice, Martin John Trotter
-
Patent number: 6721865Abstract: 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: GrantFiled: April 10, 2001Date of Patent: April 13, 2004Assignee: International Business Machines CorporationInventor: Ethan Lewis
-
Publication number: 20020147899Abstract: 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: ApplicationFiled: April 10, 2001Publication date: October 10, 2002Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventor: Ethan Lewis
-
Publication number: 20020120823Abstract: 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: ApplicationFiled: December 19, 2001Publication date: August 29, 2002Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Elliot K. Kolodner, Ethan Lewis, Erez Petrank
-
Publication number: 20020056019Abstract: 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: ApplicationFiled: August 13, 2001Publication date: May 9, 2002Applicant: International Business Machines CorporationInventors: Elliot Karl Kolodner, Ethan Lewis, Susan Patricia Paice, Martin John Trotter, Samuel David Borman
-
Publication number: 20020055941Abstract: 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: ApplicationFiled: August 13, 2001Publication date: May 9, 2002Applicant: International Business Machines CorporationInventors: Elliot Karl Kolodner, Ethan Lewis, Susan Patricia Paice, Samuel David Borman
-
Publication number: 20020055929Abstract: 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: ApplicationFiled: April 30, 2001Publication date: May 9, 2002Applicant: International Business Machines CorporationInventors: Elliot Karl Kolodner, Ethan Lewis, Susan Patricia Paice, Martin John Trotter
-
Patent number: 6289360Abstract: 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: GrantFiled: October 7, 1998Date of Patent: September 11, 2001Assignee: International Business Machines CorporationInventors: Elliot K. Kolodner, Ethan Lewis