Ing. Jan Kořenek, Ph.D.
| 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. | | Jazyk publikace: | angličtina |
|---|
| Název publikace: | On NFA-Split Architecture Optimizations |
|---|
| Název (cs): | O optimalizacích architektury NFA-Split |
|---|
| 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 |
|---|
| Místo vydání: | Warsaw, PL |
|---|
| Rok: | 2014 |
|---|
| ISBN: | 978-1-4799-4558-0 |
|---|
| DOI: | 10.1109/DDECS.2014.6868808 |
|---|
| Vydavatel: | IEEE Computer Society |
|---|
| Klíčová slova |
|---|
| Regular expressions, Pattern matching, FPGA, NFA |
| Anotace |
|---|
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%.
|
| BibTeX: |
|---|
@INPROCEEDINGS{
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 = {http://www.fit.vutbr.cz/research/view_pub.php.cs?id=10514}
} |
|
Fakulta informačních technologií
![[dnssec]](/common/img/dnssec.png)