Matches in SemOpenAlex for { <https://semopenalex.org/work/W4248701792> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W4248701792 endingPage "44" @default.
- W4248701792 startingPage "29" @default.
- W4248701792 abstract "We propose a scalable, cycle-collecting, decentralized, reference counting garbage collector with partial tracing. The algorithm is based on the Brownbridge system but uses four different types of references to label edges. Memory usage is O (log n) bits per node, where n is the number of nodes in the graph. The algorithm assumes an asynchronous network model with a reliable reordering channel. It collects garbage in O (E a ) time, where E a is the number of edges in the in- duced subgraph. The algorithm uses termination detection to manage the distributed computation, a unique identifier to break the symmetry among multiple collectors, and a transaction-based approach when multiple collectors conflict. Unlike existing algorithms, ours is not centralized, does not require barriers, does not require migration of nodes, does not require back-pointers on every edge, and is stable against concurrent mutation." @default.
- W4248701792 created "2022-05-12" @default.
- W4248701792 creator A5002981812 @default.
- W4248701792 creator A5044907189 @default.
- W4248701792 creator A5069276789 @default.
- W4248701792 creator A5077615987 @default.
- W4248701792 date "2018-06-18" @default.
- W4248701792 modified "2023-09-26" @default.
- W4248701792 title "Distributed garbage collection for general graphs" @default.
- W4248701792 cites W1690796504 @default.
- W4248701792 cites W1988638332 @default.
- W4248701792 cites W2026590932 @default.
- W4248701792 cites W2056388187 @default.
- W4248701792 cites W2066454145 @default.
- W4248701792 cites W2085573357 @default.
- W4248701792 cites W2088042822 @default.
- W4248701792 cites W2141190557 @default.
- W4248701792 cites W2169543445 @default.
- W4248701792 cites W2170471564 @default.
- W4248701792 cites W2783156277 @default.
- W4248701792 cites W3006399846 @default.
- W4248701792 doi "https://doi.org/10.1145/3299706.3210572" @default.
- W4248701792 hasPublicationYear "2018" @default.
- W4248701792 type Work @default.
- W4248701792 citedByCount "0" @default.
- W4248701792 crossrefType "journal-article" @default.
- W4248701792 hasAuthorship W4248701792A5002981812 @default.
- W4248701792 hasAuthorship W4248701792A5044907189 @default.
- W4248701792 hasAuthorship W4248701792A5069276789 @default.
- W4248701792 hasAuthorship W4248701792A5077615987 @default.
- W4248701792 hasConcept C105122174 @default.
- W4248701792 hasConcept C111919701 @default.
- W4248701792 hasConcept C120314980 @default.
- W4248701792 hasConcept C132525143 @default.
- W4248701792 hasConcept C136643341 @default.
- W4248701792 hasConcept C151319957 @default.
- W4248701792 hasConcept C173608175 @default.
- W4248701792 hasConcept C199360897 @default.
- W4248701792 hasConcept C31258907 @default.
- W4248701792 hasConcept C41008148 @default.
- W4248701792 hasConcept C48044578 @default.
- W4248701792 hasConcept C75403996 @default.
- W4248701792 hasConcept C80444323 @default.
- W4248701792 hasConceptScore W4248701792C105122174 @default.
- W4248701792 hasConceptScore W4248701792C111919701 @default.
- W4248701792 hasConceptScore W4248701792C120314980 @default.
- W4248701792 hasConceptScore W4248701792C132525143 @default.
- W4248701792 hasConceptScore W4248701792C136643341 @default.
- W4248701792 hasConceptScore W4248701792C151319957 @default.
- W4248701792 hasConceptScore W4248701792C173608175 @default.
- W4248701792 hasConceptScore W4248701792C199360897 @default.
- W4248701792 hasConceptScore W4248701792C31258907 @default.
- W4248701792 hasConceptScore W4248701792C41008148 @default.
- W4248701792 hasConceptScore W4248701792C48044578 @default.
- W4248701792 hasConceptScore W4248701792C75403996 @default.
- W4248701792 hasConceptScore W4248701792C80444323 @default.
- W4248701792 hasIssue "5" @default.
- W4248701792 hasLocation W42487017921 @default.
- W4248701792 hasOpenAccess W4248701792 @default.
- W4248701792 hasPrimaryLocation W42487017921 @default.
- W4248701792 hasRelatedWork W2112686013 @default.
- W4248701792 hasRelatedWork W2352852854 @default.
- W4248701792 hasRelatedWork W2364921833 @default.
- W4248701792 hasRelatedWork W2623874017 @default.
- W4248701792 hasRelatedWork W2737657241 @default.
- W4248701792 hasRelatedWork W3044653914 @default.
- W4248701792 hasRelatedWork W3081658349 @default.
- W4248701792 hasRelatedWork W4236701042 @default.
- W4248701792 hasRelatedWork W7210257 @default.
- W4248701792 hasRelatedWork W2618629380 @default.
- W4248701792 hasVolume "53" @default.
- W4248701792 isParatext "false" @default.
- W4248701792 isRetracted "false" @default.
- W4248701792 workType "article" @default.