Conference paper

KOŘENEK Jan and KOŠAŘ Vlastimil. NFA Split Architecture for Fast Regular Expression Matching. In: Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems. La Jolla: Association for Computing Machinery, 2010, p. 2. ISBN 978-1-4503-0379-8.
Publication language:czech
Original title:NFA Split Architecture for Fast Regular Expression Matching
Title (en):NFA Split Architecture for Fast Regular Expression Matching
Pages:2
Proceedings:Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
Conference:ACM/IEEE Symposium on Architectures for Networking and Communications Systems 2010
Place:La Jolla, US
Year:2010
ISBN:978-1-4503-0379-8
Publisher:Association for Computing Machinery
Keywords
Regular expressions matching, Automaton, FPGA
Annotation
Many hardware architectures have been designed to accelerate
regular expression matching in network security devices, but most of them can achieve high throughput only for strings or small sets of regular expressions. We propose new NFA Split architecture which reduces the amount of consumed FPGA resources in order to match larger set of regular expressions. New algorithm is introduced to find non-collision sets of states and determine part of nondeterministic automaton which can be mapped to the memory based architecture. For all analysed sets of regular expressions, the algorithm was able to find non-collision sets with 67.8 % of states in average and reduces the amount of consumed flip-flops to 37.6 % and look-up tables to 63.9 % in average.
BibTeX:
@INPROCEEDINGS{
   author = {Jan Ko{\v{r}}enek and Vlastimil Ko{\v{s}}a{\v{r}}},
   title = {NFA Split Architecture for Fast Regular Expression Matching},
   pages = {2},
   booktitle = {Proceedings of the 6th ACM/IEEE Symposium on Architectures
	for Networking and Communications Systems},
   year = {2010},
   location = {La Jolla, US},
   publisher = {Association for Computing Machinery},
   ISBN = {978-1-4503-0379-8},
   language = {czech},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9390}
}

Your IPv4 address: 54.91.171.137
Switch to IPv6 connection

DNSSEC [dnssec]