REDUCING DEPENDENCE ON SYNCHRONIZATION IN GARBAGE COLLECTION TAG Russian patent published in 2023 - IPC G06F12/02 G06F9/30 

FIELD: memory clearance.

SUBSTANCE: memory clearance is specifically tailored to eliminate some synchronization instructions, speeding up concurrent garbage collection while maintaining data integrity and availability. Garbage collection frees objects that are no longer in use or other unused memory areas. Pointers are divided into address fragments, which store address values, and garbage collection fragments, which have a special bit. The marking code writes only to garbage collected fragments, setting a special bit as a reference mark, a candidate for reallocation, etc. Modifying threads can simultaneously modify the entire pointer to update the address, but the change does not cause incorrect clean-ups or failure of operations such as reallocation. Execution speed is increased by eliminating some synchronization instructions in the garbage collector and using other atomic writes instead. Modifiers operate in user or kernel address spaces. The garbage collector can wrap partitioned pointers and use them to resolve runtime errors through code that expects references to be in canonical, non-partitioned form.

EFFECT: speeding up concurrent garbage collection while maintaining data integrity and availability.

20 cl, 12 dwg