Conference paper

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.
Publication language:english
Original title:On NFA-Split Architecture Optimizations
Title (cs):O optimalizacích architektury NFA-Split
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
Place:Warsaw, PL
Year:2014
ISBN:978-1-4799-4558-0
Publisher:IEEE Computer Society
Keywords
Regular expressions, Pattern matching, FPGA, NFA
Annotation
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%.
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},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=10514}
}

Your IPv4 address: 54.145.16.43
Switch to IPv6 connection

DNSSEC [dnssec]