Patent · US Active

Copying and forwarding for concurrent copying garbage collection

US10877884B2 · kind B2 · utility

0Cited by
5References
17Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 9, 2018
Grant dateDec 29, 2020
Priority date
Expiry dateMay 21, 2038

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2212/1016
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

An approach for optimizing a copying of a data object in a concurrent copying garbage collection operation is provided. In an embodiment, a source copy of the data object to be copied as part of the garbage collection operation is identified. A copying of the source copy to a target location is initiated by a primary accessing thread. This initiating of the copying includes the creation of a temporary target object header for the target object in the target location that contains an indicator set to indicate that the copying is ongoing. As the copying is occurring, the execution of any other accessing threads that are attempting to use the data object are held for as long as the indicator indicates that the copying is ongoing. Once the copying has completed, the target object header is replaced with a copy of the source object header, resetting the indicator.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.