Detail publikace

CRC based hashing in FPGA using DSP blocks

ZÁVODNÍK Tomáš, KEKELY Lukáš a PUŠ Viktor. CRC based hashing in FPGA using DSP blocks. In: 17th IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems. Warszawa: IEEE Computer Society, 2014, s. 179-182. ISBN 978-1-4799-4558-0.
Název česky
Hašování založeno na CRC s použitím DSP bloků v FPGA
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Závodník Tomáš, Ing. (FIT VUT)
Kekely Lukáš, Ing., Ph.D. (UPSY FIT VUT)
Puš Viktor, Ing., Ph.D. (CESNET)
Abstrakt

Navrhujeme nový přístup k výpočtu CRC funkcí, které se běžně užívají na detekci bitových chyb při práci s binárními daty. Náš přístup je navržen pro realizaci obecného hašování na FPGA, kde je možno CRC také použít. Metoda je vhodná pro aplikace, které pracují s paralelními vstupy o fixní velikosti a vyžadují vysokou propustnost (jako například hašovací tabulky). Na výpočet všech potřebných XOR operací pro CRC využíváme DSP bloků přítomných v moderních FPGA čipech, takže naše řešení nevyžaduje žádné LUT. Navrhujeme také heuristiku na redukci počtu DSP bloků potřebných pro výpočet, která je založená na Monte Carlo metodě. Naše experimentální výsledky ukazují, že jedním DSP blokem schopným realizovat 48 XOR operací je možno nahradit okolo jedenáct šest-vstupích LUT.       

Rok
2014
Strany
179-182
Sborník
17th IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems
Konference
IEEE International Symposium on Design and Diagnostics of Electronic Circuits and Systems 2014, Warsaw, PL
ISBN
978-1-4799-4558-0
Vydavatel
IEEE Computer Society
Místo
Warszawa, PL
DOI
UT WoS
000346734200036
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB10614,
   author = "Tom\'{a}\v{s} Z\'{a}vodn\'{i}k and Luk\'{a}\v{s} Kekely and Viktor Pu\v{s}",
   title = "CRC based hashing in FPGA using DSP blocks",
   pages = "179--182",
   booktitle = "17th IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems",
   year = 2014,
   location = "Warszawa, PL",
   publisher = "IEEE Computer Society",
   ISBN = "978-1-4799-4558-0",
   doi = "10.1109/DDECS.2014.6868786",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10614"
}
Soubory
Nahoru