Matches in SemOpenAlex for { <https://semopenalex.org/work/W4315784911> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W4315784911 endingPage "50" @default.
- W4315784911 startingPage "33" @default.
- W4315784911 abstract "We revisit the problem of building static hash tables on the GPU and present an efficient implementation of bucketed hash tables. By decoupling the probing scheme from the hash table in-memory representation, we offer an implementation where the number of probes and the bucket size are the only factors limiting performance. Our analysis sweeps through the hash table parameter space for two probing schemes: cuckoo and iceberg hashing. We show that a bucketed cuckoo hash table (BCHT) that uses three hash functions outperforms alternative methods that use iceberg hashing and a cuckoo hash table that uses a bucket size of one. At load factors as high as 0.99, BCHT enjoys an average probe count of 1.43 during insertion. Using three hash functions only, positive and negative queries require at most 1.39 and 2.8 average probes per key, respectively." @default.
- W4315784911 created "2023-01-13" @default.
- W4315784911 creator A5014094561 @default.
- W4315784911 creator A5025222722 @default.
- W4315784911 creator A5028662746 @default.
- W4315784911 creator A5057601049 @default.
- W4315784911 creator A5087023890 @default.
- W4315784911 date "2023-01-01" @default.
- W4315784911 modified "2023-10-05" @default.
- W4315784911 title "Analyzing and Implementing GPU Hash Tables" @default.
- W4315784911 doi "https://doi.org/10.1137/1.9781611977578.ch3" @default.
- W4315784911 hasPublicationYear "2023" @default.
- W4315784911 type Work @default.
- W4315784911 citedByCount "0" @default.
- W4315784911 crossrefType "book-chapter" @default.
- W4315784911 hasAuthorship W4315784911A5014094561 @default.
- W4315784911 hasAuthorship W4315784911A5025222722 @default.
- W4315784911 hasAuthorship W4315784911A5028662746 @default.
- W4315784911 hasAuthorship W4315784911A5057601049 @default.
- W4315784911 hasAuthorship W4315784911A5087023890 @default.
- W4315784911 hasConcept C108546238 @default.
- W4315784911 hasConcept C122907437 @default.
- W4315784911 hasConcept C138111711 @default.
- W4315784911 hasConcept C173608175 @default.
- W4315784911 hasConcept C199360897 @default.
- W4315784911 hasConcept C41008148 @default.
- W4315784911 hasConcept C67388219 @default.
- W4315784911 hasConcept C80444323 @default.
- W4315784911 hasConcept C99138194 @default.
- W4315784911 hasConceptScore W4315784911C108546238 @default.
- W4315784911 hasConceptScore W4315784911C122907437 @default.
- W4315784911 hasConceptScore W4315784911C138111711 @default.
- W4315784911 hasConceptScore W4315784911C173608175 @default.
- W4315784911 hasConceptScore W4315784911C199360897 @default.
- W4315784911 hasConceptScore W4315784911C41008148 @default.
- W4315784911 hasConceptScore W4315784911C67388219 @default.
- W4315784911 hasConceptScore W4315784911C80444323 @default.
- W4315784911 hasConceptScore W4315784911C99138194 @default.
- W4315784911 hasLocation W43157849111 @default.
- W4315784911 hasOpenAccess W4315784911 @default.
- W4315784911 hasPrimaryLocation W43157849111 @default.
- W4315784911 hasRelatedWork W1600184780 @default.
- W4315784911 hasRelatedWork W1719676592 @default.
- W4315784911 hasRelatedWork W1985245705 @default.
- W4315784911 hasRelatedWork W1996864362 @default.
- W4315784911 hasRelatedWork W2137225431 @default.
- W4315784911 hasRelatedWork W2169139294 @default.
- W4315784911 hasRelatedWork W2184369264 @default.
- W4315784911 hasRelatedWork W2966317124 @default.
- W4315784911 hasRelatedWork W3131985603 @default.
- W4315784911 hasRelatedWork W4318193138 @default.
- W4315784911 isParatext "false" @default.
- W4315784911 isRetracted "false" @default.
- W4315784911 workType "book-chapter" @default.