FRINK Linked Data Fragments server

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

• W2125614039 abstract "An increasing number of modern real-time systems and the nowadays ubiquitous multicore architectures demand the application of programming techniques for reliable and efficient concurrent synchronization. Some recently developed Compare-And-Swap (CAS) based nonblocking techniques hold the promise of delivering practical and safer concurrency. The ABA problem is a fundamental problem to many CAS-based designs. Its significance has increased with the suggested use of CAS as a core atomic primitive for the implementation of portable lock-free algorithms. The ABA problem's occurrence is due to the intricate and complex interactions of the application's concurrent operations and, if not remedied, ABA can significantly corrupt the semantics of a nonblocking algorithm. The current state of the art leaves the elimination of the ABA hazards to the ingenuity of the software designer. In this work we provide the first systematic and detailed analysis of the ABA problem in lock-free Descriptor-based designs. We study the semantics of Descriptor-based lock-free data structures and propose a classification of their operations that helps us better understand the ABA problem and subsequently derive an effective ABA prevention scheme. Our ABA prevention approach outperforms by a large factor the use of the alternative CAS-based ABA prevention schemes. It offers speeds comparable to the use of the architecture-specific CAS2 instruction used for version counting. We demonstrate our ABA prevention scheme by integrating it into an advanced nonblocking data structure, a lock-free dynamically resizable array." @default.
• W2125614039 created "2016-06-24" @default.
• W2125614039 creator A5006132411 @default.
• W2125614039 creator A5006697283 @default.
• W2125614039 creator A5053612136 @default.
• W2125614039 date "2010-01-01" @default.
• W2125614039 modified "2023-10-18" @default.
• W2125614039 title "Understanding and Effectively Preventing the ABA Problem in Descriptor-Based Lock-Free Designs" @default.
• W2125614039 cites W1540179969 @default.
• W2125614039 cites W1591899093 @default.
• W2125614039 cites W1966901681 @default.
• W2125614039 cites W1974122097 @default.
• W2125614039 cites W2034963261 @default.
• W2125614039 cites W2037683502 @default.
• W2125614039 cites W2100357382 @default.
• W2125614039 cites W2118555022 @default.
• W2125614039 cites W4246292616 @default.
• W2125614039 doi "https://doi.org/10.1109/isorc.2010.10" @default.
• W2125614039 hasPublicationYear "2010" @default.
• W2125614039 type Work @default.
• W2125614039 sameAs 2125614039 @default.
• W2125614039 citedByCount "39" @default.
• W2125614039 countsByYear W21256140392012 @default.
• W2125614039 countsByYear W21256140392013 @default.
• W2125614039 countsByYear W21256140392014 @default.
• W2125614039 countsByYear W21256140392015 @default.
• W2125614039 countsByYear W21256140392016 @default.
• W2125614039 countsByYear W21256140392017 @default.
• W2125614039 countsByYear W21256140392018 @default.
• W2125614039 countsByYear W21256140392019 @default.
• W2125614039 countsByYear W21256140392020 @default.
• W2125614039 countsByYear W21256140392021 @default.
• W2125614039 countsByYear W21256140392022 @default.
• W2125614039 countsByYear W21256140392023 @default.
• W2125614039 crossrefType "proceedings-article" @default.
• W2125614039 hasAuthorship W2125614039A5006132411 @default.
• W2125614039 hasAuthorship W2125614039A5006697283 @default.
• W2125614039 hasAuthorship W2125614039A5053612136 @default.
• W2125614039 hasBestOaLocation W21256140392 @default.
• W2125614039 hasConcept C10138342 @default.
• W2125614039 hasConcept C120314980 @default.
• W2125614039 hasConcept C127162648 @default.
• W2125614039 hasConcept C127413603 @default.
• W2125614039 hasConcept C133425853 @default.
• W2125614039 hasConcept C134306372 @default.
• W2125614039 hasConcept C162324750 @default.
• W2125614039 hasConcept C173608175 @default.
• W2125614039 hasConcept C174839445 @default.
• W2125614039 hasConcept C193702766 @default.
• W2125614039 hasConcept C199360897 @default.
• W2125614039 hasConcept C2776654903 @default.
• W2125614039 hasConcept C2777904410 @default.
• W2125614039 hasConcept C2778154381 @default.
• W2125614039 hasConcept C2778562939 @default.
• W2125614039 hasConcept C31258907 @default.
• W2125614039 hasConcept C33923547 @default.
• W2125614039 hasConcept C38652104 @default.
• W2125614039 hasConcept C41008148 @default.
• W2125614039 hasConcept C77618280 @default.
• W2125614039 hasConcept C78519656 @default.
• W2125614039 hasConcept C78766204 @default.
• W2125614039 hasConcept C80444323 @default.
• W2125614039 hasConcept C99821215 @default.
• W2125614039 hasConceptScore W2125614039C10138342 @default.
• W2125614039 hasConceptScore W2125614039C120314980 @default.
• W2125614039 hasConceptScore W2125614039C127162648 @default.
• W2125614039 hasConceptScore W2125614039C127413603 @default.
• W2125614039 hasConceptScore W2125614039C133425853 @default.
• W2125614039 hasConceptScore W2125614039C134306372 @default.
• W2125614039 hasConceptScore W2125614039C162324750 @default.
• W2125614039 hasConceptScore W2125614039C173608175 @default.
• W2125614039 hasConceptScore W2125614039C174839445 @default.
• W2125614039 hasConceptScore W2125614039C193702766 @default.
• W2125614039 hasConceptScore W2125614039C199360897 @default.
• W2125614039 hasConceptScore W2125614039C2776654903 @default.
• W2125614039 hasConceptScore W2125614039C2777904410 @default.
• W2125614039 hasConceptScore W2125614039C2778154381 @default.
• W2125614039 hasConceptScore W2125614039C2778562939 @default.
• W2125614039 hasConceptScore W2125614039C31258907 @default.
• W2125614039 hasConceptScore W2125614039C33923547 @default.
• W2125614039 hasConceptScore W2125614039C38652104 @default.
• W2125614039 hasConceptScore W2125614039C41008148 @default.
• W2125614039 hasConceptScore W2125614039C77618280 @default.
• W2125614039 hasConceptScore W2125614039C78519656 @default.
• W2125614039 hasConceptScore W2125614039C78766204 @default.
• W2125614039 hasConceptScore W2125614039C80444323 @default.
• W2125614039 hasConceptScore W2125614039C99821215 @default.
• W2125614039 hasLocation W21256140391 @default.
• W2125614039 hasLocation W21256140392 @default.
• W2125614039 hasOpenAccess W2125614039 @default.
• W2125614039 hasPrimaryLocation W21256140391 @default.
• W2125614039 hasRelatedWork W1590194659 @default.
• W2125614039 hasRelatedWork W1970217647 @default.
• W2125614039 hasRelatedWork W2106513960 @default.
• W2125614039 hasRelatedWork W2131660938 @default.
• W2125614039 hasRelatedWork W2479170494 @default.
• W2125614039 hasRelatedWork W2998976928 @default.
• W2125614039 hasRelatedWork W3100586678 @default.
• W2125614039 hasRelatedWork W3137448680 @default.
• W2125614039 hasRelatedWork W4232891356 @default.

• next