Publication result 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

Paper in proceedings outside WoS and Scopus

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

2012

Released

12.09.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"
}