Towards Efficient Field Programmeable Pattern Matching Array

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F15%3APU116982" target="_blank" >RIV/00216305:26230/15:PU116982 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1109/DSD.2015.97" target="_blank" >http://dx.doi.org/10.1109/DSD.2015.97</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/DSD.2015.97" target="_blank" >10.1109/DSD.2015.97</a>

Result language
angličtina
Original language name
Towards Efficient Field Programmeable Pattern Matching Array
Original language description
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.
Czech name
—
Czech description
—

Project
<a href="/en/project/ED1.1.00%2F02.0070" target="_blank" >ED1.1.00/02.0070: IT4Innovations Centre of Excellence</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach

Publication year
2015
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Proceedings of the 18th Euromicro Conference on Digital Systems Design
ISBN
978-1-4673-8035-5
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
1-8
Publisher name
IEEE Computer Society
Place of publication
Funchal
Event location
Funchal
Event date
Aug 26, 2015
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000382382300001

Similar results(10)