Detail publikace

Multi-Stride NFA-Split Architecture for Regular Expression Matching Using FPGA

KOŠAŘ Vlastimil a KOŘENEK Jan. Multi-Stride NFA-Split Architecture for Regular Expression Matching Using FPGA. In: Proceedings of the 9th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Brno: NOVPRESS s.r.o., 2014, s. 77-88. ISBN 978-80-214-5022-6.
Název česky
Víceznaková architektura NFA-Split pro vyhledávání řetězců popsaných regulární výrazy používající FPGA
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Abstrakt

Vyhledávání řetězců popsaných regulárními výrazy je časově náročná operace pro síťové bezpečnostní systémy. NFA-Split je efektivní architekturou pro vyhledávání řetězců popsaných velkou množinou regulárních výrazů na multigigabitových rychlostech s efektivní využitím zdrojů FPGA. Avšak rychlost zpracování je omezena zpracováním pouze jednoho znaku za hodinový cyklus. Proto je představena nová víceznaková architektura NFA-Split, která zvyšuje dosažitelnou propustnost zpracováním více znaků za jeden hodinový cyklus. Dále je analyzována efektivnost mapování DU do logiky FPGA a jsou navrženy nové optimalizace mapování architektury NFA-Split do FPGA. Tyto optimalizace mohou ušetřit až 71,85% LUT FPGA a až 94,18% pamětí BlockRAM.

Rok
2014
Strany
77-88
Sborník
Proceedings of the 9th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Konference
MEMICS'14 -- 9th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, Telč, CZ
ISBN
978-80-214-5022-6
Vydavatel
NOVPRESS s.r.o.
Místo
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB10695,
   author = "Vlastimil Ko\v{s}a\v{r} and Jan Ko\v{r}enek",
   title = "Multi-Stride NFA-Split Architecture for Regular Expression Matching Using FPGA",
   pages = "77--88",
   booktitle = "Proceedings of the 9th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science",
   year = 2014,
   location = "Brno, CZ",
   publisher = "NOVPRESS s.r.o.",
   ISBN = "978-80-214-5022-6",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10695"
}
Soubory
Nahoru