Detail publikace

Optimalizace architektury NFA-Split

KOŠAŘ, V. Optimalizace architektury NFA-Split. 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
česky
Autoři
Košař Vlastimil, Ing., Ph.D. (UPSY)
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
ISBN
978-80-261-0270-0
Vydavatel
Západočeská univerzita v Plzni
Místo
Plzeň
BibTeX 
@inproceedings{BUT104514,
  author="Vlastimil {Košař}",
  title="Optimalizace architektury NFA-Split",
  booktitle="Počítačové architektury a diagnostika PAD 2013",
  year="2013",
  pages="81--86",
  publisher="Západočeská univerzita v Plzni",
  address="Plzeň",
  isbn="978-80-261-0270-0"
}
Nahoru