Detail publikace
Multi-Stride NFA-Split Architecture for Regular Expression Matching Using FPGA
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.
@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"
}