FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2486356129> ?p ?o ?g. }

• W2486356129 abstract "Non-blocking algorithms are a class of algorithms that provide guarantees of progress within a system. These progress guarantees come from the fine-grained synchronization techniques incorporated into their design. There are a number of various non-blocking designs and implementations of concurrent algorithms. However, trade-offs between performance and non-blocking algorithm design decisions are poorly understood. The most common method to measure the performance of non-blocking algorithms is to analyze the number of operations completed over a period of time. Unfortunately, this coarse-grained approach for performance analysis is unable to capture and explain many of the nuances of the behavior of non-blocking algorithms. This can result in a flawed perception of such algorithms, which may lead to a misguided use of them. This work provides a fine-grained approach for the analysis of the design and use of non-blocking algorithms. To support this analysis, we introduce a methodology that enables a user to simulate an application's use of an arbitrary non-blocking algorithm and extract insightful information from the performance results. To better understand the behavior of non-blocking algorithms, we present metrics to measure the effectiveness of the key synchronization and memory management techniques used in non-blocking algorithms. Our analysis combines these new metrics with several well-known hardware metrics to explain key behaviors and develop new insights. To demonstrate the effectiveness of the proposed methodology, we integrate it within the Tervel framework and analyzed Tervel's vector in various use cases. Our experiments show that helping mechanisms negatively impact throughput by increasing misaligned data cache accesses. Furthermore, by studying the correlations between different metrics, we are able to observe the effect of thread interference on the CPU instructions and instruction cache invalidation, and then link the decrease in work completed to this effect. In addition to the provided information, these metrics revealed implementation errors that did not affect correctness but caused increased thread congestion." @default.
• W2486356129 created "2016-08-23" @default.
• W2486356129 creator A5006132411 @default.
• W2486356129 creator A5020267423 @default.
• W2486356129 creator A5026215064 @default.
• W2486356129 date "2016-05-01" @default.
• W2486356129 modified "2023-10-16" @default.
• W2486356129 title "A Methodology for Performance Analysis of Non-blocking Algorithms Using Hardware and Software Metrics" @default.
• W2486356129 cites W1952866052 @default.
• W2486356129 cites W1961751213 @default.
• W2486356129 cites W1965351873 @default.
• W2486356129 cites W1977237701 @default.
• W2486356129 cites W2075627262 @default.
• W2486356129 cites W2100357382 @default.
• W2486356129 cites W2140227464 @default.
• W2486356129 cites W2220503291 @default.
• W2486356129 cites W2398645059 @default.
• W2486356129 cites W2998976928 @default.
• W2486356129 cites W4246292616 @default.
• W2486356129 doi "https://doi.org/10.1109/isorc.2016.16" @default.
• W2486356129 hasPublicationYear "2016" @default.
• W2486356129 type Work @default.
• W2486356129 sameAs 2486356129 @default.
• W2486356129 citedByCount "3" @default.
• W2486356129 countsByYear W24863561292018 @default.
• W2486356129 countsByYear W24863561292019 @default.
• W2486356129 countsByYear W24863561292022 @default.
• W2486356129 crossrefType "proceedings-article" @default.
• W2486356129 hasAuthorship W2486356129A5006132411 @default.
• W2486356129 hasAuthorship W2486356129A5020267423 @default.
• W2486356129 hasAuthorship W2486356129A5026215064 @default.
• W2486356129 hasConcept C106516650 @default.
• W2486356129 hasConcept C113775141 @default.
• W2486356129 hasConcept C11413529 @default.
• W2486356129 hasConcept C115903868 @default.
• W2486356129 hasConcept C120314980 @default.
• W2486356129 hasConcept C127162648 @default.
• W2486356129 hasConcept C144745244 @default.
• W2486356129 hasConcept C26517878 @default.
• W2486356129 hasConcept C26713055 @default.
• W2486356129 hasConcept C2778562939 @default.
• W2486356129 hasConcept C31258907 @default.
• W2486356129 hasConcept C38652104 @default.
• W2486356129 hasConcept C41008148 @default.
• W2486356129 hasConceptScore W2486356129C106516650 @default.
• W2486356129 hasConceptScore W2486356129C113775141 @default.
• W2486356129 hasConceptScore W2486356129C11413529 @default.
• W2486356129 hasConceptScore W2486356129C115903868 @default.
• W2486356129 hasConceptScore W2486356129C120314980 @default.
• W2486356129 hasConceptScore W2486356129C127162648 @default.
• W2486356129 hasConceptScore W2486356129C144745244 @default.
• W2486356129 hasConceptScore W2486356129C26517878 @default.
• W2486356129 hasConceptScore W2486356129C26713055 @default.
• W2486356129 hasConceptScore W2486356129C2778562939 @default.
• W2486356129 hasConceptScore W2486356129C31258907 @default.
• W2486356129 hasConceptScore W2486356129C38652104 @default.
• W2486356129 hasConceptScore W2486356129C41008148 @default.
• W2486356129 hasLocation W24863561291 @default.
• W2486356129 hasOpenAccess W2486356129 @default.
• W2486356129 hasPrimaryLocation W24863561291 @default.
• W2486356129 hasRelatedWork W1485630101 @default.
• W2486356129 hasRelatedWork W1964111820 @default.
• W2486356129 hasRelatedWork W2083338789 @default.
• W2486356129 hasRelatedWork W2131630752 @default.
• W2486356129 hasRelatedWork W2433451779 @default.
• W2486356129 hasRelatedWork W2615259895 @default.
• W2486356129 hasRelatedWork W2623111183 @default.
• W2486356129 hasRelatedWork W2783385843 @default.
• W2486356129 hasRelatedWork W1833210188 @default.
• W2486356129 hasRelatedWork W2583394830 @default.
• W2486356129 isParatext "false" @default.
• W2486356129 isRetracted "false" @default.
• W2486356129 magId "2486356129" @default.
• W2486356129 workType "article" @default.