Ing. Jan Kořenek, Ph.D.

KOŠAŘ Vlastimil and KOŘENEK Jan. Reduction of FPGA Resources for Regular Expression Matching by Relation Similarity. In: IEEE Design and Diagnostics of Electronic Circuits and Systems DDECS'2011. Cottbus: IEEE Computer Society, 2011, pp. 401-402. ISBN 978-1-4244-9753-9.
Publication language:english
Original title:Reduction of FPGA Resources for Regular Expression Matching by Relation Similarity
Title (cs):Redukce zabraných zdrojů FPGA pro vyhledávání vzorů popsaných regulárními výrazy pomocí relace podobnosti
Pages:401-402
Proceedings:IEEE Design and Diagnostics of Electronic Circuits and Systems DDECS'2011
Conference:IEEE International Symposium on Design and Diagnostics of Electronic Circuits and Systems 2011
Place:Cottbus, DE
Year:2011
ISBN:978-1-4244-9753-9
Publisher:IEEE Computer Society
Files: 
++Type Name Title Size Last modified
iconddecs.pdf63,9 KB2012-02-09 18:06:41
^ Select all
With selected:
Keywords
FPGA, NFA, reduction, regular expression matching
Annotation
Intrusion Detection Systems have to match large sets of regular expressions to detect malicious traffic on multi-gigabit networks. Many algorithms and architectures have been proposed to accelerate pattern matching, but formal methods for reduction of Nondeterministic finite automata have not been used yet. We propose to use reduction of automata by similarity to match larger set of regular expressions in FPGA. Proposed reduction is able to decrease the number of states by more than 32% and the amount of transitions by more than 31%. The amount of look-up tables is reduced by more than 15% and the amount of flip-flops by more than 34%.
BibTeX:
@INPROCEEDINGS{
   author = {Vlastimil Ko{\v{s}}a{\v{r}} and Jan Ko{\v{r}}enek},
   title = {Reduction of FPGA Resources for Regular Expression Matching
	by Relation Similarity},
   pages = {401--402},
   booktitle = {IEEE Design and Diagnostics of Electronic Circuits and
	Systems DDECS'2011},
   year = {2011},
   location = {Cottbus, DE},
   publisher = {IEEE Computer Society},
   ISBN = {978-1-4244-9753-9},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9766}
}

Your IPv4 address: 23.22.136.56
Switch to IPv6 connection

DNSSEC [dnssec]