Detail publikace

Reduction of FPGA Resources for Regular Expression Matching by Relation Similarity

KOŠAŘ Vlastimil a KOŘENEK Jan. Reduction of FPGA Resources for Regular Expression Matching by Relation Similarity. In: IEEE Design and Diagnostics of Electronic Circuits and Systems DDECS'2011. Cottbus: IEEE Computer Society, 2011, s. 401-402. ISBN 978-1-4244-9753-9.
Název česky
Redukce zabraných zdrojů FPGA pro vyhledávání vzorů popsaných regulárními výrazy pomocí relace podobnosti
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Abstrakt

Systémy pro detekci nežádoucího provozu musí prohledávát velké sady regulárních výrazů, aby byly schopny detekovat nežádoucí provoz na multi-gigabitových sítích. Pro akceleraci vyhledávání vzorů bylo navrhnuto mnoho algoritmů a architektur, ale formální metody redukce nedeterministických konečných automatů nebyly ještě použity. Navrhujeme použít redukci podobností, abychom byli v FPGA schopni vyhledávat  pomocí větších množin regulárních výrazů. Navržená redukce ke schopná snížit počet stavů o více než 32% a počet přechodů o více než 31%. Počet vyhledávácích tabulek se snížil o více než 15% a počet klopných obvodů o více než 34%.

Rok
2011
Strany
401-402
Sborník
IEEE Design and Diagnostics of Electronic Circuits and Systems DDECS'2011
Konference
IEEE International Symposium on Design and Diagnostics of Electronic Circuits and Systems 2011, Cottbus, DE
ISBN
978-1-4244-9753-9
Vydavatel
IEEE Computer Society
Místo
Cottbus, DE
BibTeX
@INPROCEEDINGS{FITPUB9766,
   author = "Vlastimil Ko\v{s}a\v{r} and Jan Ko\v{r}enek",
   title = "Reduction of FPGA Resources for Regular Expression Matching by Relation Similarity",
   pages = "401--402",
   booktitle = "IEEE Design and Diagnostics of Electronic Circuits and Systems DDECS'2011",
   year = 2011,
   location = "Cottbus, DE",
   publisher = "IEEE Computer Society",
   ISBN = "978-1-4244-9753-9",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9766"
}
Soubory
Nahoru