Matches in SemOpenAlex for { <https://semopenalex.org/work/W4290146651> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4290146651 abstract "We define a new set of primitive operations that greatly simplify the implementation of non-blocking data structures in asynchronous shared-memory systems. The new operations operate on a set of Data-records, each of which contains multiple fields. The operations are generalizations of the well-known load-link (LL) and store-conditional (SC) operations called LLX and SCX. The LLX operation takes a snapshot of one Data-record. An SCX operation by a process $p$ succeeds only if no Data-record in a specified set has been changed since $p$ last performed an LLX on it. If successful, the SCX atomically updates one specific field of a Data-record in the set and prevents any future changes to some specified subset of those Data-records. We provide a provably correct implementation of these new primitives from single-word compare-and-swap. As a simple example, we show how to implement a non-blocking multiset data structure in a straightforward way using LLX and SCX." @default.
- W4290146651 created "2022-08-07" @default.
- W4290146651 creator A5005008149 @default.
- W4290146651 creator A5013813328 @default.
- W4290146651 creator A5076689878 @default.
- W4290146651 date "2017-12-18" @default.
- W4290146651 modified "2023-10-17" @default.
- W4290146651 title "Pragmatic Primitives for Non-blocking Data Structures" @default.
- W4290146651 doi "https://doi.org/10.48550/arxiv.1712.06688" @default.
- W4290146651 hasPublicationYear "2017" @default.
- W4290146651 type Work @default.
- W4290146651 citedByCount "0" @default.
- W4290146651 crossrefType "posted-content" @default.
- W4290146651 hasAuthorship W4290146651A5005008149 @default.
- W4290146651 hasAuthorship W4290146651A5013813328 @default.
- W4290146651 hasAuthorship W4290146651A5076689878 @default.
- W4290146651 hasBestOaLocation W42901466511 @default.
- W4290146651 hasConcept C114614502 @default.
- W4290146651 hasConcept C144745244 @default.
- W4290146651 hasConcept C151319957 @default.
- W4290146651 hasConcept C162319229 @default.
- W4290146651 hasConcept C177264268 @default.
- W4290146651 hasConcept C199360897 @default.
- W4290146651 hasConcept C2779623528 @default.
- W4290146651 hasConcept C31258907 @default.
- W4290146651 hasConcept C33923547 @default.
- W4290146651 hasConcept C41008148 @default.
- W4290146651 hasConcept C55282118 @default.
- W4290146651 hasConcept C77088390 @default.
- W4290146651 hasConcept C80444323 @default.
- W4290146651 hasConceptScore W4290146651C114614502 @default.
- W4290146651 hasConceptScore W4290146651C144745244 @default.
- W4290146651 hasConceptScore W4290146651C151319957 @default.
- W4290146651 hasConceptScore W4290146651C162319229 @default.
- W4290146651 hasConceptScore W4290146651C177264268 @default.
- W4290146651 hasConceptScore W4290146651C199360897 @default.
- W4290146651 hasConceptScore W4290146651C2779623528 @default.
- W4290146651 hasConceptScore W4290146651C31258907 @default.
- W4290146651 hasConceptScore W4290146651C33923547 @default.
- W4290146651 hasConceptScore W4290146651C41008148 @default.
- W4290146651 hasConceptScore W4290146651C55282118 @default.
- W4290146651 hasConceptScore W4290146651C77088390 @default.
- W4290146651 hasConceptScore W4290146651C80444323 @default.
- W4290146651 hasLocation W42901466511 @default.
- W4290146651 hasOpenAccess W4290146651 @default.
- W4290146651 hasPrimaryLocation W42901466511 @default.
- W4290146651 hasRelatedWork W1971661928 @default.
- W4290146651 hasRelatedWork W2019424700 @default.
- W4290146651 hasRelatedWork W2107245107 @default.
- W4290146651 hasRelatedWork W2493949735 @default.
- W4290146651 hasRelatedWork W2791631471 @default.
- W4290146651 hasRelatedWork W2950538943 @default.
- W4290146651 hasRelatedWork W2951789985 @default.
- W4290146651 hasRelatedWork W2951896912 @default.
- W4290146651 hasRelatedWork W3011370215 @default.
- W4290146651 hasRelatedWork W95918919 @default.
- W4290146651 isParatext "false" @default.
- W4290146651 isRetracted "false" @default.
- W4290146651 workType "article" @default.