Result Details

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.
Type
conference paper
Language
Czech
Authors
Košař Vlastimil, Ing., Ph.D., FIT (FIT), DCSY (FIT)
Abstract

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

Keywords

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

English keywords

NFA, FPGA, regular expression matching

Published
2013
Pages
81–86
Proceedings
Počítačové architektury a diagnostika PAD 2013
ISBN
978-80-261-0270-0
Publisher
Západočeská univerzita v Plzni
Place
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"
}
Projects
Advanced secured, reliable and adaptive IT, BUT, Vnitřní projekty VUT, FIT-S-11-1, start: 2011-01-01, end: 2013-12-31, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Research groups
Accelerated Network Technologies Research Group (RG ANT)
Departments
Department of Computer Systems (DCSY)
Back to top