Multi-Stride NFA-Split Architecture for Regular Expression Matching Using FPGA
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F14%3APU112042" target="_blank" >RIV/00216305:26230/14:PU112042 - isvavai.cz</a>
Result on the web
<a href="http://www.fit.vutbr.cz/research/pubs/all.php?id=10695" target="_blank" >http://www.fit.vutbr.cz/research/pubs/all.php?id=10695</a>
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Multi-Stride NFA-Split Architecture for Regular Expression Matching Using FPGA
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
20206 - Computer hardware and architecture
Result continuities
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
Others
Publication year
2014
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the 9th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
ISBN
978-80-214-5022-6
ISSN
—
e-ISSN
—
Number of pages
12
Pages from-to
77-88
Publisher name
NOVPRESS s.r.o.
Place of publication
Brno
Event location
Telč
Event date
Oct 17, 2014
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—