Matches in SemOpenAlex for { <https://semopenalex.org/work/W2110361325> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W2110361325 abstract "Since the design of lock-free data structures often poses a formidable intellectual challenge, researchers are constantly in search of abstractions and primitives that simplify this design. The multiword LL/SC object is such a primitive: many existing algorithms are based on this primitive, including the nonblocking and wait-free universal constructions (Anderson et. al., 1995), the closed objects construction (Chandra et. al., 1998) and the snap-shot algorithms (Jayanti, 2005, 2002). In this paper, the authors considered the problem of implementing a W-word LL/SC object shared by N processes. The previous best algorithm, due to Anderson and Moir, is time optimal (LL and SC operations run in O(W) time), but has a space complexity of O(N2 W). An algorithm that uses novel buffer management ideas to cut down the space complexity by a factor of N to O(NW), while still being time optimal was presented" @default.
- W2110361325 created "2016-06-24" @default.
- W2110361325 creator A5000699482 @default.
- W2110361325 creator A5047222504 @default.
- W2110361325 date "2005-07-28" @default.
- W2110361325 modified "2023-09-23" @default.
- W2110361325 title "Efficient Wait-Free Implementation of Multiword LL/SC Variables" @default.
- W2110361325 cites W1964252984 @default.
- W2110361325 cites W1984207470 @default.
- W2110361325 cites W2013021588 @default.
- W2110361325 cites W2023292202 @default.
- W2110361325 cites W2030333832 @default.
- W2110361325 cites W2034485694 @default.
- W2110361325 cites W2067417419 @default.
- W2110361325 cites W2073256416 @default.
- W2110361325 cites W2085407655 @default.
- W2110361325 cites W2101939036 @default.
- W2110361325 cites W2121236443 @default.
- W2110361325 cites W2155298875 @default.
- W2110361325 cites W2169582366 @default.
- W2110361325 doi "https://doi.org/10.1109/icdcs.2005.29" @default.
- W2110361325 hasPublicationYear "2005" @default.
- W2110361325 type Work @default.
- W2110361325 sameAs 2110361325 @default.
- W2110361325 citedByCount "13" @default.
- W2110361325 countsByYear W21103613252013 @default.
- W2110361325 countsByYear W21103613252015 @default.
- W2110361325 countsByYear W21103613252018 @default.
- W2110361325 countsByYear W21103613252019 @default.
- W2110361325 countsByYear W21103613252021 @default.
- W2110361325 countsByYear W21103613252022 @default.
- W2110361325 crossrefType "proceedings-article" @default.
- W2110361325 hasAuthorship W2110361325A5000699482 @default.
- W2110361325 hasAuthorship W2110361325A5047222504 @default.
- W2110361325 hasBestOaLocation W21103613252 @default.
- W2110361325 hasConcept C41008148 @default.
- W2110361325 hasConceptScore W2110361325C41008148 @default.
- W2110361325 hasLocation W21103613251 @default.
- W2110361325 hasLocation W21103613252 @default.
- W2110361325 hasOpenAccess W2110361325 @default.
- W2110361325 hasPrimaryLocation W21103613251 @default.
- W2110361325 hasRelatedWork W2049775471 @default.
- W2110361325 hasRelatedWork W2093578348 @default.
- W2110361325 hasRelatedWork W2350741829 @default.
- W2110361325 hasRelatedWork W2358668433 @default.
- W2110361325 hasRelatedWork W2376932109 @default.
- W2110361325 hasRelatedWork W2382290278 @default.
- W2110361325 hasRelatedWork W2390279801 @default.
- W2110361325 hasRelatedWork W2748952813 @default.
- W2110361325 hasRelatedWork W2899084033 @default.
- W2110361325 hasRelatedWork W3004735627 @default.
- W2110361325 isParatext "false" @default.
- W2110361325 isRetracted "false" @default.
- W2110361325 magId "2110361325" @default.
- W2110361325 workType "article" @default.