Detail publikačního výsledku

Vysokorychlostní vyhledávání regulárních výrazů

KAŠTIL, J.

Originální název

Vysokorychlostní vyhledávání regulárních výrazů

Anglický název

Fast Regular expression matching

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

Práce popisuje architekturu jednotky pro rychlé vyhledávání regulárních výrazů v moderních počítačových sítích. Navržená jednotka je schopná pracovat na propustnostech do 10Gbps, v závislosti na množství dostupné paměti. Představená implementace využívá perfektní hashování pro efektivní využití dostupné paměti. Jednotka podporuje možnost zmenšení potřebné paměti zavedením malého množství chyb. Datovou strukturu jednotky je možno umístit přímo do paměti na čipu nebo do externí paměti. V případě využití externí paměti jednotka maskuje latenci paměti paralelním zpracováním většího množství síťových toků. Přepnutí mezi toky nezanáší do vyhledávání žádné zpoždění. Experimenty s hardwarovou jednotkou ukázaly, že využití logických zdrojů čipu a frekvence jednotky nejsou závislé na množství a struktuře vyhledávaných regulárních výrazů.

Anglický abstrakt

The paper describes an architecture of the pattern matching unit for high speed networks. Presented architecture is able to work at 10Gbps networks . The implementation of the unit is based on the perfect hashing. A small probability of failure is inserted into the matching process to reduce memory consumption. The transition table of the automaton can be place into both onchip and off chip memory. It is possible to mask latency of the transitional memory by processing several network flows at once.

Klíčová slova v angličtině

regular expression, finite automaton,IDS,FPGA, Perfect hashing, highspeed networks

Autoři

KAŠTIL, J.

Rok RIV

2012

Vydáno

12.09.2011

Nakladatel

Vydavateľstvo STU

Místo

Bratislava

ISBN

978-80-227-3552-0

Kniha

Počítačové architektury a diagnostika

Strany od

163

Strany do

168

Strany počet

6

URL

https://www.fit.vut.cz/research/publication/9801/

BibTex

@inproceedings{BUT76473,
  author="Jan {Kaštil}",
  title="Vysokorychlostní vyhledávání regulárních výrazů",
  booktitle="Počítačové architektury a diagnostika",
  year="2011",
  pages="163--168",
  publisher="Vydavateľstvo STU",
  address="Bratislava",
  isbn="978-80-227-3552-0",
  url="https://www.fit.vut.cz/research/publication/9801/"
}

Dokumenty

pad2011