Detail publikace

High-speed Regular Expression Matching with Pipelined Memory-based Automata

MATOUŠEK, D.; MATOUŠEK, J.; KOŘENEK, J. High-speed Regular Expression Matching with Pipelined Memory-based Automata. Proceedings - 26th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2018. Boulder, CO: IEEE Computer Society, 2018. p. 214-214. ISBN: 978-1-5386-5522-1.
Název česky
Vysokorychlostní vyhledávání vzorů popsaných regulárními výrazy pomocí zřetězených automatů reprezentovaných pomocí pamětí
Typ
abstrakt
Jazyk
anglicky
Autoři
Matoušek Denis, Ing.
Matoušek Jiří, Ing., Ph.D. (UPSY)
Kořenek Jan, doc. Ing., Ph.D. (UPSY)
URL
Klíčová slova

Regular expression matching, 100 Gbps, 400 Gbps, Delayed Input DFA, Pipelined automata

Abstrakt

Článek popisuje architekturu pro vysokorychlostní vyhledávání vzorů popsaných regulárními výrazy s podporou rychlé změny sady regulárních výrazů. Architektura používá paměťově vysoce efektivní automaty se zpožděným vstupem (D2FA), které jsou zapojeny do zřetězené linky. Architektura je navržena tak, aby komponenty komunikovaly pouze lokálně a bylo možno dosáhnout vysoké frekvence i pro velký počet paralelních jednotek pro vyhledávání vzorů, což umožňuje škálovat propustnost architektury na stovky gigabitů za sekundu. Architektura je schopna dosáhnout propustnosti zpracování dat 400 Gb/s na současných čipech FPGA.

Rok
2018
Strany
214–214
Kniha
Proceedings - 26th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2018
ISBN
978-1-5386-5522-1
Vydavatel
IEEE Computer Society
Místo
Boulder, CO
DOI
10.1109/FCCM.2018.00048
UT WoS
000454742900038
EID Scopus
2-s2.0-85051652311
BibTeX 
@misc{BUT163346,
  author="Denis {Matoušek} and Jiří {Matoušek} and Jan {Kořenek}",
  title="High-speed Regular Expression Matching with Pipelined Memory-based Automata",
  booktitle="Proceedings - 26th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2018",
  year="2018",
  pages="214--214",
  publisher="IEEE Computer Society",
  address="Boulder, CO",
  doi="10.1109/FCCM.2018.00048",
  isbn="978-1-5386-5522-1",
  url="https://ieeexplore.ieee.org/document/8457663",
  note="abstract"
}
Nahoru