Detail publikace

VYUŽITÍ REDUKCE NKA PRO VYHLEDÁVÁNÍ VZORŮ V FPGA

KOŠAŘ Vlastimil. Využití Redukce NKA pro Vyhledávání Vzorů v FPGA. In: Počítačové architektury a diagnostika 2012. Milovy: Fakulta informačních technologií ČVUT, 2012, s. 97-102. ISBN 978-80-01-05106-1.
Název anglicky
On Usage of NFA Reduction for Regular Expressions matching in FPGA
Typ
článek ve sborníku konference
Jazyk
čeština
Autoři
Košař Vlastimil, Ing., Ph.D. (UPSY FIT VUT)
Klíčová slova

NKA, FPGA, Redukce, Vyhledávání vzorů

Abstrakt

Prudký rozvoj počítačových sítí s sebou přináší neustále se zvyšující počet signatur systémů pro detekci nebezpečného provozu. To sebou přináší nutnost redukovat velikost nedeterministických konečných automatů používaných pro akceleraci vyhledávání řetězců popsaných regulárními výrazy. Článek představuje 5 redukčních algoritmů a řešení problematiky korespondence koncových stavů k regulárním výrazů. Představené algoritmy redukce jsou vyhodnoceny jak pro nemodifikované (redukce průměrně 35,1% stavů a 42,7% přechodů), tak pro modifikované algoritmy (redukce průměrně 6,8% stavů  a 4,3% přechodů).

Rok
2012
Strany
97-102
Sborník
Počítačové architektury a diagnostika 2012
Konference
Počítačové architektury a diagnostika 2012, PAD 2012, Milovy, CZ
ISBN
978-80-01-05106-1
Vydavatel
Fakulta informačních technologií ČVUT
Místo
Milovy, CZ
BibTeX 
@INPROCEEDINGS{FITPUB10075,
   author = "Vlastimil Ko\v{s}a\v{r}",
   title = "VYU\v{Z}IT\'{I} REDUKCE NKA PRO VYHLED\'{A}V\'{A}N\'{I} VZOR\r{U} V FPGA",
   pages = "97--102",
   booktitle = "Po\v{c}\'{i}ta\v{c}ov\'{e} architektury a diagnostika 2012",
   year = 2012,
   location = "Milovy, CZ",
   publisher = "Faculty of Information Technology, Czech Technical University",
   ISBN = "978-80-01-05106-1",
   language = "czech",
   url = "https://www.fit.vut.cz/research/publication/10075"
}
Nahoru