Matches in SemOpenAlex for { <https://semopenalex.org/work/W4244577910> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W4244577910 endingPage "2" @default.
- W4244577910 startingPage "1" @default.
- W4244577910 abstract "Concurrent data structures synchronized with locks do not scale well with the number of threads. As more scalable alternatives, concurrent data structures and algorithms based on widely available, however advanced, atomic operations have been proposed. These data structures allow for correct and concurrent operations without any locks. In this paper, we present a new fully lock-free open addressed hash table with a simpler design than prior published work. We split hash table insertions into two atomic phases: first inserting a value ignoring other concurrent operations, then in the second phase resolve any duplicate or conflicting values. Our hash table has a constant and low memory usage that is less than existing lock-free hash tables at a fill level of 33% and above. The hash table exhibits good cache locality. Compared to prior art, our hash table results in 16% and 15% fewer L1 and L2 cache misses respectively, leading to 21% fewer memory stall cycles. Our experiments show that our hash table scales close to linearly with the number of threads and outperforms, in throughput, other lock-free hash tables by 19%." @default.
- W4244577910 created "2022-05-12" @default.
- W4244577910 creator A5014322935 @default.
- W4244577910 creator A5048021485 @default.
- W4244577910 date "2016-02-27" @default.
- W4244577910 modified "2023-09-29" @default.
- W4244577910 title "A scalable lock-free hash table with open addressing" @default.
- W4244577910 cites W2071193663 @default.
- W4244577910 cites W2159392969 @default.
- W4244577910 doi "https://doi.org/10.1145/3016078.2851196" @default.
- W4244577910 hasPublicationYear "2016" @default.
- W4244577910 type Work @default.
- W4244577910 citedByCount "2" @default.
- W4244577910 countsByYear W42445779102021 @default.
- W4244577910 countsByYear W42445779102023 @default.
- W4244577910 crossrefType "journal-article" @default.
- W4244577910 hasAuthorship W4244577910A5014322935 @default.
- W4244577910 hasAuthorship W4244577910A5048021485 @default.
- W4244577910 hasConcept C108546238 @default.
- W4244577910 hasConcept C111919701 @default.
- W4244577910 hasConcept C11413529 @default.
- W4244577910 hasConcept C127413603 @default.
- W4244577910 hasConcept C138111711 @default.
- W4244577910 hasConcept C162319229 @default.
- W4244577910 hasConcept C173608175 @default.
- W4244577910 hasConcept C174839445 @default.
- W4244577910 hasConcept C199360897 @default.
- W4244577910 hasConcept C203222032 @default.
- W4244577910 hasConcept C20528329 @default.
- W4244577910 hasConcept C27353603 @default.
- W4244577910 hasConcept C41008148 @default.
- W4244577910 hasConcept C48044578 @default.
- W4244577910 hasConcept C55439883 @default.
- W4244577910 hasConcept C67388219 @default.
- W4244577910 hasConcept C78519656 @default.
- W4244577910 hasConcept C99138194 @default.
- W4244577910 hasConceptScore W4244577910C108546238 @default.
- W4244577910 hasConceptScore W4244577910C111919701 @default.
- W4244577910 hasConceptScore W4244577910C11413529 @default.
- W4244577910 hasConceptScore W4244577910C127413603 @default.
- W4244577910 hasConceptScore W4244577910C138111711 @default.
- W4244577910 hasConceptScore W4244577910C162319229 @default.
- W4244577910 hasConceptScore W4244577910C173608175 @default.
- W4244577910 hasConceptScore W4244577910C174839445 @default.
- W4244577910 hasConceptScore W4244577910C199360897 @default.
- W4244577910 hasConceptScore W4244577910C203222032 @default.
- W4244577910 hasConceptScore W4244577910C20528329 @default.
- W4244577910 hasConceptScore W4244577910C27353603 @default.
- W4244577910 hasConceptScore W4244577910C41008148 @default.
- W4244577910 hasConceptScore W4244577910C48044578 @default.
- W4244577910 hasConceptScore W4244577910C55439883 @default.
- W4244577910 hasConceptScore W4244577910C67388219 @default.
- W4244577910 hasConceptScore W4244577910C78519656 @default.
- W4244577910 hasConceptScore W4244577910C99138194 @default.
- W4244577910 hasIssue "8" @default.
- W4244577910 hasLocation W42445779101 @default.
- W4244577910 hasOpenAccess W4244577910 @default.
- W4244577910 hasPrimaryLocation W42445779101 @default.
- W4244577910 hasRelatedWork W2012636003 @default.
- W4244577910 hasRelatedWork W2270819912 @default.
- W4244577910 hasRelatedWork W2765699882 @default.
- W4244577910 hasRelatedWork W2768054212 @default.
- W4244577910 hasRelatedWork W2780599453 @default.
- W4244577910 hasRelatedWork W2956086670 @default.
- W4244577910 hasRelatedWork W2978850192 @default.
- W4244577910 hasRelatedWork W4244577910 @default.
- W4244577910 hasRelatedWork W4297699366 @default.
- W4244577910 hasRelatedWork W2149643654 @default.
- W4244577910 hasVolume "51" @default.
- W4244577910 isParatext "false" @default.
- W4244577910 isRetracted "false" @default.
- W4244577910 workType "article" @default.