FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3099276241> ?p ?o ?g. }

• W3099276241 abstract "In this paper, we present a universal memory reclamation scheme, Wait-Free Eras (WFE), for deleted memory blocks in wait-free concurrent data structures. WFE's key innovation is that it is completely wait-free. Although some prior techniques provide similar guarantees for certain data structures, they lack support for arbitrary wait-free data structures. Consequently, developers are typically forced to marry their wait-free data structures with lock-free Hazard Pointers or (potentially blocking) epoch-based memory reclamation. Since both these schemes provide weaker progress guarantees, they essentially forfeit the strong progress guarantee of wait-free data structures. Though making the original Hazard Pointers scheme or epoch-based reclamation completely wait-free seems infeasible, we achieved this goal with a more recent, (lock-free) Hazard Eras scheme, which we extend to guarantee wait-freedom. As this extension is non-trivial, we discuss all challenges pertaining to the construction of universal wait-free memory reclamation. WFE is implementable on ubiquitous x86_64 and AArch64 (ARM) architectures. Its API is mostly compatible with Hazard Pointers, which allows easy transitioning of existing data structures into WFE. Our experimental evaluations show that WFE's performance is close to epoch-based reclamation and almost matches the original Hazard Eras scheme, while providing the stronger wait-free progress guarantee." @default.
• W3099276241 created "2020-11-23" @default.
• W3099276241 creator A5010053583 @default.
• W3099276241 creator A5067528153 @default.
• W3099276241 date "2020-02-19" @default.
• W3099276241 modified "2023-10-17" @default.
• W3099276241 title "Universal wait-free memory reclamation" @default.
• W3099276241 cites W1974122097 @default.
• W3099276241 cites W2032811723 @default.
• W3099276241 cites W2053990855 @default.
• W3099276241 cites W2054739713 @default.
• W3099276241 cites W2056841789 @default.
• W3099276241 cites W2062678317 @default.
• W3099276241 cites W2069398819 @default.
• W3099276241 cites W2100357382 @default.
• W3099276241 cites W2113366658 @default.
• W3099276241 cites W2117572751 @default.
• W3099276241 cites W2137140687 @default.
• W3099276241 cites W2140227464 @default.
• W3099276241 cites W2145505243 @default.
• W3099276241 cites W2161889908 @default.
• W3099276241 cites W2167598841 @default.
• W3099276241 cites W2269124978 @default.
• W3099276241 cites W2414249360 @default.
• W3099276241 cites W2471811726 @default.
• W3099276241 cites W2581643029 @default.
• W3099276241 cites W2605813872 @default.
• W3099276241 cites W2738549499 @default.
• W3099276241 cites W2788506055 @default.
• W3099276241 cites W2809417046 @default.
• W3099276241 cites W2886479168 @default.
• W3099276241 cites W2963721129 @default.
• W3099276241 cites W2969449588 @default.
• W3099276241 cites W3022040810 @default.
• W3099276241 cites W4246292616 @default.
• W3099276241 doi "https://doi.org/10.1145/3332466.3374540" @default.
• W3099276241 hasPublicationYear "2020" @default.
• W3099276241 type Work @default.
• W3099276241 sameAs 3099276241 @default.
• W3099276241 citedByCount "11" @default.
• W3099276241 countsByYear W30992762412020 @default.
• W3099276241 countsByYear W30992762412021 @default.
• W3099276241 countsByYear W30992762412022 @default.
• W3099276241 countsByYear W30992762412023 @default.
• W3099276241 crossrefType "proceedings-article" @default.
• W3099276241 hasAuthorship W3099276241A5010053583 @default.
• W3099276241 hasAuthorship W3099276241A5067528153 @default.
• W3099276241 hasBestOaLocation W30992762411 @default.
• W3099276241 hasConcept C111919701 @default.
• W3099276241 hasConcept C120314980 @default.
• W3099276241 hasConcept C127413603 @default.
• W3099276241 hasConcept C134306372 @default.
• W3099276241 hasConcept C162319229 @default.
• W3099276241 hasConcept C170723468 @default.
• W3099276241 hasConcept C173608175 @default.
• W3099276241 hasConcept C174839445 @default.
• W3099276241 hasConcept C176649486 @default.
• W3099276241 hasConcept C178790620 @default.
• W3099276241 hasConcept C185592680 @default.
• W3099276241 hasConcept C195053848 @default.
• W3099276241 hasConcept C203222032 @default.
• W3099276241 hasConcept C2777904410 @default.
• W3099276241 hasConcept C33923547 @default.
• W3099276241 hasConcept C41008148 @default.
• W3099276241 hasConcept C49261128 @default.
• W3099276241 hasConcept C63511323 @default.
• W3099276241 hasConcept C77618280 @default.
• W3099276241 hasConcept C78519656 @default.
• W3099276241 hasConcept C98986596 @default.
• W3099276241 hasConceptScore W3099276241C111919701 @default.
• W3099276241 hasConceptScore W3099276241C120314980 @default.
• W3099276241 hasConceptScore W3099276241C127413603 @default.
• W3099276241 hasConceptScore W3099276241C134306372 @default.
• W3099276241 hasConceptScore W3099276241C162319229 @default.
• W3099276241 hasConceptScore W3099276241C170723468 @default.
• W3099276241 hasConceptScore W3099276241C173608175 @default.
• W3099276241 hasConceptScore W3099276241C174839445 @default.
• W3099276241 hasConceptScore W3099276241C176649486 @default.
• W3099276241 hasConceptScore W3099276241C178790620 @default.
• W3099276241 hasConceptScore W3099276241C185592680 @default.
• W3099276241 hasConceptScore W3099276241C195053848 @default.
• W3099276241 hasConceptScore W3099276241C203222032 @default.
• W3099276241 hasConceptScore W3099276241C2777904410 @default.
• W3099276241 hasConceptScore W3099276241C33923547 @default.
• W3099276241 hasConceptScore W3099276241C41008148 @default.
• W3099276241 hasConceptScore W3099276241C49261128 @default.
• W3099276241 hasConceptScore W3099276241C63511323 @default.
• W3099276241 hasConceptScore W3099276241C77618280 @default.
• W3099276241 hasConceptScore W3099276241C78519656 @default.
• W3099276241 hasConceptScore W3099276241C98986596 @default.
• W3099276241 hasFunder F4320338279 @default.
• W3099276241 hasFunder F4320338298 @default.
• W3099276241 hasLocation W30992762411 @default.
• W3099276241 hasLocation W30992762412 @default.
• W3099276241 hasLocation W30992762413 @default.
• W3099276241 hasOpenAccess W3099276241 @default.
• W3099276241 hasPrimaryLocation W30992762411 @default.
• W3099276241 hasRelatedWork W2063893885 @default.
• W3099276241 hasRelatedWork W2066792155 @default.
• W3099276241 hasRelatedWork W2144277748 @default.

• next