Publication detail

Redukce Zabraných Zdrojů FPGA pro Vyhledávání Vzorů Popsaných Regulárními Výrazy

KOŠAŘ, V.

Original Title

Redukce Zabraných Zdrojů FPGA pro Vyhledávání Vzorů Popsaných Regulárními Výrazy

English Title

Reduction of Utilised FPGA Resources for Regular Expression Matching

Type

article in a collection out of WoS and Scopus

Language

Czech

Original Abstract

Článek pojednává o redukci zabraných zdrojů FPGA pro vyhledávání  vzorů popsaných regulárními výrazy. Redukce je dosaženo použitím algoritmu  redukce nedeterministických konečných automatů. Použitím této redukce je  možné dosáhnout redukce zdrojů v řádu desítek procent.

English abstract

This article describes reduction of utilized FPGA resources for regular expression matching. Reductions of nondeterministic finite automata are used to achieve the reduction of resources. The achieveable reduction of FPGA resources is in tens of percent.

Key words in English

Nondeterministic Finite Automata, Reduction, FPGA, Pattern Matching, Regular Expression Matching

Authors

KOŠAŘ, V.

RIV year

2011

Released

12. 9. 2011

Publisher

Fakulta informatiky a informačních technologií Slovenská technická univerzita v Bratislavě

Location

Stará Lesná

ISBN

978-80-227-3552-0

Book

Počítačové architektury a diagnostika 2011

Pages from

1

Pages to

6

Pages count

6

BibTex

@inproceedings{BUT76381,
  author="Vlastimil {Košař}",
  title="Redukce Zabraných Zdrojů FPGA pro Vyhledávání Vzorů Popsaných Regulárními Výrazy",
  booktitle="Počítačové architektury a diagnostika 2011",
  year="2011",
  pages="1--6",
  publisher="Fakulta informatiky a informačních technologií Slovenská technická univerzita v Bratislavě",
  address="Stará Lesná",
  isbn="978-80-227-3552-0"
}