Matches in SemOpenAlex for { <https://semopenalex.org/work/W4323343897> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W4323343897 endingPage "1125" @default.
- W4323343897 startingPage "1113" @default.
- W4323343897 abstract "Sketches are a popular approximation technique for large datasets and high-velocity data streams. While custom FPGA-based hardware has shown admirable throughput at sketching, the state-of-the-art exploits data parallelism by fully replicating resources and constructing independent summaries for every parallel input value. We consider this approach pessimistic, as it guarantees constant processing rates by provisioning resources for the worst case. We propose a novel optimistic sketching architecture for FPGAs that partitions a single sketch into multiple independent banks shared among all input values, thus significantly reducing resource consumption. However, skewed input data distributions can result in conflicting accesses to banks and impair the processing rate. To mitigate the effect of skew, we add mergers that exploit temporal locality by combining recent updates. Our evaluation shows that an optimistic architecture is feasible and reduces the utilization of critical FPGA resources proportionally to the number of parallel input values. We further show that FPGA accelerators provide up to 2.6 x higher throughput than a recent CPU and GPU, while larger sketch sizes enabled by optimistic architectures improve accuracy by up to an order of magnitude in a realistic sketching application." @default.
- W4323343897 created "2023-03-08" @default.
- W4323343897 creator A5002413906 @default.
- W4323343897 creator A5032323756 @default.
- W4323343897 creator A5058762648 @default.
- W4323343897 creator A5085621030 @default.
- W4323343897 date "2023-01-01" @default.
- W4323343897 modified "2023-10-18" @default.
- W4323343897 title "Optimistic Data Parallelism for FPGA-Accelerated Sketching" @default.
- W4323343897 cites W2012549717 @default.
- W4323343897 cites W2022858489 @default.
- W4323343897 cites W2023797161 @default.
- W4323343897 cites W2080234606 @default.
- W4323343897 cites W2131126403 @default.
- W4323343897 cites W2243803726 @default.
- W4323343897 cites W2294895103 @default.
- W4323343897 cites W2297100101 @default.
- W4323343897 cites W2766460946 @default.
- W4323343897 cites W2834288129 @default.
- W4323343897 cites W2963174348 @default.
- W4323343897 cites W3170483233 @default.
- W4323343897 cites W3186509987 @default.
- W4323343897 cites W4206190371 @default.
- W4323343897 doi "https://doi.org/10.14778/3579075.3579085" @default.
- W4323343897 hasPublicationYear "2023" @default.
- W4323343897 type Work @default.
- W4323343897 citedByCount "1" @default.
- W4323343897 countsByYear W43233438972023 @default.
- W4323343897 crossrefType "journal-article" @default.
- W4323343897 hasAuthorship W4323343897A5002413906 @default.
- W4323343897 hasAuthorship W4323343897A5032323756 @default.
- W4323343897 hasAuthorship W4323343897A5058762648 @default.
- W4323343897 hasAuthorship W4323343897A5085621030 @default.
- W4323343897 hasConcept C111919701 @default.
- W4323343897 hasConcept C11413529 @default.
- W4323343897 hasConcept C120314980 @default.
- W4323343897 hasConcept C138885662 @default.
- W4323343897 hasConcept C149635348 @default.
- W4323343897 hasConcept C157764524 @default.
- W4323343897 hasConcept C165696696 @default.
- W4323343897 hasConcept C172191483 @default.
- W4323343897 hasConcept C173608175 @default.
- W4323343897 hasConcept C2779231336 @default.
- W4323343897 hasConcept C2779808786 @default.
- W4323343897 hasConcept C2779960059 @default.
- W4323343897 hasConcept C2781172179 @default.
- W4323343897 hasConcept C38652104 @default.
- W4323343897 hasConcept C41008148 @default.
- W4323343897 hasConcept C41895202 @default.
- W4323343897 hasConcept C42935608 @default.
- W4323343897 hasConcept C43711488 @default.
- W4323343897 hasConcept C555944384 @default.
- W4323343897 hasConcept C61483411 @default.
- W4323343897 hasConcept C76155785 @default.
- W4323343897 hasConceptScore W4323343897C111919701 @default.
- W4323343897 hasConceptScore W4323343897C11413529 @default.
- W4323343897 hasConceptScore W4323343897C120314980 @default.
- W4323343897 hasConceptScore W4323343897C138885662 @default.
- W4323343897 hasConceptScore W4323343897C149635348 @default.
- W4323343897 hasConceptScore W4323343897C157764524 @default.
- W4323343897 hasConceptScore W4323343897C165696696 @default.
- W4323343897 hasConceptScore W4323343897C172191483 @default.
- W4323343897 hasConceptScore W4323343897C173608175 @default.
- W4323343897 hasConceptScore W4323343897C2779231336 @default.
- W4323343897 hasConceptScore W4323343897C2779808786 @default.
- W4323343897 hasConceptScore W4323343897C2779960059 @default.
- W4323343897 hasConceptScore W4323343897C2781172179 @default.
- W4323343897 hasConceptScore W4323343897C38652104 @default.
- W4323343897 hasConceptScore W4323343897C41008148 @default.
- W4323343897 hasConceptScore W4323343897C41895202 @default.
- W4323343897 hasConceptScore W4323343897C42935608 @default.
- W4323343897 hasConceptScore W4323343897C43711488 @default.
- W4323343897 hasConceptScore W4323343897C555944384 @default.
- W4323343897 hasConceptScore W4323343897C61483411 @default.
- W4323343897 hasConceptScore W4323343897C76155785 @default.
- W4323343897 hasIssue "5" @default.
- W4323343897 hasLocation W43233438971 @default.
- W4323343897 hasOpenAccess W4323343897 @default.
- W4323343897 hasPrimaryLocation W43233438971 @default.
- W4323343897 hasRelatedWork W1517816648 @default.
- W4323343897 hasRelatedWork W1534022569 @default.
- W4323343897 hasRelatedWork W1565895288 @default.
- W4323343897 hasRelatedWork W1589529336 @default.
- W4323343897 hasRelatedWork W1595151633 @default.
- W4323343897 hasRelatedWork W1608806855 @default.
- W4323343897 hasRelatedWork W2047588290 @default.
- W4323343897 hasRelatedWork W2522803955 @default.
- W4323343897 hasRelatedWork W4240606930 @default.
- W4323343897 hasRelatedWork W4323343897 @default.
- W4323343897 hasVolume "16" @default.
- W4323343897 isParatext "false" @default.
- W4323343897 isRetracted "false" @default.
- W4323343897 workType "article" @default.