Ing. Jan Kořenek, Ph.D.

KOŠAŘ Vlastimil a KOŘENEK Jan. Towards Efficient Field Programmable Pattern Matching Array. In: Proceedings of the 18th Euromicro Conference on Digital Systems Design. Funchal: IEEE Computer Society, 2015, s. 1-8. ISBN 978-1-4673-8035-5.
Jazyk publikace:angličtina
Název publikace:Towards Efficient Field Programmable Pattern Matching Array
Strany:1-8
Sborník:Proceedings of the 18th Euromicro Conference on Digital Systems Design
Konference:18th Euromicro Conference on Digital Systems Design
Místo vydání:Funchal, PT
Rok:2015
ISBN:978-1-4673-8035-5
Vydavatel:IEEE Computer Society
Klíčová slova
regular expressions, pattern matching, NFA
Anotace
The automata processor, new architecture for pattern matching was introduced recently.
We recognize it as pioneer of new class of field programmable circuits and name
it as Field Programmable Pattern Matching Array. In this paper, we investigate
enhancement of the architecture. We propose usage of fixed deterministic unit
from the NFA-Split architecture as new hard block. Construction process from
set of regular expressions via dual position automaton to final partition on
deterministic and nondeterministic parts is described. Moreover, we investigate
efficiency of deterministic units based on dual position automation. Since
the deterministic unit can implement finite automaton without structural
restrictions we investigated usage of unrestricted finite automaton for DU and
dual position automaton for parts mapped to basic FPPMA elements. According to
the results the proposed DU based on unrestricted finite automaton utilizes up
to 42.43% less State-transition elements than the deterministic unit based
on dual position automaton. According to the results utilization of the
deterministic units provides significant reduction of FPPMA resources for
particular sets of REs. For example, State-transition elements were reduced by
more than 71% for the spyware-put Snort module.
BibTeX:
@INPROCEEDINGS{
   author = {Vlastimil Ko{\v{s}}a{\v{r}} and Jan Ko{\v{r}}enek},
   title = {Towards Efficient Field Programmable Pattern Matching Array},
   pages = {1--8},
   booktitle = {Proceedings of the 18th Euromicro Conference on Digital
	Systems Design},
   year = {2015},
   location = {Funchal, PT},
   publisher = {IEEE Computer Society},
   ISBN = {978-1-4673-8035-5},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php.cs?id=10858}
}

Vaše IPv4 adresa: 54.163.210.170
Přepnout na IPv6 spojení

DNSSEC [dnssec]