Matches in SemOpenAlex for { <https://semopenalex.org/work/W2009600579> ?p ?o ?g. }
- W2009600579 abstract "This paper shows for the first time that elimination, a scaling technique formerly applied only to counters and LIFO structures, can be applied to FIFO data structures, specifically, to linearizable FIFO queues. We show how to transform existing nonscalable FIFO queue implementations into scalable implementations using the elimination technique, while preserving lock-freedom and linearizablity.We apply our transformation to the FIFO queue algorithm of Michael and Scott, which is included in the Java™ Concurrency Package. Empirical evaluation on a state-of-the-art CMT multiprocessor chip shows that by using elimination as a backoff technique for the Michael and Scott queue algorithm, we can achieve comparable performance at low loads, and improved scalability as load increases." @default.
- W2009600579 created "2016-06-24" @default.
- W2009600579 creator A5028806841 @default.
- W2009600579 creator A5037659256 @default.
- W2009600579 creator A5044038693 @default.
- W2009600579 creator A5091347453 @default.
- W2009600579 date "2005-07-18" @default.
- W2009600579 modified "2023-10-11" @default.
- W2009600579 title "Using elimination to implement scalable and lock-free FIFO queues" @default.
- W2009600579 cites W1517974381 @default.
- W2009600579 cites W1543144164 @default.
- W2009600579 cites W1974122097 @default.
- W2009600579 cites W1976235739 @default.
- W2009600579 cites W1981393723 @default.
- W2009600579 cites W1991869998 @default.
- W2009600579 cites W2002992113 @default.
- W2009600579 cites W2013021588 @default.
- W2009600579 cites W2037683502 @default.
- W2009600579 cites W2047434043 @default.
- W2009600579 cites W2086070079 @default.
- W2009600579 cites W2088660775 @default.
- W2009600579 cites W2098683869 @default.
- W2009600579 cites W2101939036 @default.
- W2009600579 cites W2146287723 @default.
- W2009600579 cites W4243825971 @default.
- W2009600579 doi "https://doi.org/10.1145/1073970.1074013" @default.
- W2009600579 hasPublicationYear "2005" @default.
- W2009600579 type Work @default.
- W2009600579 sameAs 2009600579 @default.
- W2009600579 citedByCount "92" @default.
- W2009600579 countsByYear W20096005792012 @default.
- W2009600579 countsByYear W20096005792013 @default.
- W2009600579 countsByYear W20096005792014 @default.
- W2009600579 countsByYear W20096005792015 @default.
- W2009600579 countsByYear W20096005792016 @default.
- W2009600579 countsByYear W20096005792018 @default.
- W2009600579 countsByYear W20096005792019 @default.
- W2009600579 countsByYear W20096005792020 @default.
- W2009600579 countsByYear W20096005792021 @default.
- W2009600579 countsByYear W20096005792022 @default.
- W2009600579 countsByYear W20096005792023 @default.
- W2009600579 crossrefType "proceedings-article" @default.
- W2009600579 hasAuthorship W2009600579A5028806841 @default.
- W2009600579 hasAuthorship W2009600579A5037659256 @default.
- W2009600579 hasAuthorship W2009600579A5044038693 @default.
- W2009600579 hasAuthorship W2009600579A5091347453 @default.
- W2009600579 hasConcept C111919701 @default.
- W2009600579 hasConcept C11413529 @default.
- W2009600579 hasConcept C120314980 @default.
- W2009600579 hasConcept C127413603 @default.
- W2009600579 hasConcept C160403385 @default.
- W2009600579 hasConcept C173608175 @default.
- W2009600579 hasConcept C174839445 @default.
- W2009600579 hasConcept C193702766 @default.
- W2009600579 hasConcept C199360897 @default.
- W2009600579 hasConcept C203222032 @default.
- W2009600579 hasConcept C20528329 @default.
- W2009600579 hasConcept C26713055 @default.
- W2009600579 hasConcept C2777145635 @default.
- W2009600579 hasConcept C31258907 @default.
- W2009600579 hasConcept C41008148 @default.
- W2009600579 hasConcept C48044578 @default.
- W2009600579 hasConcept C4822641 @default.
- W2009600579 hasConcept C48721391 @default.
- W2009600579 hasConcept C55439883 @default.
- W2009600579 hasConcept C78519656 @default.
- W2009600579 hasConcept C9390403 @default.
- W2009600579 hasConceptScore W2009600579C111919701 @default.
- W2009600579 hasConceptScore W2009600579C11413529 @default.
- W2009600579 hasConceptScore W2009600579C120314980 @default.
- W2009600579 hasConceptScore W2009600579C127413603 @default.
- W2009600579 hasConceptScore W2009600579C160403385 @default.
- W2009600579 hasConceptScore W2009600579C173608175 @default.
- W2009600579 hasConceptScore W2009600579C174839445 @default.
- W2009600579 hasConceptScore W2009600579C193702766 @default.
- W2009600579 hasConceptScore W2009600579C199360897 @default.
- W2009600579 hasConceptScore W2009600579C203222032 @default.
- W2009600579 hasConceptScore W2009600579C20528329 @default.
- W2009600579 hasConceptScore W2009600579C26713055 @default.
- W2009600579 hasConceptScore W2009600579C2777145635 @default.
- W2009600579 hasConceptScore W2009600579C31258907 @default.
- W2009600579 hasConceptScore W2009600579C41008148 @default.
- W2009600579 hasConceptScore W2009600579C48044578 @default.
- W2009600579 hasConceptScore W2009600579C4822641 @default.
- W2009600579 hasConceptScore W2009600579C48721391 @default.
- W2009600579 hasConceptScore W2009600579C55439883 @default.
- W2009600579 hasConceptScore W2009600579C78519656 @default.
- W2009600579 hasConceptScore W2009600579C9390403 @default.
- W2009600579 hasLocation W20096005791 @default.
- W2009600579 hasOpenAccess W2009600579 @default.
- W2009600579 hasPrimaryLocation W20096005791 @default.
- W2009600579 hasRelatedWork W1480917623 @default.
- W2009600579 hasRelatedWork W1553684043 @default.
- W2009600579 hasRelatedWork W1999941528 @default.
- W2009600579 hasRelatedWork W2009600579 @default.
- W2009600579 hasRelatedWork W2118241705 @default.
- W2009600579 hasRelatedWork W2129017891 @default.
- W2009600579 hasRelatedWork W2155213629 @default.
- W2009600579 hasRelatedWork W2529479135 @default.
- W2009600579 hasRelatedWork W3215664917 @default.