Detail publikace
Optimalizace architektury NFA-Split
NKA, FPGA, vyhledávání vzorů
Počet signatur systémů pro detekci nebezpečného provozu se v
souvislosti s rozvojem počítačových sítí stále zvyšuje. To s sebou přináší
nutnost redukovat počet zabraných zdrojů FPGA potřebných pro reprezentaci
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 pojednává o možnostech optimalizace architektury NFA-Split. Dvě optimalizace jsou detailněji popsány. První je nahrazení determinizace algoritmem s kvadratickou časovou složitostí. Dosažené zrychlení je 4 až 39 násobné. Druhou optimalizací je zavedení k vnitřních abeced v deterministické části architektury NFA-Split. Dosažená redukce potřebného počtu pamětí BRAM je v závislosti na množině regulárních výrazů až 98%.
@INPROCEEDINGS{FITPUB10387, author = "Vlastimil Ko\v{s}a\v{r}", title = "Optimalizace architektury NFA-Split", pages = "81--86", booktitle = "Po\v{c}\'{i}ta\v{c}ov\'{e} architektury a diagnostika PAD 2013", year = 2013, location = "Plze\v{n}, CZ", publisher = "University of West Bohemia in Pilsen", ISBN = "978-80-261-0270-0", language = "czech", url = "https://www.fit.vut.cz/research/publication/10387" }