Matches in SemOpenAlex for { <https://semopenalex.org/work/W2107079306> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2107079306 abstract "We present an efficient and practical lock-free implementation of a concurrent dictionary that is suitable for both fully concurrent (large multi-processor) systems as well as pre-emptive (multi-process) systems. Many algorithms for concurrent dictionaries are based on mutual exclusion. However, mutual exclusion causes blocking which has several drawbacks and degrades the system's overall performance. Non-blocking algorithms avoid blocking, and are either lockfree or wait-free. Our algorithm is based on the randomized sequential list structure called Skiplist, and implements the full set of operations on a dictionary that is suitable for practical settings. In our performance evaluation we compare our algorithm with the most efficient non-blocking implementation of dictionaries known. The experimental results clearly show that our algorithm outperforms the other lockfree algorithm for dictionaries with realistic sizes, both on fully concurrent as well as pre-emptive systems." @default.
- W2107079306 created "2016-06-24" @default.
- W2107079306 creator A5003177344 @default.
- W2107079306 creator A5043973993 @default.
- W2107079306 date "2004-03-14" @default.
- W2107079306 modified "2023-10-17" @default.
- W2107079306 title "Scalable and lock-free concurrent dictionaries" @default.
- W2107079306 cites W1578961151 @default.
- W2107079306 cites W2036712892 @default.
- W2107079306 cites W2070991879 @default.
- W2107079306 cites W2074891761 @default.
- W2107079306 cites W2085407655 @default.
- W2107079306 cites W2101939036 @default.
- W2107079306 cites W2127976210 @default.
- W2107079306 cites W2159392969 @default.
- W2107079306 cites W2160293203 @default.
- W2107079306 doi "https://doi.org/10.1145/967900.968188" @default.
- W2107079306 hasPublicationYear "2004" @default.
- W2107079306 type Work @default.
- W2107079306 sameAs 2107079306 @default.
- W2107079306 citedByCount "45" @default.
- W2107079306 countsByYear W21070793062012 @default.
- W2107079306 countsByYear W21070793062013 @default.
- W2107079306 countsByYear W21070793062014 @default.
- W2107079306 countsByYear W21070793062015 @default.
- W2107079306 countsByYear W21070793062016 @default.
- W2107079306 countsByYear W21070793062017 @default.
- W2107079306 countsByYear W21070793062018 @default.
- W2107079306 countsByYear W21070793062019 @default.
- W2107079306 countsByYear W21070793062020 @default.
- W2107079306 countsByYear W21070793062021 @default.
- W2107079306 countsByYear W21070793062022 @default.
- W2107079306 crossrefType "proceedings-article" @default.
- W2107079306 hasAuthorship W2107079306A5003177344 @default.
- W2107079306 hasAuthorship W2107079306A5043973993 @default.
- W2107079306 hasConcept C111919701 @default.
- W2107079306 hasConcept C11413529 @default.
- W2107079306 hasConcept C120314980 @default.
- W2107079306 hasConcept C127413603 @default.
- W2107079306 hasConcept C144745244 @default.
- W2107079306 hasConcept C173608175 @default.
- W2107079306 hasConcept C174839445 @default.
- W2107079306 hasConcept C177264268 @default.
- W2107079306 hasConcept C193702766 @default.
- W2107079306 hasConcept C199360897 @default.
- W2107079306 hasConcept C203222032 @default.
- W2107079306 hasConcept C31258907 @default.
- W2107079306 hasConcept C41008148 @default.
- W2107079306 hasConcept C48044578 @default.
- W2107079306 hasConcept C56348326 @default.
- W2107079306 hasConcept C75949130 @default.
- W2107079306 hasConcept C78519656 @default.
- W2107079306 hasConcept C80444323 @default.
- W2107079306 hasConcept C84511453 @default.
- W2107079306 hasConcept C98045186 @default.
- W2107079306 hasConceptScore W2107079306C111919701 @default.
- W2107079306 hasConceptScore W2107079306C11413529 @default.
- W2107079306 hasConceptScore W2107079306C120314980 @default.
- W2107079306 hasConceptScore W2107079306C127413603 @default.
- W2107079306 hasConceptScore W2107079306C144745244 @default.
- W2107079306 hasConceptScore W2107079306C173608175 @default.
- W2107079306 hasConceptScore W2107079306C174839445 @default.
- W2107079306 hasConceptScore W2107079306C177264268 @default.
- W2107079306 hasConceptScore W2107079306C193702766 @default.
- W2107079306 hasConceptScore W2107079306C199360897 @default.
- W2107079306 hasConceptScore W2107079306C203222032 @default.
- W2107079306 hasConceptScore W2107079306C31258907 @default.
- W2107079306 hasConceptScore W2107079306C41008148 @default.
- W2107079306 hasConceptScore W2107079306C48044578 @default.
- W2107079306 hasConceptScore W2107079306C56348326 @default.
- W2107079306 hasConceptScore W2107079306C75949130 @default.
- W2107079306 hasConceptScore W2107079306C78519656 @default.
- W2107079306 hasConceptScore W2107079306C80444323 @default.
- W2107079306 hasConceptScore W2107079306C84511453 @default.
- W2107079306 hasConceptScore W2107079306C98045186 @default.
- W2107079306 hasLocation W21070793061 @default.
- W2107079306 hasOpenAccess W2107079306 @default.
- W2107079306 hasPrimaryLocation W21070793061 @default.
- W2107079306 hasRelatedWork W1972271595 @default.
- W2107079306 hasRelatedWork W2056982658 @default.
- W2107079306 hasRelatedWork W2088723365 @default.
- W2107079306 hasRelatedWork W2107079306 @default.
- W2107079306 hasRelatedWork W2330361957 @default.
- W2107079306 hasRelatedWork W2371976517 @default.
- W2107079306 hasRelatedWork W2383574505 @default.
- W2107079306 hasRelatedWork W3174948292 @default.
- W2107079306 hasRelatedWork W4307933049 @default.
- W2107079306 hasRelatedWork W2584467463 @default.
- W2107079306 isParatext "false" @default.
- W2107079306 isRetracted "false" @default.
- W2107079306 magId "2107079306" @default.
- W2107079306 workType "article" @default.