Matches in SemOpenAlex for { <https://semopenalex.org/work/W3171474712> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W3171474712 abstract "Double Compare-And-Swap (DCAS) is a tremendously useful synchronization primitive, which is also notoriously difficult to implement efficiently from objects that are provided by hardware. We present a randomized implementation of DCAS with O(logn) expected amortized step complexity against the oblivious adversary, where n is the number of processes in the system. This is the only algorithm to-date that achieves sub-linear step complexity. We achieve that by first implementing two novel algorithms as building blocks. One is a mechanism that allows processes to repeatedly agree on a random value among multiple proposed ones, and the other one is a restricted bipartite version of DCAS." @default.
- W3171474712 created "2021-06-22" @default.
- W3171474712 creator A5006944198 @default.
- W3171474712 creator A5009422307 @default.
- W3171474712 creator A5032142733 @default.
- W3171474712 date "2021-06-15" @default.
- W3171474712 modified "2023-10-13" @default.
- W3171474712 title "Efficient randomized DCAS" @default.
- W3171474712 cites W1538199946 @default.
- W3171474712 cites W1540179969 @default.
- W3171474712 cites W1763246613 @default.
- W3171474712 cites W1964252984 @default.
- W3171474712 cites W1965708711 @default.
- W3171474712 cites W1966901681 @default.
- W3171474712 cites W1967263307 @default.
- W3171474712 cites W1971544679 @default.
- W3171474712 cites W1971661928 @default.
- W3171474712 cites W1977237701 @default.
- W3171474712 cites W1982100000 @default.
- W3171474712 cites W1986732422 @default.
- W3171474712 cites W1988936992 @default.
- W3171474712 cites W2065052953 @default.
- W3171474712 cites W2065224821 @default.
- W3171474712 cites W2073256416 @default.
- W3171474712 cites W2078402592 @default.
- W3171474712 cites W2092707863 @default.
- W3171474712 cites W2101939036 @default.
- W3171474712 cites W2108482548 @default.
- W3171474712 cites W2113751407 @default.
- W3171474712 cites W2141494148 @default.
- W3171474712 cites W2145795182 @default.
- W3171474712 cites W2148672856 @default.
- W3171474712 cites W2509335285 @default.
- W3171474712 cites W3096281097 @default.
- W3171474712 doi "https://doi.org/10.1145/3406325.3451133" @default.
- W3171474712 hasPublicationYear "2021" @default.
- W3171474712 type Work @default.
- W3171474712 sameAs 3171474712 @default.
- W3171474712 citedByCount "0" @default.
- W3171474712 crossrefType "proceedings-article" @default.
- W3171474712 hasAuthorship W3171474712A5006944198 @default.
- W3171474712 hasAuthorship W3171474712A5009422307 @default.
- W3171474712 hasAuthorship W3171474712A5032142733 @default.
- W3171474712 hasBestOaLocation W31714747122 @default.
- W3171474712 hasConcept C10138342 @default.
- W3171474712 hasConcept C11413529 @default.
- W3171474712 hasConcept C114614502 @default.
- W3171474712 hasConcept C128669082 @default.
- W3171474712 hasConcept C132525143 @default.
- W3171474712 hasConcept C162324750 @default.
- W3171474712 hasConcept C184720557 @default.
- W3171474712 hasConcept C197657726 @default.
- W3171474712 hasConcept C201866948 @default.
- W3171474712 hasConcept C2778562939 @default.
- W3171474712 hasConcept C33923547 @default.
- W3171474712 hasConcept C41008148 @default.
- W3171474712 hasConcept C80444323 @default.
- W3171474712 hasConcept C99821215 @default.
- W3171474712 hasConceptScore W3171474712C10138342 @default.
- W3171474712 hasConceptScore W3171474712C11413529 @default.
- W3171474712 hasConceptScore W3171474712C114614502 @default.
- W3171474712 hasConceptScore W3171474712C128669082 @default.
- W3171474712 hasConceptScore W3171474712C132525143 @default.
- W3171474712 hasConceptScore W3171474712C162324750 @default.
- W3171474712 hasConceptScore W3171474712C184720557 @default.
- W3171474712 hasConceptScore W3171474712C197657726 @default.
- W3171474712 hasConceptScore W3171474712C201866948 @default.
- W3171474712 hasConceptScore W3171474712C2778562939 @default.
- W3171474712 hasConceptScore W3171474712C33923547 @default.
- W3171474712 hasConceptScore W3171474712C41008148 @default.
- W3171474712 hasConceptScore W3171474712C80444323 @default.
- W3171474712 hasConceptScore W3171474712C99821215 @default.
- W3171474712 hasFunder F4320320883 @default.
- W3171474712 hasLocation W31714747121 @default.
- W3171474712 hasLocation W31714747122 @default.
- W3171474712 hasLocation W31714747123 @default.
- W3171474712 hasLocation W31714747124 @default.
- W3171474712 hasOpenAccess W3171474712 @default.
- W3171474712 hasPrimaryLocation W31714747121 @default.
- W3171474712 hasRelatedWork W2054458431 @default.
- W3171474712 hasRelatedWork W2077383796 @default.
- W3171474712 hasRelatedWork W2080136900 @default.
- W3171474712 hasRelatedWork W2098189808 @default.
- W3171474712 hasRelatedWork W2115167491 @default.
- W3171474712 hasRelatedWork W2371352078 @default.
- W3171474712 hasRelatedWork W2372768926 @default.
- W3171474712 hasRelatedWork W2567825307 @default.
- W3171474712 hasRelatedWork W2999799752 @default.
- W3171474712 hasRelatedWork W3013576436 @default.
- W3171474712 isParatext "false" @default.
- W3171474712 isRetracted "false" @default.
- W3171474712 magId "3171474712" @default.
- W3171474712 workType "article" @default.