Publication Details

On NFA-Split Architecture Optimizations

KOŠAŘ Vlastimil and KOŘENEK Jan. 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, pp. 274-277. ISBN 978-1-4799-4558-0.
Czech title
O optimalizacích architektury NFA-Split
Type
conference paper
Language
english
Authors
Košař Vlastimil, Ing., Ph.D. (DCSY FIT BUT)
Kořenek Jan, doc. Ing., Ph.D. (DCSY FIT BUT)
Keywords

Regular expressions, Pattern matching, FPGA, NFA

Abstract

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

Published
2014
Pages
274-277
Proceedings
2014 IEEE 17th International Symposium on Design and Diagnostics of Electronic Circuits & Systems (DDECS)
Conference
IEEE International Symposium on Design and Diagnostics of Electronic Circuits and Systems 2014, Warsaw, PL
ISBN
978-1-4799-4558-0
Publisher
IEEE Computer Society
Place
Warsaw, PL
DOI
10.1109/DDECS.2014.6868808
UT WoS
000346734200058
EID Scopus
2-s2.0-84938795648
BibTeX 
@INPROCEEDINGS{FITPUB10514,
   author = "Vlastimil Ko\v{s}a\v{r} and Jan Ko\v{r}enek",
   title = "On NFA-Split Architecture Optimizations",
   pages = "274--277",
   booktitle = "2014 IEEE 17th International Symposium on Design and Diagnostics of Electronic Circuits \& Systems (DDECS)",
   year = 2014,
   location = "Warsaw, PL",
   publisher = "IEEE Computer Society",
   ISBN = "978-1-4799-4558-0",
   doi = "10.1109/DDECS.2014.6868808",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10514"
}
Back to top