Matches in SemOpenAlex for { <https://semopenalex.org/work/W2083711220> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2083711220 endingPage "105" @default.
- W2083711220 startingPage "68" @default.
- W2083711220 abstract "We present a sequence of constructions of commuting synchronization objects (e.g.,fetch-and-incrementandfetch-and-add) in a system ofnprocessors from any two processor synchronization objects whose consensus number is two or more (Herlihy, “Proceedings of the Tenth ACM Symposium on Principles of Distributed Computing, 1991,” pp. 11?22). Each implementation in the sequence uses a particular type of shared memory snapshot as a building block. Later implementations in the sequence are based on higher quality snapshots. The first implementation of afetch-and-incrementuses the standard atomic snapshot concept, introduced by Afek et al. and Anderson (Afek et al.,J. Assoc. Comput. Mach.40(4) (1993), 873?890; Anderson, “Proceedings of the Ninth Annual Assoc. Comput. Mach. Symposium on Principles of Distributed Computing, August 1990,” pp. 15?29) while the last construction in the sequence, offetch-and-add, is based on the immediate snapshot concept introduced in (Borowsky and Gafni, “Proceedings of the 12th Assoc. Comput. Mach. Symposium on Principles of Distributed Computing, August 1993,” pp. 41?51). This last construction also yields an implementation of a stronger snapshot, which we callWrite-and-snapshot. In addition, this work solves an open question of Borowsky and Gafni by presenting an implementation of a multishot immediate snapshot object. Additional implications of our constructions are (1) the existence of fault-tolerant self implementations of commuting objects, (2) improvements in the efficiency of randomized constructions of commuting objects from read/write registers, and (3) low contention constructions of commuting objects." @default.
- W2083711220 created "2016-06-24" @default.
- W2083711220 creator A5000188674 @default.
- W2083711220 creator A5081092410 @default.
- W2083711220 date "1999-01-01" @default.
- W2083711220 modified "2023-10-16" @default.
- W2083711220 title "The Instancy of Snapshots and Commuting Objects" @default.
- W2083711220 cites W1651545195 @default.
- W2083711220 cites W1971191556 @default.
- W2083711220 cites W1993805917 @default.
- W2083711220 cites W2015121269 @default.
- W2083711220 cites W2023572225 @default.
- W2083711220 cites W2027014911 @default.
- W2083711220 cites W2039966494 @default.
- W2083711220 cites W2043801088 @default.
- W2083711220 cites W2047434043 @default.
- W2083711220 cites W2069172539 @default.
- W2083711220 cites W2072203464 @default.
- W2083711220 cites W2075773711 @default.
- W2083711220 cites W2082497009 @default.
- W2083711220 cites W2085407655 @default.
- W2083711220 cites W2105434661 @default.
- W2083711220 cites W2121236443 @default.
- W2083711220 cites W2131926224 @default.
- W2083711220 cites W2169882918 @default.
- W2083711220 cites W2294148481 @default.
- W2083711220 cites W2295944892 @default.
- W2083711220 cites W2911618284 @default.
- W2083711220 cites W3137220996 @default.
- W2083711220 cites W4214534617 @default.
- W2083711220 doi "https://doi.org/10.1006/jagm.1998.0969" @default.
- W2083711220 hasPublicationYear "1999" @default.
- W2083711220 type Work @default.
- W2083711220 sameAs 2083711220 @default.
- W2083711220 citedByCount "11" @default.
- W2083711220 countsByYear W20837112202014 @default.
- W2083711220 countsByYear W20837112202018 @default.
- W2083711220 countsByYear W20837112202019 @default.
- W2083711220 countsByYear W20837112202021 @default.
- W2083711220 crossrefType "journal-article" @default.
- W2083711220 hasAuthorship W2083711220A5000188674 @default.
- W2083711220 hasAuthorship W2083711220A5081092410 @default.
- W2083711220 hasConcept C121684516 @default.
- W2083711220 hasConcept C154945302 @default.
- W2083711220 hasConcept C205649164 @default.
- W2083711220 hasConcept C31972630 @default.
- W2083711220 hasConcept C41008148 @default.
- W2083711220 hasConcept C58640448 @default.
- W2083711220 hasConceptScore W2083711220C121684516 @default.
- W2083711220 hasConceptScore W2083711220C154945302 @default.
- W2083711220 hasConceptScore W2083711220C205649164 @default.
- W2083711220 hasConceptScore W2083711220C31972630 @default.
- W2083711220 hasConceptScore W2083711220C41008148 @default.
- W2083711220 hasConceptScore W2083711220C58640448 @default.
- W2083711220 hasIssue "1" @default.
- W2083711220 hasLocation W20837112201 @default.
- W2083711220 hasOpenAccess W2083711220 @default.
- W2083711220 hasPrimaryLocation W20837112201 @default.
- W2083711220 hasRelatedWork W1891287906 @default.
- W2083711220 hasRelatedWork W1969923398 @default.
- W2083711220 hasRelatedWork W2036807459 @default.
- W2083711220 hasRelatedWork W2166044122 @default.
- W2083711220 hasRelatedWork W2229312674 @default.
- W2083711220 hasRelatedWork W2748952813 @default.
- W2083711220 hasRelatedWork W2755342338 @default.
- W2083711220 hasRelatedWork W2772917594 @default.
- W2083711220 hasRelatedWork W2899084033 @default.
- W2083711220 hasRelatedWork W3116076068 @default.
- W2083711220 hasVolume "30" @default.
- W2083711220 isParatext "false" @default.
- W2083711220 isRetracted "false" @default.
- W2083711220 magId "2083711220" @default.
- W2083711220 workType "article" @default.