Matches in SemOpenAlex for { <https://semopenalex.org/work/W2807749682> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2807749682 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.
- W2807749682 created "2018-06-21" @default.
- W2807749682 creator A5002981812 @default.
- W2807749682 creator A5044907189 @default.
- W2807749682 creator A5069276789 @default.
- W2807749682 creator A5077615987 @default.
- W2807749682 date "2018-06-18" @default.
- W2807749682 modified "2023-09-26" @default.
- W2807749682 title "Distributed garbage collection for general graphs" @default.
- W2807749682 cites W1690796504 @default.
- W2807749682 cites W1988638332 @default.
- W2807749682 cites W2026590932 @default.
- W2807749682 cites W2056388187 @default.
- W2807749682 cites W2066454145 @default.
- W2807749682 cites W2085573357 @default.
- W2807749682 cites W2088042822 @default.
- W2807749682 cites W2141190557 @default.
- W2807749682 cites W2169543445 @default.
- W2807749682 cites W2170471564 @default.
- W2807749682 cites W2214161217 @default.
- W2807749682 cites W2783156277 @default.
- W2807749682 cites W3006399846 @default.
- W2807749682 doi "https://doi.org/10.1145/3210563.3210572" @default.
- W2807749682 hasPublicationYear "2018" @default.
- W2807749682 type Work @default.
- W2807749682 sameAs 2807749682 @default.
- W2807749682 citedByCount "1" @default.
- W2807749682 countsByYear W28077496822023 @default.
- W2807749682 crossrefType "proceedings-article" @default.
- W2807749682 hasAuthorship W2807749682A5002981812 @default.
- W2807749682 hasAuthorship W2807749682A5044907189 @default.
- W2807749682 hasAuthorship W2807749682A5069276789 @default.
- W2807749682 hasAuthorship W2807749682A5077615987 @default.
- W2807749682 hasConcept C105122174 @default.
- W2807749682 hasConcept C11413529 @default.
- W2807749682 hasConcept C120314980 @default.
- W2807749682 hasConcept C132525143 @default.
- W2807749682 hasConcept C136643341 @default.
- W2807749682 hasConcept C151319957 @default.
- W2807749682 hasConcept C173608175 @default.
- W2807749682 hasConcept C199360897 @default.
- W2807749682 hasConcept C31258907 @default.
- W2807749682 hasConcept C41008148 @default.
- W2807749682 hasConcept C45374587 @default.
- W2807749682 hasConcept C48044578 @default.
- W2807749682 hasConcept C75403996 @default.
- W2807749682 hasConcept C77088390 @default.
- W2807749682 hasConcept C80444323 @default.
- W2807749682 hasConceptScore W2807749682C105122174 @default.
- W2807749682 hasConceptScore W2807749682C11413529 @default.
- W2807749682 hasConceptScore W2807749682C120314980 @default.
- W2807749682 hasConceptScore W2807749682C132525143 @default.
- W2807749682 hasConceptScore W2807749682C136643341 @default.
- W2807749682 hasConceptScore W2807749682C151319957 @default.
- W2807749682 hasConceptScore W2807749682C173608175 @default.
- W2807749682 hasConceptScore W2807749682C199360897 @default.
- W2807749682 hasConceptScore W2807749682C31258907 @default.
- W2807749682 hasConceptScore W2807749682C41008148 @default.
- W2807749682 hasConceptScore W2807749682C45374587 @default.
- W2807749682 hasConceptScore W2807749682C48044578 @default.
- W2807749682 hasConceptScore W2807749682C75403996 @default.
- W2807749682 hasConceptScore W2807749682C77088390 @default.
- W2807749682 hasConceptScore W2807749682C80444323 @default.
- W2807749682 hasLocation W28077496821 @default.
- W2807749682 hasOpenAccess W2807749682 @default.
- W2807749682 hasPrimaryLocation W28077496821 @default.
- W2807749682 hasRelatedWork W2112686013 @default.
- W2807749682 hasRelatedWork W2352852854 @default.
- W2807749682 hasRelatedWork W2364921833 @default.
- W2807749682 hasRelatedWork W2623874017 @default.
- W2807749682 hasRelatedWork W2737657241 @default.
- W2807749682 hasRelatedWork W3044653914 @default.
- W2807749682 hasRelatedWork W3081658349 @default.
- W2807749682 hasRelatedWork W4236701042 @default.
- W2807749682 hasRelatedWork W7210257 @default.
- W2807749682 hasRelatedWork W2618629380 @default.
- W2807749682 isParatext "false" @default.
- W2807749682 isRetracted "false" @default.
- W2807749682 magId "2807749682" @default.
- W2807749682 workType "article" @default.