A method for collecting garbage in a computing environment, the method including tracing root objects to their reachable objects in a population of objects, marking the traced objects, unmarking a marked card including any of the objects, tracing any marked object on the unmarked card to an unmarked referent object of the marked object, marking the unmarked referent object, and tracing the marked referent object to its reachable objects, concurrently with the operation of a mutator upon the population of objects within the computing environment, and, while no mutator operates upon the population of objects within the computing environment, marking the traced objects, tracing unmarked root object referents to their reachable objects, marking any of the objects, and designating any unmarked object in the population of objects as available for reallocation.
|
1. A method for collecting garbage in a computing environment, the method comprising:
a) tracing a root object to any of its reachable objects in a population of objects;
b) marking any of said objects referred to in step a);
c) tracing any of said marked objects to an unmarked referent object of said marked object;
d) marking said unmarked referent object;
e) tracing said referent object marked in step d) to any of its reachable objects;
f) marking any of said objects referred to in step e);
g) tracing any unmarked root object referent to any of its reachable objects;
h) marking any of said objects referred to in step g);
i) performing any of steps c)-f); and
j) designating any unmarked object in said population of objects as available for reallocation,
wherein either of steps a) and e) are performed for a given object only if the card to which the object belongs is not marked, wherein any of steps a)-f) are performed upon said population of objects concurrently with the operation of a mutator upon said population of objects within said computing environment, and wherein any of steps g)-j) are performed upon said population of objects while no mutator operates upon said population of objects within said computing environment.
13. A system for collecting garbage in a computing environment, the system comprising:
a) means for tracing a root object to any of its reachable objects in a population of objects;
b) means for marking any of said objects referred to in a);
c) means for tracing any of said marked objects to an unmarked referent object of said marked object;
d) means for marking said unmarked referent object;
e) means for tracing said marked referent object in d) to any of its reachable objects;
f) means for marking any of said objects referred to in e);
g) means for tracing any unmarked root object referent to any of its reachable objects;
h) means for marking any of said objects referred to in g); and
i) means for designating any unmarked object in said population of objects as available for reallocation,
wherein either of tracing means a) and e) trace a given object only if the card to which the object belongs is not marked, wherein any of means a)-f) operate upon said population of objects concurrently with the operation of a mutator upon said population of objects within said computing environment, and wherein any of means g)-i) operate upon said population of objects while no mutator operates upon said population of objects within said computing environment.
5. A method for collecting garbage in a computing environment, the method comprising:
a) tracing a root object to any of its reachable objects in a population of objects;
b) marking any of said objects referred to in step a);
c) tracing any of said marked objects to an unmarked referent object of said marked object;
d) marking said unmarked referent object;
e) tracing said referent object marked in step d) to any of its reachable objects;
f) marking any of said objects referred to in step e);
g) tracing any unmarked root object referent to any of its reachable objects;
h) marking any of said objects referred to in step g);
i) performing any of steps c)-f);
j) designating any unmarked object in said population of objects as available for reallocation; and
k) at any time while performing concurrently any of steps a)-f), periodically determining whether a marked card contains at least one of said marked objects, and unmarking any marked card about which it is determined that it does not contain at least one of said marked objects,
wherein any of steps a)-f) are performed upon said population of objects concurrently with the operation of a mutator upon said population of objects within said computing environment, and wherein any of steps g)-j) are performed upon said population of objects while no mutator operates upon said population of objects within said computing environment.
14. A system for collecting garbage in a computing environment, the system comprising:
a) means for tracing a root object to any of its reachable objects in a population of objects;
b) means for marking any of said objects referred to in a);
c) means for tracing any of said marked objects to an unmarked referent object of said marked object;
d) means for marking said unmarked referent object;
e) means for tracing said marked referent object in d) to any of its reachable objects;
f) means for marking any of said objects referred to in e);
g) means for tracing any unmarked root object referent to any of its reachable objects;
h) means for marking any of said objects referred to in g);
i) means for designating any unmarked object in said population of objects as available for reallocation; and
j) means for periodically determining at any time concurrently with the operation of any of means a)-f) whether a marked card contains at least one of said marked objects, and unmarking any marked card about which it is determined that it does not contain at least one of said marked objects,
wherein any of means a)-f) operate upon said population of objects concurrently with the operation of a mutator upon said population of objects within said computing environment, and wherein any of means g)-i) operate upon said population of objects while no mutator operates upon said population of objects within said computing environment.
19. A computer program embodied on a computer-readable medium, the computer program comprising:
a) a first code segment operative to trace a root object to any of its reachable objects in a population of objects;
b) a second code segment operative to mark any of said objects referred to in a);
c) a third code segment operative to trace any of said marked objects to an unmarked referent object of said marked object;
d) a fourth code segment operative to mark said unmarked referent object;
e) a fifth code segment operative to trace said marked referent object in d) to any of its reachable objects;
f) a sixth code segment operative to mark any of said objects referred to in e);
g) a seventh code segment operative to trace any unmarked root object referent to any of its reachable objects;
h) a eighth code segment operative to mark any of said objects referred to in g); and
i) a ninth code segment operative to designate any unmarked object in said population of objects as available for reallocation,
wherein either of said code segments a) and e) are operative to trace a given object only if the card to which the object belongs is not marked, wherein any of said code segments a)-f) operate upon said population of objects concurrently with the operation of a mutator upon said population of objects within said computing environment, and wherein any of said code segments g)-i) operate upon said population of objects while no mutator operates upon said population of objects within said computing environment.
20. A method for collecting garbage in a computing environment, the method comprising:
a) a first code segment operative to trace a root object to any of its reachable objects in a population of objects;
b) a second code segment operative to mark any of said objects referred to in a);
c) a third code segment operative to trace any of said marked objects to an unmarked referent object of said marked object;
d) a fourth code segment operative to mark said unmarked referent object;
e) a fifth code segment operative to trace said marked referent object in d) to any of its reachable objects;
f) a sixth code segment operative to mark any of said objects referred to in e);
g) a seventh code segment operative to trace any unmarked root object referent to any of its reachable objects;
h) a eighth code segment operative to mark any of said objects referred to in g);
i) a ninth code segment operative to designate any unmarked object in said population of objects as available for reallocation; and
j) an tenth code segment operative at any time concurrent to the operation of any of said code segments a)-f), to periodically determine whether a marked card contains at least one of said marked objects, and unmark any marked card about which it is determined that it does not contain at least one of said marked objects,
wherein any of said code segments a)-f) are operative upon said population of objects concurrently with the operation of a mutator upon said population of objects within said computing environment, and wherein any of said code segments g)-i) are operative upon said population of objects while no mutator operates upon said population of objects within said computing environment.
2. A method according to
3. A method according to
4. A method according to
6. A method according to
designating any of said objects as “new”; and
deferring the tracing of said “new” objects during any cycle of a plurality of cycles during which any of steps a)-f) are performed.
7. A method according to
8. A method according to
periodically unmarking any marked card containing only “new” objects; and
periodically removing said “new” objects'“new” designation.
9. A method according to
10. A method according to
11. A method according to
12. A method according to
15. A system according to
means for designating any of said objects as “new”; and
means for deferring the tracing of said “new” objects during any cycle of a plurality of cycles during which any of means a)-f) operate.
16. A system according to
17. A system according to
means for periodically unmarking any marked card containing only “new” objects; and
means for removing said “new” objects'“new” designation.
18. A system according to
|
|||||||||||||||||||||||||||
The present invention relates to garbage collection in computing environments in general, and in particular to concurrent mark-and-sweep garbage collection techniques.
Garbage collection techniques for use in computing environments are well known. In mark-and-sweep garbage collection, an object connectivity graph is traced from root objects to all their referents and their descendents (i.e., all objects “reachable” from root objects) in an object population, with all traced objects assumed to be in use and marked as such. Unmarked objects are assumed to be not in use and are made available for reallocation. In concurrent mark-and-sweep garbage collection, object tracing and marking is performed in parallel with the operation of an executing program or process, referred to as a mutator. Since the object connectivity graph may be modified by the mutator while the collector traverses from object to object, a write barrier is generally employed by the mutator to record locations of object references that it modifies. Typically, objects are grouped into cards which the mutator marks if it modifies an object reference on a card. Objects on marked cards are then retraced by the collector during a process referred to as card cleaning in order to ensure that all reachable objects are marked.
While object tracing and card cleaning may be executed in parallel with the operation of the mutator, a card may be marked at any time, including while it is being cleaned or immediately thereafter. Therefore, to ensure correctness, all computing processes are periodically suspended with the exception of the garbage collector which then cleans all marked cards and traces the object connectivity graph from unmarked root objects, ensuring that all reachable objects are marked. However, the “stop-the-world” suspension of all processing is often disruptive to processing flow and should therefore be performed as infrequently and quickly as possible. Furthermore, the concurrent operation of the garbage collector may slow down the application threads due to the amount of system resources it needs. Thus, an improved concurrent garbage collection technique that minimizes the frequency and duration of “stop-the-world” garbage collection while requiring less system resources would be advantageous.
In one aspect of the present invention a method is provided for collecting garbage in a computing environment, the method including a) tracing a root object to any of its reachable objects in a population of objects, b) marking any of the objects referred to in step a), c) unmarking a marked card including any of the objects, d) tracing any marked object on the unmarked card to an unmarked referent object of the marked object, e) marking the unmarked referent object, f) tracing the referent object marked in step e) to any of its reachable objects, g) marking any of the objects referred to in step f), h) tracing any unmarked root object referent to any of its reachable objects, i) marking any of the objects referred to in step h), j) performing any of steps c)-g), and k) designating any unmarked object in the population of objects as available for reallocation, where any of steps a)-g) are performed upon the population of objects concurrently with the operation of a mutator upon the population of objects within the computing environment, and where any of steps h)-k) are performed upon the population of objects while no mutator operates upon the population of objects within the computing environment.
In another aspect of the present invention the method further includes marking the card if the mutator modifies an object pointer of an object in the card.
In another aspect of the present invention any of steps a)-g) are performed concurrently.
In another aspect of the present invention any of steps h)-j) are performed concurrently.
In another aspect of the present invention either of steps a) and f) are performed for a given object only if the card to which the object belongs is not marked.
In another aspect of the present invention the method further includes marking the card only if there is at least one marked object already on the card.
In another aspect of the present invention the method further includes periodically unmarking any marked card that does not contain at least one of the marked objects.
In another aspect of the present invention the method further includes designating any of the objects as “new”, and deferring the tracing of the “new” objects during any cycle of a plurality of cycles during which any of steps a)-g) are performed.
In another aspect of the present invention the designating as “new” step is performed if the object is part of an allocation cache from which objects are currently being allocated.
In another aspect of the present invention the method further includes periodically unmarking any marked card containing only “new” objects, and removing the “new” objects' “new” designation.
In another aspect of the present invention the periodically unmarking and removing steps are performed if the object is part of an allocation cache from which objects are not currently being allocated.
In another aspect of the present invention a method is provided for collecting garbage in a computing environment, the method including a) tracing a root object to any of its reachable objects in a population of objects, b) marking any of the objects referred to in step a), c) unmarking a marked card including any of the objects, d) tracing any marked object on the unmarked card to an unmarked referent object of the marked object, e) marking the unmarked referent object, f) tracing the referent object marked in step e) to any of its reachable objects, g) marking any of the objects referred to in step f), h) tracing any unmarked root object referent to any of its reachable objects, i) marking any of the objects referred to in step h), j) performing any of steps c)-g), and k) designating any unmarked object in the population of objects as available for reallocation, where either of steps a) and f) are performed for a given object only if the card to which the object belongs is not marked, where any of steps a)-g) are performed upon the population of objects concurrently with the operation of a mutator upon the population of objects within the computing environment, and where any of steps h)-k) are performed upon the population of objects while no mutator operates upon the population of objects within the computing environment.
In another aspect of the present invention the method further includes marking the card if the mutator modifies an object pointer of an object in the card.
In another aspect of the present invention any of steps a)-g) are performed concurrently.
In another aspect of the present invention any of steps h)-j) are performed concurrently.
In another aspect of the present invention a method is provided for collecting garbage in a computing environment, the method including a) tracing a root object to any of its reachable objects in a population of objects, b) marking any of the objects referred to in step a), c) unmarking a marked card including any of the objects, d) tracing any marked object on the unmarked card to an unmarked referent object of the marked object, e) marking the unmarked referent object, f) tracing the referent object marked in step e) to any of its reachable objects, g) marking any of the objects referred to in step f), h) tracing any unmarked root object referent to any of its reachable objects, i) marking any of the objects referred to in step h), j) performing any of steps c)-g), and k) designating any unmarked object in the population of objects as available for reallocation, where prior to the unmarking step c) the card is marked only if there is at least one marked object already on the card, where any of steps a)-g) are performed upon the population of objects concurrently with the operation of a mutator upon the population of objects within the computing environment, and where any of steps h)-k) are performed upon the population of objects while no mutator operates upon the population of objects within the computing environment.
In another aspect of the present invention the method further includes marking the card if the mutator modifies an object pointer of an object in the card.
In another aspect of the present invention any of steps a)-g) are performed concurrently.
In another aspect of the present invention any of steps h)-j) are performed concurrently.
In another aspect of the present invention a method is provided for collecting garbage in a computing environment, the method including a) tracing a root object to any of its reachable objects in a population of objects, b) marking any of the objects referred to in step a), c) unmarking a marked card including any of the objects, d) tracing any marked object on the unmarked card to an unmarked referent object of the marked object, e) marking the unmarked referent object, f) tracing the referent object marked in step e) to any of its reachable objects, g) marking any of the objects referred to in step f), h) tracing any unmarked root object referent to any of its reachable objects, i) marking any of the objects referred to in step h), j) performing any of steps c)-g), k) designating any unmarked object in the population of objects as available for reallocation, and l) prior to performing any of steps a)-g), periodically unmarking any marked card that does not contain at least one of the marked objects, where any of steps a)-g) are performed upon the population of objects concurrently with the operation of a mutator upon the population of objects within the computing environment, and where any of steps h)-k) are performed upon the population of objects while no mutator operates upon the population of objects within the computing environment.
In another aspect of the present invention the method further includes marking the card if the mutator modifies an object pointer of an object in the card.
In another aspect of the present invention any of steps a)-g) are performed concurrently.
In another aspect of the present invention any of steps h)-j) are performed concurrently.
In another aspect of the present invention a method is provided for collecting garbage in a computing environment, the method including a) tracing a root object to any of its reachable objects in a population of objects, b) marking any of the objects referred to in step a), c) unmarking a marked card including any of the objects, d) tracing any marked object on the unmarked card to an unmarked referent object of the marked object, e) marking the unmarked referent object, f) tracing the referent object marked in step e) to any of its reachable objects, g) marking any of the objects referred to in step f), h) tracing any unmarked root object referent to any of its reachable objects, i) marking any of the objects referred to in step h), j) performing any of steps c)-g), k) designating any unmarked object in the population of objects as available for reallocation, and l) during any cycle of a plurality of cycles during which steps a)-g) are performed designating any of the objects as “new”, and deferring the tracing of the “new” objects, where any of steps a)-g) are performed upon the population of objects concurrently with the operation of a mutator upon the population of objects within the computing environment, and where any of steps h)-k) are performed upon the population of objects while no mutator operates upon the population of objects within the computing environment.
In another aspect of the present invention the method further includes marking the card if the mutator modifies an object pointer of an object in the card.
In another aspect of the present invention any of steps a)-g) are performed concurrently.
In another aspect of the present invention any of steps h)-j) are performed concurrently.
In another aspect of the present invention the designating as “new” step is performed if the object is part of an allocation cache from which objects are currently being allocated.
In another aspect of the present invention the method further includes periodically unmarking any marked card containing only “new” objects, and removing the “new” objects' “new” designation.
In another aspect of the present invention the periodically unmarking and removing steps are performed if the object is part of an allocation cache from which objects are not currently being allocated.
In another aspect of the present invention a system is provided for collecting garbage in a computing environment, the system including a) means for tracing a root object to any of its reachable objects in a population of objects, b) means for marking any of the objects referred to in a), c) means for unmarking a marked card including any of the objects, d) means for tracing any marked object on the unmarked card to an unmarked referent object of the marked object, e) means for marking the unmarked referent object, f) means for tracing the marked referent object marked in e) to any of its reachable objects, g) means for marking any of the objects referred to in f), h) means for tracing any unmarked root object referent to any of its reachable objects, i) means for marking any of the objects referred to in h), and j) means for designating any unmarked object in the population of objects as available for reallocation, where any of means a)-g) operate upon the population of objects concurrently with the operation of a mutator upon the population of objects within the computing environment, and where any of means h)-j) operate upon the population of objects while no mutator operates upon the population of objects within the computing environment.
In another aspect of the present invention the system further includes means for marking the card if the mutator modifies an object pointer of an object in the card.
In another aspect of the present invention any of means a)-g) operate concurrently.
In another aspect of the present invention any of means h)-i) operate concurrently.
In another aspect of the present invention either of tracing means a) and f) are operative to trace a given object only if the card to which the object belongs is not marked.
In another aspect of the present invention the system further includes means for marking the card only if there is at least one marked object already on the card.
In another aspect of the present invention the system further includes means for periodically unmarking any marked card that does not contain at least one of the marked objects.
In another aspect of the present invention the system further includes means for designating any of the objects as “new”, and means for deferring the tracing of the “new” objects during any cycle of a plurality of cycles during which any of means a)-g) operate.
In another aspect of the present invention the means for designating as “new” is operative if the object is part of an allocation cache from which objects are currently being allocated.
In another aspect of the present invention the system further includes means for periodically unmarking any marked card containing only “new” objects, and means for removing the “new” objects' “new” designation.
In another aspect of the present invention the means for periodically unmarking and the means for removing are operative if the object is part of an allocation cache from which objects are not currently being allocated.
In another aspect of the present invention a system is provided for collecting garbage in a computing environment, the system including a) means for tracing a root object to any of its reachable objects in a population of objects, b) means for marking any of the objects referred to in a), c) means for unmarking a marked card including any of the objects, d) tracing any marked object on the unmarked card to an unmarked referent object of the marked object, e) marking the unmarked referent object, f) means for tracing the marked referent object in e) to any of its reachable objects, g) means for marking any of the objects referred to in f), h) means for tracing any unmarked root object referent to any of its reachable objects, i) means for marking any of the objects referred to in h), and j) means for designating any unmarked object in the population of objects as available for reallocation, where either of tracing means a) and f) trace a given object only if the card to which the object belongs is not marked, where any of means a)-g) operate upon the population of objects concurrently with the operation of a mutator upon the population of objects within the computing environment, and where any of means h)-j) operate upon the population of objects while no mutator operates upon the population of objects within the computing environment.
In another aspect of the present invention a system is provided for collecting garbage in a computing environment, the system including a garbage collector including a) means for tracing a root object to any of its reachable objects in a population of objects, b) means for marking any of the objects referred to in a), c) means for unmarking a marked card including any of the objects, d) tracing any marked object on the unmarked card to an unmarked referent object of the marked object, e) marking the unmarked referent object, f) means for tracing the marked referent object in e) to any of its reachable objects, g) means for marking any of the objects referred to in f), h) means for tracing any unmarked root object referent to any of its reachable objects, i) means for marking any of the objects referred to in h), and j) means for designating any unmarked object in the population of objects as available for reallocation, and a mutator operative to mark the card only if there is at least one marked object already on the card, where any of means a)-g) operate upon the population of objects concurrently with the operation of a mutator upon the population of objects within the computing environment, and where any of means h)-j) operate upon the population of objects while no mutator operates upon the population of objects within the computing environment.
In another aspect of the present invention a system is provided for collecting garbage in a computing environment, the system including a) means for tracing a root object to any of its reachable objects in a population of objects, b) means for marking any of the objects referred to in a), c) means for unmarking a marked card including any of the objects, d) tracing any marked object on the unmarked card to an unmarked referent object of the marked object, e) marking the unmarked referent object, f) means for tracing the marked referent object in e) to any of its reachable objects, g) means for marking any of the objects referred to in f), h) means for tracing any unmarked root object referent to any of its reachable objects, i) means for marking any of the objects referred to in h), j) means for designating any unmarked object in the population of objects as available for reallocation, and k) means for periodically unmarking any marked card that does not contain at least one of the marked objects, where any of means a)-g) operate upon the population of objects concurrently with the operation of a mutator upon the population of objects within the computing environment, and where any of means h)-j) operate upon the population of objects while no mutator operates upon the population of objects within the computing environment.
In another aspect of the present invention a system is provided for collecting garbage in a computing environment, the system including a) means for tracing a root object to any of its reachable objects in a population of objects, b) means for marking any of the objects referred to in a), c) means for unmarking a marked card including any of the objects, d) tracing any marked object on the unmarked card to an unmarked referent object of the marked object, e) marking the unmarked referent object, f) means for tracing the marked referent object in e) to any of its reachable objects, g) means for marking any of the objects referred to in f), h) means for tracing any unmarked root object referent to any of its reachable objects, i) means for marking any of the objects referred to in h), j) means for designating any unmarked object in the population of objects as available for reallocation, k) means for designating any of the objects as “new”, and l) means for deferring the tracing of the “new” objects, where any of means a)-g) operate upon the population of objects concurrently with the operation of a mutator upon the population of objects within the computing environment, and where any of means h)-j) operate upon the population of objects while no mutator operates upon the population of objects within the computing environment.
In another aspect of the present invention a computer program is provided, embodied on a computer-readable medium, the computer program including a) a first code segment operative to trace a root object to any of its reachable objects in a population of objects, b) a second code segment operative to mark any of the objects referred to in a), c) a third code segment operative to unmark a marked card comprise any of the objects, d) a fourth code segment operative to trace any marked object on the unmarked card to an unmarked referent object of the marked object, e) a fifth code segment operative to mark the unmarked referent object, f) a sixth code segment operative to trace the marked referent object in e) to any of its reachable objects, g) a seventh code segment operative to mark any of the objects referred to in f), h) a eighth code segment operative to trace any unmarked root object referent to any of its reachable objects, i) a ninth code segment operative to mark any of the objects referred to in h), and j) a tenth code segment operative to designate any unmarked object in the population of objects as available for reallocation, where any of code segments a)-g) operate upon the population of objects concurrently with the operation of a mutator upon the population of objects within the computing environment, and where any of code segments h)-k) operate upon the population of objects while no mutator operates upon the population of objects within the computing environment.
The present invention will be understood and appreciated more fully from the following detailed description taken in conjunction with the appended drawings in which
Reference is now made to
Once the object connectivity graph has been traced, or while it is being traced, card cleaning may be performed as follows. For each marked card, the GC unmarks the card and traces each marked object on the card to the object's direct referents only, marking each unmarked referent. Once all cards have been cleaned, or during the card cleaning process, the referent objects marked during card cleaning are traced to all their reachable objects, and all such objects are marked. Card cleaning and object connectivity graph tracing may be performed one or more times for a predetermined number of iterations or until free heap memory is exhausted.
Concurrent operation of the GC and the mutators ends with the mutator processes being suspended. The GC then traces all unmarked root object referents to their referents and their descendents, marking all reachable objects and performs a card cleaning pass. All unmarked objects may then be reclaimed, such as by listing them on a list of free objects available for reallocation. Concurrent operation of the GC and the mutators may then begin again, preferably once all objects and card marks are removed or reset.
Reference is now made to
Reference is now made to
Reference is now made to
Reference is now made to
Periodically, such as each time the mutator receives a new allocation cache, the mutator unmarks marked cards containing only “new” objects and removes the objects' “new” designation. For its part the GC defers the tracing of “new” objects, and traces them only once they lose their “new” designation. This reduces the number of marked cards to be cleaned by the GC, and, by delaying the tracing of newly allocated objects, reduces the number of cache misses and floating garbage. The method of
It is appreciated that one or more of the steps of any of the methods described herein may be omitted or carried out in a different order than that shown, without departing from the true spirit and scope of the invention.
While the methods and apparatus disclosed herein may or may not have been described with reference to specific computer hardware or software, it is appreciated that the methods and apparatus described herein may be readily implemented in computer hardware or software using conventional techniques.
While the present invention has been described with reference to one or more specific embodiments, the description is intended to be illustrative of the invention as a whole and is not to be construed as limiting the invention to the embodiments shown. It is appreciated that various modifications may occur to those skilled in the art that, while not specifically shown herein, are nevertheless within the true spirit and scope of the invention.
Barabash, Katherine, Petrank, Erez, Ossia, Yoav
| Patent | Priority | Assignee | Title |
| 7814130, | Jun 04 2004 | Meta Platforms, Inc | Efficient parallel bitwise sweep during garbage collection |
| 8234329, | Nov 23 2009 | International Business Machines Corporation | Event processing |
| 8694576, | Nov 23 2009 | International Business Machines Corporation | Event processing |
| 9977702, | Nov 23 2009 | International Business Machines Corporation | Event processing networks |
| Patent | Priority | Assignee | Title |
| 5948113, | Apr 18 1997 | Microsoft Technology Licensing, LLC | System and method for centrally handling runtime errors |
| 6052699, | Dec 11 1996 | WSOU Investments, LLC | Garbage collection without fine-grain synchronization |
| 6098089, | Apr 23 1997 | Oracle America, Inc | Generation isolation system and method for garbage collection |
| 6571260, | Mar 31 1999 | UNILOC 2017 LLC | Memory reclamation method |
| 20010000821, |
| Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
| Jul 13 2003 | BARABASH, KATHERINE | International Business Machines Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 014666 | /0380 | |
| Jul 13 2003 | OSSIA, YOAV | International Business Machines Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 014666 | /0380 | |
| Jul 13 2003 | PETRANK, EREZ | International Business Machines Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 014666 | /0380 | |
| Jul 23 2003 | International Business Machines Corporational | (assignment on the face of the patent) | / | |||
| Aug 17 2011 | International Business Machines Corporation | Google Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 026894 | /0001 | |
| Sep 29 2017 | Google Inc | GOOGLE LLC | CHANGE OF NAME SEE DOCUMENT FOR DETAILS | 044127 | /0735 |
| Date | Maintenance Fee Events |
| Jun 24 2008 | ASPN: Payor Number Assigned. |
| Aug 29 2011 | REM: Maintenance Fee Reminder Mailed. |
| Sep 20 2011 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
| Sep 20 2011 | M1554: Surcharge for Late Payment, Large Entity. |
| Jul 22 2015 | M1552: Payment of Maintenance Fee, 8th Year, Large Entity. |
| Sep 09 2019 | REM: Maintenance Fee Reminder Mailed. |
| Feb 24 2020 | EXP: Patent Expired for Failure to Pay Maintenance Fees. |
| Date | Maintenance Schedule |
| Jan 22 2011 | 4 years fee payment window open |
| Jul 22 2011 | 6 months grace period start (w surcharge) |
| Jan 22 2012 | patent expiry (for year 4) |
| Jan 22 2014 | 2 years to revive unintentionally abandoned end. (for year 4) |
| Jan 22 2015 | 8 years fee payment window open |
| Jul 22 2015 | 6 months grace period start (w surcharge) |
| Jan 22 2016 | patent expiry (for year 8) |
| Jan 22 2018 | 2 years to revive unintentionally abandoned end. (for year 8) |
| Jan 22 2019 | 12 years fee payment window open |
| Jul 22 2019 | 6 months grace period start (w surcharge) |
| Jan 22 2020 | patent expiry (for year 12) |
| Jan 22 2022 | 2 years to revive unintentionally abandoned end. (for year 12) |