Conference paperKOŠ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: | |
---|
| 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.en?id=9766}
} |
|