Matches in SemOpenAlex for { <https://semopenalex.org/work/W2895937781> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2895937781 abstract "We present a custom hardware architecture for fast heavy hitter detection in large data streams. The architecture probabilistically estimates the frequency of each element in the data stream using the Countmin-CU sketch with the H3 family of hash functions. The sketch is stored in on-chip memory, and the architecture exploits the parallelism available in the data by simultaneously processing each row of the sketch. The hash functions map each element to a set of counters on the sketch, and the sketch increments the counters that hold the minimum value, which corresponds to the estimated frequency of the element. The hash functions and sorting network are implemented in hardware as fully pipelined circuits, in order to maximize their operating clock frequency. We show a prototype of the architecture running on a Xilinx Kintex-7 XC7K325T FPGA operating with a 300MHz clock, which can process a stream of 3,982,496 32-bit elements and detect the heavy hitters with an 4x16,384-element sketch in 13.27ms, achieving a speedup of 768 compared to a modern desktop computer." @default.
- W2895937781 created "2018-10-26" @default.
- W2895937781 creator A5015069754 @default.
- W2895937781 creator A5044765327 @default.
- W2895937781 creator A5070105832 @default.
- W2895937781 date "2018-08-01" @default.
- W2895937781 modified "2023-09-27" @default.
- W2895937781 title "Heavy-Hitter Detection Using a Hardware Sketch with the Countmin-CU Algorithm" @default.
- W2895937781 cites W2012549717 @default.
- W2895937781 cites W2039991524 @default.
- W2895937781 cites W2052207834 @default.
- W2895937781 cites W2056012370 @default.
- W2895937781 cites W2101601706 @default.
- W2895937781 cites W2163584430 @default.
- W2895937781 cites W2169855483 @default.
- W2895937781 cites W2171003081 @default.
- W2895937781 cites W2786820020 @default.
- W2895937781 cites W4234682775 @default.
- W2895937781 doi "https://doi.org/10.1109/dsd.2018.00022" @default.
- W2895937781 hasPublicationYear "2018" @default.
- W2895937781 type Work @default.
- W2895937781 sameAs 2895937781 @default.
- W2895937781 citedByCount "12" @default.
- W2895937781 countsByYear W28959377812019 @default.
- W2895937781 countsByYear W28959377812020 @default.
- W2895937781 countsByYear W28959377812021 @default.
- W2895937781 countsByYear W28959377812022 @default.
- W2895937781 countsByYear W28959377812023 @default.
- W2895937781 crossrefType "proceedings-article" @default.
- W2895937781 hasAuthorship W2895937781A5015069754 @default.
- W2895937781 hasAuthorship W2895937781A5044765327 @default.
- W2895937781 hasAuthorship W2895937781A5070105832 @default.
- W2895937781 hasConcept C111696304 @default.
- W2895937781 hasConcept C11413529 @default.
- W2895937781 hasConcept C173608175 @default.
- W2895937781 hasConcept C2779231336 @default.
- W2895937781 hasConcept C38652104 @default.
- W2895937781 hasConcept C41008148 @default.
- W2895937781 hasConcept C42935608 @default.
- W2895937781 hasConcept C68339613 @default.
- W2895937781 hasConcept C9390403 @default.
- W2895937781 hasConcept C99138194 @default.
- W2895937781 hasConceptScore W2895937781C111696304 @default.
- W2895937781 hasConceptScore W2895937781C11413529 @default.
- W2895937781 hasConceptScore W2895937781C173608175 @default.
- W2895937781 hasConceptScore W2895937781C2779231336 @default.
- W2895937781 hasConceptScore W2895937781C38652104 @default.
- W2895937781 hasConceptScore W2895937781C41008148 @default.
- W2895937781 hasConceptScore W2895937781C42935608 @default.
- W2895937781 hasConceptScore W2895937781C68339613 @default.
- W2895937781 hasConceptScore W2895937781C9390403 @default.
- W2895937781 hasConceptScore W2895937781C99138194 @default.
- W2895937781 hasLocation W28959377811 @default.
- W2895937781 hasOpenAccess W2895937781 @default.
- W2895937781 hasPrimaryLocation W28959377811 @default.
- W2895937781 hasRelatedWork W1509211761 @default.
- W2895937781 hasRelatedWork W1531488649 @default.
- W2895937781 hasRelatedWork W1869243490 @default.
- W2895937781 hasRelatedWork W1967627035 @default.
- W2895937781 hasRelatedWork W2019529419 @default.
- W2895937781 hasRelatedWork W2133693067 @default.
- W2895937781 hasRelatedWork W2319467001 @default.
- W2895937781 hasRelatedWork W2391299576 @default.
- W2895937781 hasRelatedWork W2403150446 @default.
- W2895937781 hasRelatedWork W4294734199 @default.
- W2895937781 isParatext "false" @default.
- W2895937781 isRetracted "false" @default.
- W2895937781 magId "2895937781" @default.
- W2895937781 workType "article" @default.