Detail výsledku

On NFA-Split Architecture Optimizations

KOŠAŘ, V.; KOŘENEK, J. On NFA-Split Architecture Optimizations. In 2014 IEEE 17th International Symposium on Design and Diagnostics of Electronic Circuits & Systems (DDECS). Warsaw: IEEE Computer Society, 2014. p. 274-277. ISBN: 978-1-4799-4558-0.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Košař Vlastimil, Ing., Ph.D., UPSY (FIT)
Kořenek Jan, doc. Ing., Ph.D., UPSY (FIT)
Abstrakt

The NFA-Split architecture is an efficient approach to the mapping of regular expressions to the FPGA. However, the NFA-Split architecture has some drawbacks. The most significant are the high time complexity due to usage of determinisation to detect simultaneously active states. The other one is in some cases high consumption of BRAMs. The paper presents solutions of those drawbacks. According to the results up to 39 times overall speedup of  construction of the NFA-Split architecture was achieved. Reduction of utilized BRAMs is up to 97%.

Klíčová slova

Regular expressions, Pattern matching, FPGA, NFA

Rok
2014
Strany
274–277
Sborník
2014 IEEE 17th International Symposium on Design and Diagnostics of Electronic Circuits & Systems (DDECS)
Konference
IEEE International Symposium on Design and Diagnostics of Electronic Circuits and Systems 2014
ISBN
978-1-4799-4558-0
Vydavatel
IEEE Computer Society
Místo
Warsaw
DOI
10.1109/DDECS.2014.6868808
UT WoS
000346734200058
EID Scopus
2-s2.0-84938795648
BibTeX 
@inproceedings{BUT111523,
  author="Vlastimil {Košař} and Jan {Kořenek}",
  title="On NFA-Split Architecture Optimizations",
  booktitle="2014 IEEE 17th International Symposium on Design and Diagnostics of Electronic Circuits & Systems (DDECS)",
  year="2014",
  pages="274--277",
  publisher="IEEE Computer Society",
  address="Warsaw",
  doi="10.1109/DDECS.2014.6868808",
  isbn="978-1-4799-4558-0"
}
Projekty
Architektury paralelních a vestavěných počítačových systémů, VUT, Vnitřní projekty VUT, FIT-S-14-2297, zahájení: 2014-01-01, ukončení: 2016-12-31, ukončen
Centrum excelence IT4Innovations, MŠMT, Operační program Výzkum a vývoj pro inovace, ED1.1.00/02.0070, zahájení: 2011-01-01, ukončení: 2015-12-31, ukončen
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Výzkumné skupiny
Výzkumná skupina akcelerovaných síťových technologií (VZ ANT)
Pracoviště
Ústav počítačových systémů (UPSY)
Nahoru