Matches in SemOpenAlex for { <https://semopenalex.org/work/W1964758250> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1964758250 endingPage "1747" @default.
- W1964758250 startingPage "1740" @default.
- W1964758250 abstract "The authors present an architectural optimization technique called divide-and-concatenate for hardware architectures of universal hash functions based on three observations: 1) the area of a multiplier and associated data path decreases quadratically and their speeds increase gradually as their operand size is reduced; 2) multiplication is at the core of universal hash functions and multipliers consume most of the area of universal hash function hardware; and 3) two universal hash functions are equivalent if they have the same collision-probability property. In the proposed approach, the authors divide a 2w-bit data path (with collision probability 2/sup -2w/) into two w-bit data paths (each with collision probability 2/sup -w/), apply one message word to these two w-bit data paths and concatenate their results to construct an equivalent 2w-bit data path (with a collision probability 2/sup -2w/). The divide-and-concatenate technique is complementary to all circuit-, logic-, and architecture-optimization techniques. The authors applied this technique on a linear congruential universal hash (LCH) family. When compared to the 100% overhead associated with duplicating a straightforward 32-bit LCH data path, the divide-and-concatenate approach that uses four equivalent 8-bit data paths yields a 101% increase in throughput with only 52% hardware overhead." @default.
- W1964758250 created "2016-06-24" @default.
- W1964758250 creator A5011885435 @default.
- W1964758250 creator A5049729591 @default.
- W1964758250 creator A5059648257 @default.
- W1964758250 date "2005-11-01" @default.
- W1964758250 modified "2023-10-14" @default.
- W1964758250 title "Divide-and-concatenate: an architecture-level optimization technique for universal hash functions" @default.
- W1964758250 cites W1567501709 @default.
- W1964758250 cites W1578627459 @default.
- W1964758250 cites W1660562555 @default.
- W1964758250 cites W1887453827 @default.
- W1964758250 cites W1972761837 @default.
- W1964758250 cites W1997361416 @default.
- W1964758250 cites W2025694687 @default.
- W1964758250 cites W2046333542 @default.
- W1964758250 cites W2052207834 @default.
- W1964758250 cites W2098734407 @default.
- W1964758250 cites W2102550826 @default.
- W1964758250 cites W2102712964 @default.
- W1964758250 cites W2115775347 @default.
- W1964758250 cites W2125286666 @default.
- W1964758250 cites W2128027813 @default.
- W1964758250 cites W2155690458 @default.
- W1964758250 cites W2156226848 @default.
- W1964758250 cites W2168543008 @default.
- W1964758250 cites W2981733676 @default.
- W1964758250 cites W3146011930 @default.
- W1964758250 doi "https://doi.org/10.1109/tcad.2005.852455" @default.
- W1964758250 hasPublicationYear "2005" @default.
- W1964758250 type Work @default.
- W1964758250 sameAs 1964758250 @default.
- W1964758250 citedByCount "0" @default.
- W1964758250 crossrefType "journal-article" @default.
- W1964758250 hasAuthorship W1964758250A5011885435 @default.
- W1964758250 hasAuthorship W1964758250A5049729591 @default.
- W1964758250 hasAuthorship W1964758250A5059648257 @default.
- W1964758250 hasConcept C111919701 @default.
- W1964758250 hasConcept C11413529 @default.
- W1964758250 hasConcept C138111711 @default.
- W1964758250 hasConcept C173608175 @default.
- W1964758250 hasConcept C2779960059 @default.
- W1964758250 hasConcept C38652104 @default.
- W1964758250 hasConcept C41008148 @default.
- W1964758250 hasConcept C55526617 @default.
- W1964758250 hasConcept C7608002 @default.
- W1964758250 hasConcept C80444323 @default.
- W1964758250 hasConcept C87431388 @default.
- W1964758250 hasConcept C9390403 @default.
- W1964758250 hasConcept C99138194 @default.
- W1964758250 hasConceptScore W1964758250C111919701 @default.
- W1964758250 hasConceptScore W1964758250C11413529 @default.
- W1964758250 hasConceptScore W1964758250C138111711 @default.
- W1964758250 hasConceptScore W1964758250C173608175 @default.
- W1964758250 hasConceptScore W1964758250C2779960059 @default.
- W1964758250 hasConceptScore W1964758250C38652104 @default.
- W1964758250 hasConceptScore W1964758250C41008148 @default.
- W1964758250 hasConceptScore W1964758250C55526617 @default.
- W1964758250 hasConceptScore W1964758250C7608002 @default.
- W1964758250 hasConceptScore W1964758250C80444323 @default.
- W1964758250 hasConceptScore W1964758250C87431388 @default.
- W1964758250 hasConceptScore W1964758250C9390403 @default.
- W1964758250 hasConceptScore W1964758250C99138194 @default.
- W1964758250 hasIssue "11" @default.
- W1964758250 hasLocation W19647582501 @default.
- W1964758250 hasOpenAccess W1964758250 @default.
- W1964758250 hasPrimaryLocation W19647582501 @default.
- W1964758250 hasRelatedWork W1515612068 @default.
- W1964758250 hasRelatedWork W1575197859 @default.
- W1964758250 hasRelatedWork W2039840393 @default.
- W1964758250 hasRelatedWork W2132034299 @default.
- W1964758250 hasRelatedWork W2133846283 @default.
- W1964758250 hasRelatedWork W2909016198 @default.
- W1964758250 hasRelatedWork W2945043874 @default.
- W1964758250 hasRelatedWork W3124800526 @default.
- W1964758250 hasRelatedWork W4381429911 @default.
- W1964758250 hasRelatedWork W2143401806 @default.
- W1964758250 hasVolume "24" @default.
- W1964758250 isParatext "false" @default.
- W1964758250 isRetracted "false" @default.
- W1964758250 magId "1964758250" @default.
- W1964758250 workType "article" @default.