Conference paper

KAŠTIL Jan. Vysokorychlostní vyhledávání regulárních výrazů. In: Počítačové architektury a diagnostika. Bratislava: Vydavateľstvo STU, 2011, pp. 163-168. ISBN 978-80-227-3552-0.
Publication language:czech
Original title:Vysokorychlostní vyhledávání regulárních výrazů
Title (en):Fast Regular expression matching
Proceedings:Počítačové architektury a diagnostika
Conference:Počítačové architektury a diagnostika 2011, PAD 2011
Place:Bratislava, SK
Publisher:Vydavateľstvo STU
+Type Name Title Size Last modified
iconpad2011.pdf140 KB2012-02-07 10:28:01
^ Select all
With selected:
regular expression, finite automaton,IDS,FPGA, Perfect hashing, highspeed networks
The paper describes an architecture of the pattern matching unit for high speed networks. Presented architecture is able to work at 10Gbps networks . The implementation of the unit is based on the perfect hashing. A small probability of failure is inserted into the matching process to reduce memory consumption. The transition table of the automaton can be place into both onchip and off chip memory. It is possible to mask latency of the transitional memory by processing several network flows at once.

   author = {Jan Ka{\v{s}}til},
   title = {Vysokorychlostn{\'{i}} vyhled{\'{a}}v{\'{a}}n{\'{i}}
	regul{\'{a}}rn{\'{i}}ch v{\'{y}}raz{\r{u}}},
   pages = {163--168},
   booktitle = {Po{\v{c}}{\'{i}}ta{\v{c}}ov{\'{e}} architektury a
   year = {2011},
   location = {Bratislava, SK},
   publisher = {Vydavate{\'{l}}stvo STU},
   ISBN = {978-80-227-3552-0},
   language = {czech},
   url = {}

Your IPv4 address:
Switch to IPv6 connection

DNSSEC [dnssec]