FRINK Linked Data Fragments server

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

• W2956086670 abstract "Hash tables are ubiquitous and used in a wide range of applications for efficient probing of large and unsorted data. If designed properly, hash-tables can enable efficients look ups in a constant number of operations or commonly referred to as O(1) operations. As data sizes continue to grow and data becomes less structured (as is common for big-data applications), the need for efficient and scalable hash table also grows. In this paper we introduce HashGraph, a new scalable approach for building hash tables that uses concepts taken from sparse graph representations--hence the name HashGraph. We show two different variants of HashGraph, a simple algorithm that outlines the method to create the hash-table and an advanced method that creates the hash table in a more efficient manner (with an improved memory access pattern). HashGraph shows a new way to deal with hash-collisions that does not use or chaining, yet has all the benefits of both these approaches. HashGraph currently works for static inputs, though recent progress with dynamic graph data structures suggest that HashGraph might be extended to dynamic inputs as well. We show that HashGraph can deal with a large number of hash-values per entry without loss of performance as most open-addressing and chaining approaches have. Further, we show that HashGraph is indifferent to the load-factor. Lastly, we show a new probing algorithm for the second phase of value lookups. Given the above, HashGraph is extremely fast and outperforms several state of the art hash-table implementations. The implementation of HashGraph in this paper is for NVIDIA GPUs, though HashGraph is not architecture dependent. Using a NVIDIA GV100 GPU, HashGraph is anywhere from 2X-8X faster than cuDPP, WarpDrive, and cuDF. HashGraph is able to build a hash-table at a rate of 2.5 billion keys per second and can probe at nearly the same rate." @default.
• W2956086670 created "2019-07-12" @default.
• W2956086670 creator A5086521826 @default.
• W2956086670 date "2019-07-05" @default.
• W2956086670 modified "2023-09-27" @default.
• W2956086670 title "HashGraph -- Scalable Hash Tables Using A Sparse Graph Data Structure" @default.
• W2956086670 cites W1586179960 @default.
• W2956086670 cites W1595783387 @default.
• W2956086670 cites W1678178911 @default.
• W2956086670 cites W1916385248 @default.
• W2956086670 cites W2024794876 @default.
• W2956086670 cites W2072541977 @default.
• W2956086670 cites W2097880677 @default.
• W2956086670 cites W2119547137 @default.
• W2956086670 cites W2125529470 @default.
• W2956086670 cites W2161061943 @default.
• W2956086670 cites W2253629710 @default.
• W2956086670 cites W2268177516 @default.
• W2956086670 cites W2336892223 @default.
• W2956086670 cites W2406955896 @default.
• W2956086670 cites W2521098462 @default.
• W2956086670 cites W2557279889 @default.
• W2956086670 cites W2585469311 @default.
• W2956086670 cites W2742989511 @default.
• W2956086670 cites W2765486566 @default.
• W2956086670 cites W2887155473 @default.
• W2956086670 cites W2902093742 @default.
• W2956086670 cites W2902483623 @default.
• W2956086670 cites W2912601938 @default.
• W2956086670 cites W2964064024 @default.
• W2956086670 hasPublicationYear "2019" @default.
• W2956086670 type Work @default.
• W2956086670 sameAs 2956086670 @default.
• W2956086670 citedByCount "1" @default.
• W2956086670 countsByYear W29560866702021 @default.
• W2956086670 crossrefType "posted-content" @default.
• W2956086670 hasAuthorship W2956086670A5086521826 @default.
• W2956086670 hasConcept C108546238 @default.
• W2956086670 hasConcept C122907437 @default.
• W2956086670 hasConcept C132525143 @default.
• W2956086670 hasConcept C135783594 @default.
• W2956086670 hasConcept C138111711 @default.
• W2956086670 hasConcept C15744967 @default.
• W2956086670 hasConcept C162319229 @default.
• W2956086670 hasConcept C173608175 @default.
• W2956086670 hasConcept C199360897 @default.
• W2956086670 hasConcept C27353603 @default.
• W2956086670 hasConcept C36375716 @default.
• W2956086670 hasConcept C41008148 @default.
• W2956086670 hasConcept C48044578 @default.
• W2956086670 hasConcept C49020025 @default.
• W2956086670 hasConcept C542102704 @default.
• W2956086670 hasConcept C67388219 @default.
• W2956086670 hasConcept C77088390 @default.
• W2956086670 hasConcept C80444323 @default.
• W2956086670 hasConcept C99138194 @default.
• W2956086670 hasConceptScore W2956086670C108546238 @default.
• W2956086670 hasConceptScore W2956086670C122907437 @default.
• W2956086670 hasConceptScore W2956086670C132525143 @default.
• W2956086670 hasConceptScore W2956086670C135783594 @default.
• W2956086670 hasConceptScore W2956086670C138111711 @default.
• W2956086670 hasConceptScore W2956086670C15744967 @default.
• W2956086670 hasConceptScore W2956086670C162319229 @default.
• W2956086670 hasConceptScore W2956086670C173608175 @default.
• W2956086670 hasConceptScore W2956086670C199360897 @default.
• W2956086670 hasConceptScore W2956086670C27353603 @default.
• W2956086670 hasConceptScore W2956086670C36375716 @default.
• W2956086670 hasConceptScore W2956086670C41008148 @default.
• W2956086670 hasConceptScore W2956086670C48044578 @default.
• W2956086670 hasConceptScore W2956086670C49020025 @default.
• W2956086670 hasConceptScore W2956086670C542102704 @default.
• W2956086670 hasConceptScore W2956086670C67388219 @default.
• W2956086670 hasConceptScore W2956086670C77088390 @default.
• W2956086670 hasConceptScore W2956086670C80444323 @default.
• W2956086670 hasConceptScore W2956086670C99138194 @default.
• W2956086670 hasLocation W29560866701 @default.
• W2956086670 hasOpenAccess W2956086670 @default.
• W2956086670 hasPrimaryLocation W29560866701 @default.
• W2956086670 hasRelatedWork W1795032611 @default.
• W2956086670 hasRelatedWork W2074645159 @default.
• W2956086670 hasRelatedWork W2091652888 @default.
• W2956086670 hasRelatedWork W2099899133 @default.
• W2956086670 hasRelatedWork W2127713136 @default.
• W2956086670 hasRelatedWork W2278409140 @default.
• W2956086670 hasRelatedWork W2593474041 @default.
• W2956086670 hasRelatedWork W2758831217 @default.
• W2956086670 hasRelatedWork W2766204176 @default.
• W2956086670 hasRelatedWork W2766336559 @default.
• W2956086670 hasRelatedWork W2768054212 @default.
• W2956086670 hasRelatedWork W2794999485 @default.
• W2956086670 hasRelatedWork W2949298199 @default.
• W2956086670 hasRelatedWork W2950366365 @default.
• W2956086670 hasRelatedWork W2978850192 @default.
• W2956086670 hasRelatedWork W2986584376 @default.
• W2956086670 hasRelatedWork W3032563526 @default.
• W2956086670 hasRelatedWork W3176017347 @default.
• W2956086670 hasRelatedWork W2189001291 @default.
• W2956086670 hasRelatedWork W2553395779 @default.
• W2956086670 isParatext "false" @default.
• W2956086670 isRetracted "false" @default.

• next