Vi presenterar en arkitekturoptimeringsteknik som kallas divideand-concatenate för universella hashfunktioner. Området för en multiplikator ökar kvadratiskt och dess hastighet ökar gradvis med operandstorleken och två universella hashfunktioner är likvärdiga om de har samma kollisionsannolikhet egenskap. Baserat på dessa observationer, dividera-och-konkatent metod delar en 2w-bitars databana (med kollisionsannolikhet 2 -2w ) i två w-bitars datavägar (var och en med kollisionsannolikhet 2 -w ), tillämpar ett meddelandeord på dessa två w-bitars datavägar och konkatenerar sina resultat för att konstruera en motsvarande 2w-bitars databana (med kollisionsannolikhet 2 -2w ). Vi demonstrerar denna teknik på Linear Congruential Hash (LCH) familj. Jämfört med de 100 % omkostnader som förknippas med duplicering av en enkel 32-bitars LCH-databana, ger delnings-och-konkatenatmetoden som använder fyra likvärdiga 8-bitars datavägar en 101 % ökning av genomströmningen med endast 52 % hårdvara overhead.
REF Föreslog en arkitekturnivåoptimeringsteknik för universella hashfunktioner genom att använda delnings-och-konkatent tillvägagångssätt.
Divide-and-concatenate: an architecture level optimization technique for universal hash functions
{'venue': "DAC '04", 'journal': None, 'mag_field_of_study': ['Computer Science']}