Dynamic measurement and adaptation of a copying garbage collector
US8595462B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 14, 2011 |
| Grant date | Nov 26, 2013 |
| Priority date | — |
| Expiry date | Feb 21, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0269
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An illustrative embodiment of a computer-implemented process for dynamic measurement and adaptation of a parallel copying garbage collector initializes values and data structures, receives an evacuate set, determines whether a new copy block is required and responsive to a determination that a new copy block is required, calculates a size of the new copy block. The computer-implemented process further selects a survivor region from a list of survivor regions to form a selected survivor region, places a lock on the selected survivor region, identifies a number of threads enqueued on the selected survivor region, responsive to a determination that a contention value exceeds a predetermined value, increases a size of the list of survivor regions, evacuates blocks to the selected survivor region and responsive to a determination that more evacuate blocks do not exist, terminates.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.