Matches in SemOpenAlex for { <https://semopenalex.org/work/W1763246613> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1763246613 endingPage "716" @default.
- W1763246613 startingPage "694" @default.
- W1763246613 abstract "We present a new algorithm for implementing a multi-word compare-and-swap functionality supporting the Read and CASN operations. The algorithm is wait-free under reasonable assumptions on execution history and benefits from new techniques to resolve conflicts between operations by using greedy helping and grabbing. Although the deterministic scheme for enabling grabbing somewhat sacrifices fairness, the effects are insignificant in practice. Moreover, unlike most of the previous results, the CASN operation does not require the list of addresses to be sorted before the operation is invoked, and the Read operation can read the current value without applying helping when the word to be read is within an ongoing transaction. Experiments using micro-benchmarks varying important parameters in three dimensions have been performed on two multiprocessor platforms. The results show similar performance as the lock-free algorithm by Harris et al. for most scenarios, and significantly better performance on scenarios with very high contention. This is altogether extraordinary good performance considering that the new algorithm is wait-free." @default.
- W1763246613 created "2016-06-24" @default.
- W1763246613 creator A5043973993 @default.
- W1763246613 date "2011-02-22" @default.
- W1763246613 modified "2023-09-23" @default.
- W1763246613 title "Wait-Free Multi-Word Compare-and-Swap Using Greedy Helping and Grabbing" @default.
- W1763246613 cites W1538199946 @default.
- W1763246613 cites W1540179969 @default.
- W1763246613 cites W1556517738 @default.
- W1763246613 cites W1598318328 @default.
- W1763246613 cites W1966936674 @default.
- W1763246613 cites W1988936992 @default.
- W1763246613 cites W2013021588 @default.
- W1763246613 cites W2027377293 @default.
- W1763246613 cites W2065224821 @default.
- W1763246613 cites W2085407655 @default.
- W1763246613 cites W2092911542 @default.
- W1763246613 cites W2101939036 @default.
- W1763246613 cites W2477294255 @default.
- W1763246613 doi "https://doi.org/10.1007/s10766-011-0167-4" @default.
- W1763246613 hasPublicationYear "2011" @default.
- W1763246613 type Work @default.
- W1763246613 sameAs 1763246613 @default.
- W1763246613 citedByCount "14" @default.
- W1763246613 countsByYear W17632466132013 @default.
- W1763246613 countsByYear W17632466132014 @default.
- W1763246613 countsByYear W17632466132015 @default.
- W1763246613 countsByYear W17632466132016 @default.
- W1763246613 countsByYear W17632466132017 @default.
- W1763246613 countsByYear W17632466132018 @default.
- W1763246613 countsByYear W17632466132019 @default.
- W1763246613 countsByYear W17632466132020 @default.
- W1763246613 countsByYear W17632466132021 @default.
- W1763246613 crossrefType "journal-article" @default.
- W1763246613 hasAuthorship W1763246613A5043973993 @default.
- W1763246613 hasBestOaLocation W17632466132 @default.
- W1763246613 hasConcept C10138342 @default.
- W1763246613 hasConcept C11413529 @default.
- W1763246613 hasConcept C154945302 @default.
- W1763246613 hasConcept C162324750 @default.
- W1763246613 hasConcept C24858836 @default.
- W1763246613 hasConcept C2524010 @default.
- W1763246613 hasConcept C33923547 @default.
- W1763246613 hasConcept C41008148 @default.
- W1763246613 hasConcept C51823790 @default.
- W1763246613 hasConcept C80444323 @default.
- W1763246613 hasConcept C90805587 @default.
- W1763246613 hasConcept C99821215 @default.
- W1763246613 hasConceptScore W1763246613C10138342 @default.
- W1763246613 hasConceptScore W1763246613C11413529 @default.
- W1763246613 hasConceptScore W1763246613C154945302 @default.
- W1763246613 hasConceptScore W1763246613C162324750 @default.
- W1763246613 hasConceptScore W1763246613C24858836 @default.
- W1763246613 hasConceptScore W1763246613C2524010 @default.
- W1763246613 hasConceptScore W1763246613C33923547 @default.
- W1763246613 hasConceptScore W1763246613C41008148 @default.
- W1763246613 hasConceptScore W1763246613C51823790 @default.
- W1763246613 hasConceptScore W1763246613C80444323 @default.
- W1763246613 hasConceptScore W1763246613C90805587 @default.
- W1763246613 hasConceptScore W1763246613C99821215 @default.
- W1763246613 hasIssue "6" @default.
- W1763246613 hasLocation W17632466131 @default.
- W1763246613 hasLocation W17632466132 @default.
- W1763246613 hasLocation W17632466133 @default.
- W1763246613 hasOpenAccess W1763246613 @default.
- W1763246613 hasPrimaryLocation W17632466131 @default.
- W1763246613 hasRelatedWork W1575565059 @default.
- W1763246613 hasRelatedWork W2353329674 @default.
- W1763246613 hasRelatedWork W2360025963 @default.
- W1763246613 hasRelatedWork W2360785147 @default.
- W1763246613 hasRelatedWork W2368517087 @default.
- W1763246613 hasRelatedWork W2370299677 @default.
- W1763246613 hasRelatedWork W2382027973 @default.
- W1763246613 hasRelatedWork W2389085708 @default.
- W1763246613 hasRelatedWork W2524698037 @default.
- W1763246613 hasRelatedWork W3107474891 @default.
- W1763246613 hasVolume "39" @default.
- W1763246613 isParatext "false" @default.
- W1763246613 isRetracted "false" @default.
- W1763246613 magId "1763246613" @default.
- W1763246613 workType "article" @default.