Patent · US Active

Method and apparatus for performing concurrent garbage collection

US8065349B2 · kind B2 · utility

6Cited by
8References
24Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 30, 2008
Grant dateNov 22, 2011
Priority date
Expiry dateMay 17, 2030

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F12/0269
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

The present invention provides a system that facilitates performing concurrent garbage collection. During operation, the system executes a first mutator thread. While executing the first mutator thread, the system performs a garbage-collection operation using a garbage-collector thread. Performing the garbage-collection operation involves: discovering a live object in a from-space, which is being collected; creating a copy of the live object to a to-space, where live objects are copied to during garbage collection; and replacing the live object in the from-space with a forwarding pointer which points to a location of the copy of the live object in the to-space.

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