Incremental lock-free stack scanning for garbage collection
US8825719B2 · kind B2 · utility
9Cited by
10References
13Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Oct 30, 2008 |
| Grant date | Sep 2, 2014 |
| Priority date | — |
| Expiry date | Mar 8, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0269
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Concurrent, incremental, and lock-free stack scanning for garbage collectors is disclosed. This method uses a summary table and return barriers to allow high responsiveness. The method also supports programs that employ fine-synchronization to avoid locks, imposes negligible overhead on program execution, can be used with existing concurrent collectors, and supports the special in-stack references existing in languages such as C#.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.