Ing. Vlastimil Košař

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.
Jazyk publikace:angličtina
Název publikace:Multi-Stride NFA-Split Architecture for Regular Expression Matching Using FPGA
Název (cs):Víceznaková architektura NFA-Split pro vyhledávání řetězců popsaných regulární výrazy používající FPGA
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
Místo vydání:Brno, CZ
Rok:2014
ISBN:978-80-214-5022-6
Vydavatel:NOVPRESS s.r.o.
Soubory: 
+Typ Jméno Název Vel. Poslední změna
iconpaper.pdf207 KB2015-01-06 15:17:28
^ Vybrat vše
S vybranými:
Klíčová slova
NFA, FPGA,  Regular Expression Matching
Anotace
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.
BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php.cs?id=10695}
}

Vaše IPv4 adresa: 54.166.203.76
Přepnout na IPv6 spojení

DNSSEC [dnssec]