Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155298875> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2155298875 abstract "An m-component, n-process snapshot object is an abstraction of shared memory that consists of m words and allows up to n processes to concurrently execute the following two types of operations: write(i,v), which writes v into the ith word, and scan(), which returns the current values of all m locations [1, 3]. The snapshot problem is to design algorithms for the write and scan operations that meet two challenging requirements: (1) operations appear to be atomic, and (2) operations are wait-freeFor any (m-component, n-process) snapshot algorithm, which runs on hardware that supports only word-sized objects, Ω(1) and Ω(m) are trivial lower bounds on the time complexity of write(i,v) and scan(), respectively. But, are these bounds tight?For a restricted version of the snapshot problem, known in the literature as the single-writer snapshot problem, Riany, Shavit and Touitou [18] showed that the answer is yes: they designed an algorithm with O(1) and O(m) running times for the write(i,v) and scan() operations, respectively. (The single-writer snapshot problem assumes that (i) the number m of words of the snapshot object is equal to the number n of processes, and (ii) only the ith process may write into the ith snapshot word.This paper shows that the same (optimal) running times of O(1) for write(i,v) and O(m) for scan() are achievable for the general problem, known in the literature as the multiwriter snapshot problem. Our algorithm requires hardware support for the CAS (compare&swap) operation (in comparison, Riany, Shavit and Touitou's algorithm requires hardware support for CAS, fetch&inc, and fetch&dec operations)." @default.
- W2155298875 created "2016-06-24" @default.
- W2155298875 creator A5000699482 @default.
- W2155298875 date "2005-05-22" @default.
- W2155298875 modified "2023-10-18" @default.
- W2155298875 title "An optimal multi-writer snapshot algorithm" @default.
- W2155298875 cites W1989051339 @default.
- W2155298875 cites W1993805917 @default.
- W2155298875 cites W2013021588 @default.
- W2155298875 cites W2025062383 @default.
- W2155298875 cites W2030333832 @default.
- W2155298875 cites W2034485694 @default.
- W2155298875 cites W2036712892 @default.
- W2155298875 cites W2101939036 @default.
- W2155298875 cites W2107834524 @default.
- W2155298875 cites W2110361325 @default.
- W2155298875 cites W2125322773 @default.
- W2155298875 cites W2294148481 @default.
- W2155298875 cites W2911618284 @default.
- W2155298875 doi "https://doi.org/10.1145/1060590.1060697" @default.
- W2155298875 hasPublicationYear "2005" @default.
- W2155298875 type Work @default.
- W2155298875 sameAs 2155298875 @default.
- W2155298875 citedByCount "40" @default.
- W2155298875 countsByYear W21552988752012 @default.
- W2155298875 countsByYear W21552988752013 @default.
- W2155298875 countsByYear W21552988752015 @default.
- W2155298875 countsByYear W21552988752016 @default.
- W2155298875 countsByYear W21552988752017 @default.
- W2155298875 countsByYear W21552988752018 @default.
- W2155298875 countsByYear W21552988752019 @default.
- W2155298875 countsByYear W21552988752020 @default.
- W2155298875 countsByYear W21552988752021 @default.
- W2155298875 countsByYear W21552988752022 @default.
- W2155298875 crossrefType "proceedings-article" @default.
- W2155298875 hasAuthorship W2155298875A5000699482 @default.
- W2155298875 hasConcept C111919701 @default.
- W2155298875 hasConcept C11413529 @default.
- W2155298875 hasConcept C173608175 @default.
- W2155298875 hasConcept C33923547 @default.
- W2155298875 hasConcept C41008148 @default.
- W2155298875 hasConcept C55282118 @default.
- W2155298875 hasConcept C94375191 @default.
- W2155298875 hasConceptScore W2155298875C111919701 @default.
- W2155298875 hasConceptScore W2155298875C11413529 @default.
- W2155298875 hasConceptScore W2155298875C173608175 @default.
- W2155298875 hasConceptScore W2155298875C33923547 @default.
- W2155298875 hasConceptScore W2155298875C41008148 @default.
- W2155298875 hasConceptScore W2155298875C55282118 @default.
- W2155298875 hasConceptScore W2155298875C94375191 @default.
- W2155298875 hasLocation W21552988751 @default.
- W2155298875 hasOpenAccess W2155298875 @default.
- W2155298875 hasPrimaryLocation W21552988751 @default.
- W2155298875 hasRelatedWork W1509211761 @default.
- W2155298875 hasRelatedWork W1558545464 @default.
- W2155298875 hasRelatedWork W1984303163 @default.
- W2155298875 hasRelatedWork W1987204888 @default.
- W2155298875 hasRelatedWork W2117014006 @default.
- W2155298875 hasRelatedWork W2358725432 @default.
- W2155298875 hasRelatedWork W2372170743 @default.
- W2155298875 hasRelatedWork W3047022145 @default.
- W2155298875 hasRelatedWork W4233815414 @default.
- W2155298875 hasRelatedWork W99847340 @default.
- W2155298875 isParatext "false" @default.
- W2155298875 isRetracted "false" @default.
- W2155298875 magId "2155298875" @default.
- W2155298875 workType "article" @default.