Detail publikace

Optimalizace architektury NFA-Split

KOŠAŘ Vlastimil. Optimalizace architektury NFA-Split. In: Počítačové architektury a diagnostika PAD 2013. Plzeň: Západočeská univerzita v Plzni, 2013, s. 81-86. ISBN 978-80-261-0270-0.
Název anglicky
Optimization of the NFA-Split architecture
Typ
článek ve sborníku konference
Jazyk
čeština
Autoři
Klíčová slova

NKA, FPGA, vyhledávání vzorů

Abstrakt

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%.

Rok
2013
Strany
81-86
Sborník
Počítačové architektury a diagnostika PAD 2013
Konference
Počítačové architektury a diagnostika 2013, Teplá, CZ
ISBN
978-80-261-0270-0
Vydavatel
Západočeská univerzita v Plzni
Místo
Plzeň, CZ
BibTeX
@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"
}
Nahoru