Matches in SemOpenAlex for { <https://semopenalex.org/work/W1970628175> ?p ?o ?g. }
- W1970628175 endingPage "12" @default.
- W1970628175 startingPage "1" @default.
- W1970628175 abstract "The literature describes two high performance concurrent stack algorithms based on combining funnels and elimination trees. Unfortunately, the funnels are linearizable but blocking, and the elimination trees are non-blocking but not linearizable. Neither is used in practice since they perform well only at exceptionally high loads. The literature also describes a simple lock-free linearizable stack algorithm that works at low loads but does not scale as the load increases. The question of designing a stack algorithm that is non-blocking, linearizable, and scales well throughout the concurrency range, has thus remained open. This paper presents such a concurrent stack algorithm. It is based on the following simple observation: that a single elimination array used as a backoff scheme for a simple lock-free stack is lock-free, linearizable, and scalable. As our empirical results show, the resulting elimination-backoff stack performs as well as the simple stack at low loads, and increasingly outperforms all other methods (lock-based and non-blocking) as concurrency increases. We believe its simplicity and scalability make it a viable practical alternative to existing constructions for implementing concurrent stacks." @default.
- W1970628175 created "2016-06-24" @default.
- W1970628175 creator A5022630655 @default.
- W1970628175 creator A5037659256 @default.
- W1970628175 creator A5081420868 @default.
- W1970628175 date "2010-01-01" @default.
- W1970628175 modified "2023-10-11" @default.
- W1970628175 title "A scalable lock-free stack algorithm" @default.
- W1970628175 cites W1490590586 @default.
- W1970628175 cites W1522923330 @default.
- W1970628175 cites W1534850143 @default.
- W1970628175 cites W1551716502 @default.
- W1970628175 cites W1976235739 @default.
- W1970628175 cites W1984352201 @default.
- W1970628175 cites W1991869998 @default.
- W1970628175 cites W1992679913 @default.
- W1970628175 cites W1993301893 @default.
- W1970628175 cites W1996931099 @default.
- W1970628175 cites W1997124359 @default.
- W1970628175 cites W2001738739 @default.
- W1970628175 cites W2009600579 @default.
- W1970628175 cites W2010487654 @default.
- W1970628175 cites W2047434043 @default.
- W1970628175 cites W2073100321 @default.
- W1970628175 cites W2085407655 @default.
- W1970628175 cites W2097508841 @default.
- W1970628175 cites W2098683869 @default.
- W1970628175 cites W2101939036 @default.
- W1970628175 cites W2294090198 @default.
- W1970628175 cites W4243825971 @default.
- W1970628175 doi "https://doi.org/10.1016/j.jpdc.2009.08.011" @default.
- W1970628175 hasPublicationYear "2010" @default.
- W1970628175 type Work @default.
- W1970628175 sameAs 1970628175 @default.
- W1970628175 citedByCount "60" @default.
- W1970628175 countsByYear W19706281752012 @default.
- W1970628175 countsByYear W19706281752013 @default.
- W1970628175 countsByYear W19706281752014 @default.
- W1970628175 countsByYear W19706281752015 @default.
- W1970628175 countsByYear W19706281752016 @default.
- W1970628175 countsByYear W19706281752017 @default.
- W1970628175 countsByYear W19706281752018 @default.
- W1970628175 countsByYear W19706281752019 @default.
- W1970628175 countsByYear W19706281752020 @default.
- W1970628175 countsByYear W19706281752021 @default.
- W1970628175 countsByYear W19706281752022 @default.
- W1970628175 countsByYear W19706281752023 @default.
- W1970628175 crossrefType "journal-article" @default.
- W1970628175 hasAuthorship W1970628175A5022630655 @default.
- W1970628175 hasAuthorship W1970628175A5037659256 @default.
- W1970628175 hasAuthorship W1970628175A5081420868 @default.
- W1970628175 hasBestOaLocation W19706281752 @default.
- W1970628175 hasConcept C111472728 @default.
- W1970628175 hasConcept C111919701 @default.
- W1970628175 hasConcept C11413529 @default.
- W1970628175 hasConcept C120314980 @default.
- W1970628175 hasConcept C127413603 @default.
- W1970628175 hasConcept C138885662 @default.
- W1970628175 hasConcept C144745244 @default.
- W1970628175 hasConcept C173608175 @default.
- W1970628175 hasConcept C174839445 @default.
- W1970628175 hasConcept C193702766 @default.
- W1970628175 hasConcept C2776372474 @default.
- W1970628175 hasConcept C2780586882 @default.
- W1970628175 hasConcept C31258907 @default.
- W1970628175 hasConcept C41008148 @default.
- W1970628175 hasConcept C48044578 @default.
- W1970628175 hasConcept C78519656 @default.
- W1970628175 hasConcept C9395851 @default.
- W1970628175 hasConceptScore W1970628175C111472728 @default.
- W1970628175 hasConceptScore W1970628175C111919701 @default.
- W1970628175 hasConceptScore W1970628175C11413529 @default.
- W1970628175 hasConceptScore W1970628175C120314980 @default.
- W1970628175 hasConceptScore W1970628175C127413603 @default.
- W1970628175 hasConceptScore W1970628175C138885662 @default.
- W1970628175 hasConceptScore W1970628175C144745244 @default.
- W1970628175 hasConceptScore W1970628175C173608175 @default.
- W1970628175 hasConceptScore W1970628175C174839445 @default.
- W1970628175 hasConceptScore W1970628175C193702766 @default.
- W1970628175 hasConceptScore W1970628175C2776372474 @default.
- W1970628175 hasConceptScore W1970628175C2780586882 @default.
- W1970628175 hasConceptScore W1970628175C31258907 @default.
- W1970628175 hasConceptScore W1970628175C41008148 @default.
- W1970628175 hasConceptScore W1970628175C48044578 @default.
- W1970628175 hasConceptScore W1970628175C78519656 @default.
- W1970628175 hasConceptScore W1970628175C9395851 @default.
- W1970628175 hasIssue "1" @default.
- W1970628175 hasLocation W19706281751 @default.
- W1970628175 hasLocation W19706281752 @default.
- W1970628175 hasOpenAccess W1970628175 @default.
- W1970628175 hasPrimaryLocation W19706281751 @default.
- W1970628175 hasRelatedWork W1970217647 @default.
- W1970628175 hasRelatedWork W1970628175 @default.
- W1970628175 hasRelatedWork W1983722817 @default.
- W1970628175 hasRelatedWork W2000058275 @default.
- W1970628175 hasRelatedWork W2004332795 @default.
- W1970628175 hasRelatedWork W2037683502 @default.
- W1970628175 hasRelatedWork W2088723365 @default.