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

NFA, FPGA,  Regular Expression Matching

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.