Matches in SemOpenAlex for { <https://semopenalex.org/work/W345044891> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W345044891 abstract "This paper considers the modeling and the analysis of the performance of lock-free concurrent datastructures. Lock-free designs employ an optimistic conflict control approach, allowing several processesto access the shared data object at the same time. The operations on these data structures are typicallydesigned as compositions of 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. In our model weintroduce two key metrics that shape the performance of lock-free algorithms: (i) expansion in executiontime of a retry due to memory congestion and (ii) number of wasted retries. We show how to computethese two metrics, and how to combine them, to calculate the throughput of an arguably large class oflock-free algorithms. Our analysis also captures the throughput performance of a lock-free algorithm whenexecuted as part of a larger parallel application. This part of our analysis leads to an analytical methodfor calculating a good back-off strategy to finely tune the performance of a lock-free application. Ourexperimental results, based on a set of widely used concurrent data structures and on abstract lock-freedesigns, show that our analysis follows closely the actual code behavior.To the best of our knowledge, this is the first attempt to make ends meet between theoretical boundson performance and actual measured throughput." @default.
- W345044891 created "2016-06-24" @default.
- W345044891 creator A5003177344 @default.
- W345044891 creator A5034370883 @default.
- W345044891 creator A5087714492 @default.
- W345044891 date "2014-01-01" @default.
- W345044891 modified "2023-09-26" @default.
- W345044891 title "Modeling and Analyzing the Performance of Lock-Free Data Structures" @default.
- W345044891 cites W1966901681 @default.
- W345044891 cites W1971039848 @default.
- W345044891 cites W1973272308 @default.
- W345044891 cites W1978280181 @default.
- W345044891 cites W1981393723 @default.
- W345044891 cites W2031844067 @default.
- W345044891 cites W2084363500 @default.
- W345044891 cites W2085407655 @default.
- W345044891 cites W2100357382 @default.
- W345044891 cites W2108253266 @default.
- W345044891 cites W2139142311 @default.
- W345044891 cites W1215898603 @default.
- W345044891 hasPublicationYear "2014" @default.
- W345044891 type Work @default.
- W345044891 sameAs 345044891 @default.
- W345044891 citedByCount "0" @default.
- W345044891 crossrefType "journal-article" @default.
- W345044891 hasAuthorship W345044891A5003177344 @default.
- W345044891 hasAuthorship W345044891A5034370883 @default.
- W345044891 hasAuthorship W345044891A5087714492 @default.
- W345044891 hasConcept C111919701 @default.
- W345044891 hasConcept C11413529 @default.
- W345044891 hasConcept C120314980 @default.
- W345044891 hasConcept C127413603 @default.
- W345044891 hasConcept C154945302 @default.
- W345044891 hasConcept C157764524 @default.
- W345044891 hasConcept C162319229 @default.
- W345044891 hasConcept C173608175 @default.
- W345044891 hasConcept C174839445 @default.
- W345044891 hasConcept C177264268 @default.
- W345044891 hasConcept C193702766 @default.
- W345044891 hasConcept C199360897 @default.
- W345044891 hasConcept C203222032 @default.
- W345044891 hasConcept C26517878 @default.
- W345044891 hasConcept C2776760102 @default.
- W345044891 hasConcept C2781238097 @default.
- W345044891 hasConcept C41008148 @default.
- W345044891 hasConcept C555944384 @default.
- W345044891 hasConcept C78519656 @default.
- W345044891 hasConceptScore W345044891C111919701 @default.
- W345044891 hasConceptScore W345044891C11413529 @default.
- W345044891 hasConceptScore W345044891C120314980 @default.
- W345044891 hasConceptScore W345044891C127413603 @default.
- W345044891 hasConceptScore W345044891C154945302 @default.
- W345044891 hasConceptScore W345044891C157764524 @default.
- W345044891 hasConceptScore W345044891C162319229 @default.
- W345044891 hasConceptScore W345044891C173608175 @default.
- W345044891 hasConceptScore W345044891C174839445 @default.
- W345044891 hasConceptScore W345044891C177264268 @default.
- W345044891 hasConceptScore W345044891C193702766 @default.
- W345044891 hasConceptScore W345044891C199360897 @default.
- W345044891 hasConceptScore W345044891C203222032 @default.
- W345044891 hasConceptScore W345044891C26517878 @default.
- W345044891 hasConceptScore W345044891C2776760102 @default.
- W345044891 hasConceptScore W345044891C2781238097 @default.
- W345044891 hasConceptScore W345044891C41008148 @default.
- W345044891 hasConceptScore W345044891C555944384 @default.
- W345044891 hasConceptScore W345044891C78519656 @default.
- W345044891 hasLocation W3450448911 @default.
- W345044891 hasOpenAccess W345044891 @default.
- W345044891 hasPrimaryLocation W3450448911 @default.
- W345044891 hasRelatedWork W1500423872 @default.
- W345044891 hasRelatedWork W1563801901 @default.
- W345044891 hasRelatedWork W1572506298 @default.
- W345044891 hasRelatedWork W1578225201 @default.
- W345044891 hasRelatedWork W1642441730 @default.
- W345044891 hasRelatedWork W1866018165 @default.
- W345044891 hasRelatedWork W1987403652 @default.
- W345044891 hasRelatedWork W1988518850 @default.
- W345044891 hasRelatedWork W2014244478 @default.
- W345044891 hasRelatedWork W2027475980 @default.
- W345044891 hasRelatedWork W2085290478 @default.
- W345044891 hasRelatedWork W2120762159 @default.
- W345044891 hasRelatedWork W2128343970 @default.
- W345044891 hasRelatedWork W2160131140 @default.
- W345044891 hasRelatedWork W2161121306 @default.
- W345044891 hasRelatedWork W2163402717 @default.
- W345044891 hasRelatedWork W2243363624 @default.
- W345044891 hasRelatedWork W2486356129 @default.
- W345044891 hasRelatedWork W2953169695 @default.
- W345044891 hasRelatedWork W2963041741 @default.
- W345044891 isParatext "false" @default.
- W345044891 isRetracted "false" @default.
- W345044891 magId "345044891" @default.
- W345044891 workType "article" @default.