Conference paper

KOŠAŘ Vlastimil and KOŘENEK Jan. Multi-Stride NFA-Split Architecture for Regular Expression Matching Using FPGA. In: Proceedings of the 9th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Brno: NOVPRESS s.r.o., 2014, pp. 77-88. ISBN 978-80-214-5022-6.
Publication language:english
Original title:Multi-Stride NFA-Split Architecture for Regular Expression Matching Using FPGA
Title (cs):Víceznaková architektura NFA-Split pro vyhledávání řetězců popsaných regulární výrazy používající FPGA
Pages:77-88
Proceedings:Proceedings of the 9th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Conference:MEMICS'14 -- 9th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Place:Brno, CZ
Year:2014
ISBN:978-80-214-5022-6
Publisher:NOVPRESS s.r.o.
Files: 
+Type Name Title Size Last modified
iconpaper.pdf207 KB2015-01-06 15:17:28
^ Select all
With selected:
Keywords
NFA, FPGA,  Regular Expression Matching
Annotation
 Regular expression matching is a time critical operation for any network security system. The NFA-Split is an efficient hardware architecture to match a large set of regular expressions at multigigabit speed with efficient FPGA logic utilization. Unfortunately, the matching speed is limited by processing only single byte in one clock cycle. Therefore, we propose new multi-stride NFA-Split architecture, which increases achievable throughput by processing multiple bytes per clock cycle.  Moreover, we investigate  efficiency of mapping DU to the FPGA logic and propose new  optimizations of mapping NFA-Split architecture to the FPGA. These optimizations are able to reduce up to 71.85% of FPGA LUTs and up to 94.18% of BlockRAMs.
BibTeX:
@INPROCEEDINGS{
   author = {Vlastimil Ko{\v{s}}a{\v{r}} and Jan Ko{\v{r}}enek},
   title = {Multi-Stride NFA-Split Architecture for Regular Expression
	Matching Using FPGA},
   pages = {77--88},
   booktitle = {Proceedings of the 9th Doctoral Workshop on Mathematical and
	Engineering Methods in Computer Science},
   year = {2014},
   location = {Brno, CZ},
   publisher = {NOVPRESS s.r.o.},
   ISBN = {978-80-214-5022-6},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=10695}
}

Your IPv4 address: 54.82.79.109
Switch to IPv6 connection

DNSSEC [dnssec]