US Patent No. 10,558,564

POINTERS IN A MEMORY MANAGED SYSTEM


Patent No. 10,558,564
Issue Date February 11, 2020
Title Pointers In A Memory Managed System
Inventorship Lokesh Gidra, Palo Alto, CA (US)
Evan R. Kirshenbaum, Palo Alto, CA (US)
Assignee Hewlett Packard Enterprise Development LP, Houston, TX (US)

Claim of US Patent No. 10,558,564

1. A method comprising:indicating, by a garbage collection thread participating in a garbage collection system, via a first indication, that the garbage collection system has entered a marking phase, the garbage collection system managing a heap of memory;
attempting, by the garbage collection thread, to modify a conversion status variable, associated with a mutator thread belonging to a set of mutator threads associated with the garbage collection system, from a first conversion status value, indicating that the mutator thread is performing a weak pointer conversion operation, to a second conversion status value indicating that a handshake is required between the garbage collection thread and the mutator thread;
determining, by the garbage collection thread, that the conversion status variable does not contain the second conversion status value;
determining, by the garbage collection thread, that a set of pointers is empty;
attempting, by the garbage collection thread, to indicate, via a third indication, that the marking phase has ended, wherein indicating using the third indication comprises determining that no mutator thread belonging to the set of mutator threads has provided a second indication indicating that the indicating mutator thread intends to add a pointer to the set of pointers;
determining, by the garbage collection thread, that the marking phase has ended when the attempt is successful; and
indicating, by the garbage collection thread, via a fourth indication, that the garbage collection system is still in the marking phase when the attempt is unsuccessful.