Detail publikace

Reduction of FPGA Resources for Regular Expression Matching by Relation Similarity

KOŠAŘ, V.; KOŘENEK, J. Reduction of FPGA Resources for Regular Expression Matching by Relation Similarity. IEEE Design and Diagnostics of Electronic Circuits and Systems DDECS'2011. Cottbus: IEEE Computer Society, 2011. p. 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
anglicky
Autoři
Košař Vlastimil, Ing., Ph.D. (UPSY)
Kořenek Jan, doc. Ing., Ph.D. (UPSY)
Klíčová slova

FPGA, NFA, reduction, regular expression matching

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
ISBN
978-1-4244-9753-9
Vydavatel
IEEE Computer Society
Místo
Cottbus
BibTeX 
@inproceedings{BUT76456,
  author="Vlastimil {Košař} and Jan {Kořenek}",
  title="Reduction of FPGA Resources for Regular Expression Matching by Relation Similarity",
  booktitle="IEEE Design and Diagnostics of Electronic Circuits and Systems DDECS'2011",
  year="2011",
  pages="401--402",
  publisher="IEEE Computer Society",
  address="Cottbus",
  isbn="978-1-4244-9753-9",
  url="https://www.fit.vut.cz/research/publication/9766/"
}
Nahoru