Detail publikace

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.
Název česky
O optimalizacích architektury NFA-Split
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Košař Vlastimil, Ing., Ph.D. (UPSY)
Kořenek Jan, doc. Ing., Ph.D. (UPSY)
Klíčová slova

Regular expressions, Pattern matching, FPGA, NFA

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)
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"
}
Nahoru