Loading patent…
AssigneeInternational Business Machines Corporation
InventorsElliot K. Kolodner, Ethan Lewis
Estimating the term…
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.
A computer implemented method for eliminating synchronization between a garbage collector thread performing a sweep and a mutator thread allocating a new object, wherein there are at least two mutator threads, in a concurrent garbage collector for a heap implemented in shared memory having mark and sweep phases, without requiring more than one thread to stop simultaneously, the method comprising the steps of:
A program product, comprising:
A computer implemented program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for eliminating synchronization between a garbage collector thread performing a sweep and a mutator thread allocating a new object, wherein there are at least two mutator threads, in a concurrent garbage collector for a heap implemented in shared memory having mark and sweep phases, without requiring more than one thread to stop simultaneously, the method comprising the steps of:
A computer implemented computer program product comprising a computer useable medium having computer readable program code embodied therein for eliminating synchronization between a garbage collector thread performing a sweep and a mutator thread allocating a new object, wherein there are at least two mutator threads, in a concurrent garbage collector for a heap implemented in shared memory having mark and sweep phases, without requiring more than one thread to stop simultaneously, the computer program product comprising:
Dependencies are inferred from the claim text.