Detail publikace

On NFA-Split Architecture Optimizations

KOŠAŘ Vlastimil a 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, s. 274-277. ISBN 978-1-4799-4558-0.
Název česky
O optimalizacích architektury NFA-Split
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Abstrakt

Architektura NFA-Split je efektivní přístup k mapování regulárních výrazů do FPGA. Architektura NFA-Split trpí několika nedostatky. Nejzávažnější je vysoká časová složitost, která je způsobena použitím determinizace pro detekci zároveň aktivních stavů. Další nevýhodou je v některých případech vysoká spotřeba pamětí BRAM. V článku je představeno řešení těchto nedostatků. Bylo dosaženo až 39 násobné celkové zrychlení konstrukce architektury NFA-Split. Spotřeba pamětí BRAM byla snížena až o 97%.

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, Warsaw, PL
ISBN
978-1-4799-4558-0
Vydavatel
IEEE Computer Society
Místo
Warsaw, PL
DOI
UT WoS
000346734200058
EID Scopus
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"
}
Nahoru