Detail publikace

Efficient Mapping of Nondeterministic Automata to FPGA for Fast Regular Expression Matching

KOŘENEK, J.; KOŠAŘ, V. Efficient Mapping of Nondeterministic Automata to FPGA for Fast Regular Expression Matching. Proceedings of the 13th IEEE International Symposium on Design and Diagnostics of Electronic Circuits and Systems DDECS 2010. Vienna: IEEE Computer Society, 2010. p. 54-59. ISBN: 978-1-4244-6610-8.
Název česky
Efektivní mapování nedeterministických automatů do FPGA pro rychlé hledání regulárních výrazů
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Kořenek Jan, doc. Ing., Ph.D. (UPSY)
Košař Vlastimil, Ing., Ph.D. (UPSY)
Klíčová slova

FPGA, regular expressions, automaton, transition table

Abstrakt

Článek se zabývá rychlým hledáním regulárních výrazů s využitím technologie FPGA. V článku byl prezentován algoritmus rozdělení množiny stavů na dílčí částí tak, aby bylo možné efektivně uložit přechodovou tabulku automatu, který zajišťuje hledání regulárních výrazů. Díky algoritmu a navržené NFA Split architektuře bylo dosaženo výrazné redukce zdrojů FPGA.

Rok
2010
Strany
54–59
Sborník
Proceedings of the 13th IEEE International Symposium on Design and Diagnostics of Electronic Circuits and Systems DDECS 2010
ISBN
978-1-4244-6610-8
Vydavatel
IEEE Computer Society
Místo
Vienna
BibTeX 
@inproceedings{BUT35427,
  author="Jan {Kořenek} and Vlastimil {Košař}",
  title="Efficient Mapping of Nondeterministic Automata to FPGA for Fast Regular Expression Matching",
  booktitle="Proceedings of the 13th IEEE International Symposium on Design and Diagnostics of Electronic Circuits and Systems DDECS 2010",
  year="2010",
  pages="54--59",
  publisher="IEEE Computer Society",
  address="Vienna",
  isbn="978-1-4244-6610-8"
}
Nahoru