Matches in SemOpenAlex for { <https://semopenalex.org/work/W2811437435> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2811437435 endingPage "14" @default.
- W2811437435 startingPage "1" @default.
- W2811437435 abstract "This paper studies two approaches to formalize helping in wait-free implementations of shared objects. The first approach is based on operation valency, and it allows us to make an important distinction between trivial and nontrivial helping. We show that any wait-free implementation of a queue from Test&Set requires nontrivial helping. We also define a weaker type of nontrivial helping and show that any wait-free queue implementation from a set of arbitrary base objects requires it. In contrast, there is a wait-free implementation of a stack from Test&Set with only trivial helping. These results shed light on the well-known open question of whether there exists a wait-free implementation of a queue in Common2, and indicate why it seems to be more difficult than implementing a stack. The other approach formalizes the helping mechanism employed by Herlihy’s universal wait-free construction and is based on having an operation by one process restrict the possible linearizations of operations by other processes. We show that queue and stack implementations possessing such universal helping can be used to solve consensus. This result can be used to show that a strongly linearizable (Golab et al., 2011) implementation of a queue or a stack for n processes must use objects that allow to solve consensus among n or more processes." @default.
- W2811437435 created "2018-07-10" @default.
- W2811437435 creator A5020843617 @default.
- W2811437435 creator A5022630655 @default.
- W2811437435 creator A5029333678 @default.
- W2811437435 date "2018-11-01" @default.
- W2811437435 modified "2023-10-05" @default.
- W2811437435 title "Nontrivial and universal helping for wait-free queues and stacks" @default.
- W2811437435 cites W1555246147 @default.
- W2811437435 cites W1602960976 @default.
- W2811437435 cites W1862172716 @default.
- W2811437435 cites W1982100000 @default.
- W2811437435 cites W1993805917 @default.
- W2811437435 cites W2013271396 @default.
- W2811437435 cites W2073407658 @default.
- W2811437435 cites W2078369760 @default.
- W2811437435 cites W2079968340 @default.
- W2811437435 cites W2082497009 @default.
- W2811437435 cites W2085407655 @default.
- W2811437435 cites W2101939036 @default.
- W2811437435 cites W2140227464 @default.
- W2811437435 cites W2235750182 @default.
- W2811437435 cites W3015963472 @default.
- W2811437435 cites W4237166236 @default.
- W2811437435 doi "https://doi.org/10.1016/j.jpdc.2018.06.004" @default.
- W2811437435 hasPublicationYear "2018" @default.
- W2811437435 type Work @default.
- W2811437435 sameAs 2811437435 @default.
- W2811437435 citedByCount "12" @default.
- W2811437435 countsByYear W28114374352019 @default.
- W2811437435 countsByYear W28114374352020 @default.
- W2811437435 countsByYear W28114374352021 @default.
- W2811437435 countsByYear W28114374352022 @default.
- W2811437435 crossrefType "journal-article" @default.
- W2811437435 hasAuthorship W2811437435A5020843617 @default.
- W2811437435 hasAuthorship W2811437435A5022630655 @default.
- W2811437435 hasAuthorship W2811437435A5029333678 @default.
- W2811437435 hasBestOaLocation W28114374352 @default.
- W2811437435 hasConcept C111919701 @default.
- W2811437435 hasConcept C120314980 @default.
- W2811437435 hasConcept C160403385 @default.
- W2811437435 hasConcept C177264268 @default.
- W2811437435 hasConcept C199360897 @default.
- W2811437435 hasConcept C26713055 @default.
- W2811437435 hasConcept C26951474 @default.
- W2811437435 hasConcept C41008148 @default.
- W2811437435 hasConcept C80444323 @default.
- W2811437435 hasConcept C9395851 @default.
- W2811437435 hasConceptScore W2811437435C111919701 @default.
- W2811437435 hasConceptScore W2811437435C120314980 @default.
- W2811437435 hasConceptScore W2811437435C160403385 @default.
- W2811437435 hasConceptScore W2811437435C177264268 @default.
- W2811437435 hasConceptScore W2811437435C199360897 @default.
- W2811437435 hasConceptScore W2811437435C26713055 @default.
- W2811437435 hasConceptScore W2811437435C26951474 @default.
- W2811437435 hasConceptScore W2811437435C41008148 @default.
- W2811437435 hasConceptScore W2811437435C80444323 @default.
- W2811437435 hasConceptScore W2811437435C9395851 @default.
- W2811437435 hasFunder F4320322252 @default.
- W2811437435 hasLocation W28114374351 @default.
- W2811437435 hasLocation W28114374352 @default.
- W2811437435 hasOpenAccess W2811437435 @default.
- W2811437435 hasPrimaryLocation W28114374351 @default.
- W2811437435 hasRelatedWork W1761433659 @default.
- W2811437435 hasRelatedWork W1863273157 @default.
- W2811437435 hasRelatedWork W1970702766 @default.
- W2811437435 hasRelatedWork W2122081274 @default.
- W2811437435 hasRelatedWork W2158032519 @default.
- W2811437435 hasRelatedWork W2362900783 @default.
- W2811437435 hasRelatedWork W2380075254 @default.
- W2811437435 hasRelatedWork W3198810785 @default.
- W2811437435 hasRelatedWork W4206505108 @default.
- W2811437435 hasRelatedWork W4241028638 @default.
- W2811437435 hasVolume "121" @default.
- W2811437435 isParatext "false" @default.
- W2811437435 isRetracted "false" @default.
- W2811437435 magId "2811437435" @default.
- W2811437435 workType "article" @default.