Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953169695> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2953169695 abstract "This paper considers the modeling and the analysis of the performance of lock-free concurrent data structures. Lock-free designs employ an optimistic conflict control mechanism, allowing several processes to access the shared data object at the same time. They guarantee that at least one concurrent operation finishes in a finite number of its own steps regardless of the state of the operations. Our analysis considers such lock-free data structures that can be represented as linear combinations of fixed size retry loops. Our main contribution is a new way of modeling and analyzing a general class of lock-free algorithms, achieving predictions of throughput that are close to what we observe in practice. We emphasize two kinds of conflicts that shape the performance: (i) hardware conflicts, due to concurrent calls to atomic primitives; (ii) logical conflicts, caused by simultaneous operations on the shared data structure. We show how to deal with these hardware and logical conflicts separately, and how to combine them, so as to calculate the throughput of lock-free algorithms. We propose also a common framework that enables a fair comparison between lock-free implementations by covering the whole contention domain, together with a better understanding of the performance impacting factors. This part of our analysis comes with a method for calculating a good back-off strategy to finely tune the performance of a lock-free algorithm. Our experimental results, based on a set of widely used concurrent data structures and on abstract lock-free designs, show that our analysis follows closely the actual code behavior." @default.
- W2953169695 created "2019-06-27" @default.
- W2953169695 creator A5003177344 @default.
- W2953169695 creator A5034370883 @default.
- W2953169695 creator A5087714492 @default.
- W2953169695 date "2015-08-14" @default.
- W2953169695 modified "2023-09-27" @default.
- W2953169695 title "Analyzing the Performance of Lock-Free Data Structures: A Conflict-based Model" @default.
- W2953169695 cites W2100357382 @default.
- W2953169695 cites W2139142311 @default.
- W2953169695 hasPublicationYear "2015" @default.
- W2953169695 type Work @default.
- W2953169695 sameAs 2953169695 @default.
- W2953169695 citedByCount "0" @default.
- W2953169695 crossrefType "posted-content" @default.
- W2953169695 hasAuthorship W2953169695A5003177344 @default.
- W2953169695 hasAuthorship W2953169695A5034370883 @default.
- W2953169695 hasAuthorship W2953169695A5087714492 @default.
- W2953169695 hasConcept C111919701 @default.
- W2953169695 hasConcept C120314980 @default.
- W2953169695 hasConcept C127413603 @default.
- W2953169695 hasConcept C154945302 @default.
- W2953169695 hasConcept C157764524 @default.
- W2953169695 hasConcept C162319229 @default.
- W2953169695 hasConcept C173608175 @default.
- W2953169695 hasConcept C174839445 @default.
- W2953169695 hasConcept C177264268 @default.
- W2953169695 hasConcept C193702766 @default.
- W2953169695 hasConcept C199360897 @default.
- W2953169695 hasConcept C203222032 @default.
- W2953169695 hasConcept C203702819 @default.
- W2953169695 hasConcept C21847791 @default.
- W2953169695 hasConcept C26713055 @default.
- W2953169695 hasConcept C2781238097 @default.
- W2953169695 hasConcept C41008148 @default.
- W2953169695 hasConcept C555944384 @default.
- W2953169695 hasConcept C67186912 @default.
- W2953169695 hasConcept C77088390 @default.
- W2953169695 hasConcept C78519656 @default.
- W2953169695 hasConceptScore W2953169695C111919701 @default.
- W2953169695 hasConceptScore W2953169695C120314980 @default.
- W2953169695 hasConceptScore W2953169695C127413603 @default.
- W2953169695 hasConceptScore W2953169695C154945302 @default.
- W2953169695 hasConceptScore W2953169695C157764524 @default.
- W2953169695 hasConceptScore W2953169695C162319229 @default.
- W2953169695 hasConceptScore W2953169695C173608175 @default.
- W2953169695 hasConceptScore W2953169695C174839445 @default.
- W2953169695 hasConceptScore W2953169695C177264268 @default.
- W2953169695 hasConceptScore W2953169695C193702766 @default.
- W2953169695 hasConceptScore W2953169695C199360897 @default.
- W2953169695 hasConceptScore W2953169695C203222032 @default.
- W2953169695 hasConceptScore W2953169695C203702819 @default.
- W2953169695 hasConceptScore W2953169695C21847791 @default.
- W2953169695 hasConceptScore W2953169695C26713055 @default.
- W2953169695 hasConceptScore W2953169695C2781238097 @default.
- W2953169695 hasConceptScore W2953169695C41008148 @default.
- W2953169695 hasConceptScore W2953169695C555944384 @default.
- W2953169695 hasConceptScore W2953169695C67186912 @default.
- W2953169695 hasConceptScore W2953169695C77088390 @default.
- W2953169695 hasConceptScore W2953169695C78519656 @default.
- W2953169695 hasLocation W29531696951 @default.
- W2953169695 hasOpenAccess W2953169695 @default.
- W2953169695 hasPrimaryLocation W29531696951 @default.
- W2953169695 hasRelatedWork W1249296113 @default.
- W2953169695 hasRelatedWork W1563801901 @default.
- W2953169695 hasRelatedWork W1594896933 @default.
- W2953169695 hasRelatedWork W1604756673 @default.
- W2953169695 hasRelatedWork W1952866052 @default.
- W2953169695 hasRelatedWork W1964002965 @default.
- W2953169695 hasRelatedWork W1965103502 @default.
- W2953169695 hasRelatedWork W2290443195 @default.
- W2953169695 hasRelatedWork W2465107960 @default.
- W2953169695 hasRelatedWork W2486356129 @default.
- W2953169695 hasRelatedWork W2523397378 @default.
- W2953169695 hasRelatedWork W2566847281 @default.
- W2953169695 hasRelatedWork W2770399588 @default.
- W2953169695 hasRelatedWork W2773558014 @default.
- W2953169695 hasRelatedWork W2799002712 @default.
- W2953169695 hasRelatedWork W2963041741 @default.
- W2953169695 hasRelatedWork W3151667558 @default.
- W2953169695 hasRelatedWork W345044891 @default.
- W2953169695 hasRelatedWork W60432105 @default.
- W2953169695 hasRelatedWork W2183030156 @default.
- W2953169695 isParatext "false" @default.
- W2953169695 isRetracted "false" @default.
- W2953169695 magId "2953169695" @default.
- W2953169695 workType "article" @default.