Distributed garbage collection in a dataflow system
US8112462B2 · kind B2 · utility
0Cited by
4References
21Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 20, 2009 |
| Grant date | Feb 7, 2012 |
| Priority date | — |
| Expiry date | Apr 4, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0269
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and system for distributed garbage collection in a pipelined workflow environment comprising a plurality of processing nodes that pass item references to each other. Each node maintains a reference list of local item references and a reference dictionary of remote item references, and periodically synchronizes the reference list with the reference dictionaries of other nodes in the workflow, so that item references are not marked for garbage collection while other processing nodes may still have outstanding references to them.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.