Matches in SemOpenAlex for { <https://semopenalex.org/work/W193627435> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W193627435 abstract "Graphics Processing Units (GPUs) have been used to enhance the speed and efficiency of both data structures and algorithms alike. A common data structure used in Computer Science is the Bloom Filter, which is used in many types of applications including databases and security logging. The Bloom Filter is a lossy data structure that uses several hash functions to store keys into a bit array. A novel, new Bloom Filter meant for use in internet traffic detection called the Probabilistic Bloom Filter has recently been developed. In practice, this new Bloom Filter typically makes use of more hash functions than its classical counterpart. Because both of these data structures contain information that can be inserted in independent batch operations, this makes each data structure a prime target to be parallelized on a Graphics Processing Unit. This paper develops a scalable, optimized Graphics Processing Unit implementation of the classical and Probabilistic Bloom Filters. The results of processing the Bloom Filter on the Graphics Processing Unit (GPU) are compared to processing the same Bloom Filter on the Central Processing Unit (CPU). By processing the data structures on Graphics Processing Units, a substantial decrease in processing time was observed and recorded. For most cases, the decrease in time was linearly proportional to the number of keys inserted and the number of hash functions used. !" @default.
- W193627435 created "2016-06-24" @default.
- W193627435 creator A5049953160 @default.
- W193627435 date "2014-01-01" @default.
- W193627435 modified "2023-09-25" @default.
- W193627435 title "Graphics Processing Unit Bloom Filters: Classical and Probabilistic" @default.
- W193627435 cites W1978171430 @default.
- W193627435 cites W2007153925 @default.
- W193627435 cites W2022387867 @default.
- W193627435 cites W2074633331 @default.
- W193627435 cites W2118127549 @default.
- W193627435 cites W2122078011 @default.
- W193627435 cites W2123845384 @default.
- W193627435 cites W2127007746 @default.
- W193627435 cites W2148487037 @default.
- W193627435 cites W2153667821 @default.
- W193627435 cites W2288778084 @default.
- W193627435 cites W2981715842 @default.
- W193627435 hasPublicationYear "2014" @default.
- W193627435 type Work @default.
- W193627435 sameAs 193627435 @default.
- W193627435 citedByCount "0" @default.
- W193627435 crossrefType "journal-article" @default.
- W193627435 hasAuthorship W193627435A5049953160 @default.
- W193627435 hasConcept C106131492 @default.
- W193627435 hasConcept C11413529 @default.
- W193627435 hasConcept C121684516 @default.
- W193627435 hasConcept C147224247 @default.
- W193627435 hasConcept C154945302 @default.
- W193627435 hasConcept C162319229 @default.
- W193627435 hasConcept C173608175 @default.
- W193627435 hasConcept C199360897 @default.
- W193627435 hasConcept C21442007 @default.
- W193627435 hasConcept C2779851693 @default.
- W193627435 hasConcept C31972630 @default.
- W193627435 hasConcept C41008148 @default.
- W193627435 hasConcept C49937458 @default.
- W193627435 hasConcept C99138194 @default.
- W193627435 hasConceptScore W193627435C106131492 @default.
- W193627435 hasConceptScore W193627435C11413529 @default.
- W193627435 hasConceptScore W193627435C121684516 @default.
- W193627435 hasConceptScore W193627435C147224247 @default.
- W193627435 hasConceptScore W193627435C154945302 @default.
- W193627435 hasConceptScore W193627435C162319229 @default.
- W193627435 hasConceptScore W193627435C173608175 @default.
- W193627435 hasConceptScore W193627435C199360897 @default.
- W193627435 hasConceptScore W193627435C21442007 @default.
- W193627435 hasConceptScore W193627435C2779851693 @default.
- W193627435 hasConceptScore W193627435C31972630 @default.
- W193627435 hasConceptScore W193627435C41008148 @default.
- W193627435 hasConceptScore W193627435C49937458 @default.
- W193627435 hasConceptScore W193627435C99138194 @default.
- W193627435 hasLocation W1936274351 @default.
- W193627435 hasOpenAccess W193627435 @default.
- W193627435 hasPrimaryLocation W1936274351 @default.
- W193627435 hasRelatedWork W1264773896 @default.
- W193627435 hasRelatedWork W158411109 @default.
- W193627435 hasRelatedWork W1767723486 @default.
- W193627435 hasRelatedWork W2137816013 @default.
- W193627435 hasRelatedWork W2183051344 @default.
- W193627435 hasRelatedWork W2231019551 @default.
- W193627435 hasRelatedWork W2254458700 @default.
- W193627435 hasRelatedWork W2257542128 @default.
- W193627435 hasRelatedWork W2257724396 @default.
- W193627435 hasRelatedWork W2265908567 @default.
- W193627435 hasRelatedWork W2268030346 @default.
- W193627435 hasRelatedWork W2396738828 @default.
- W193627435 hasRelatedWork W2397260473 @default.
- W193627435 hasRelatedWork W2616131264 @default.
- W193627435 hasRelatedWork W2887574619 @default.
- W193627435 hasRelatedWork W3017143 @default.
- W193627435 hasRelatedWork W351494851 @default.
- W193627435 hasRelatedWork W584504545 @default.
- W193627435 hasRelatedWork W95549827 @default.
- W193627435 hasRelatedWork W2183216062 @default.
- W193627435 isParatext "false" @default.
- W193627435 isRetracted "false" @default.
- W193627435 magId "193627435" @default.
- W193627435 workType "article" @default.