Fast Regular expression matching
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F11%3APU96186" target="_blank" >RIV/00216305:26230/11:PU96186 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
čeština
Original language name
Vysokorychlostní vyhledávání regulárních výrazů
Original language description
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ů.
Czech name
Vysokorychlostní vyhledávání regulárních výrazů
Czech description
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ů.
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach
Others
Publication year
2011
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Počítačové architektury a diagnostika
ISBN
978-80-227-3552-0
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
163-168
Publisher name
Vydavateľstvo STU
Place of publication
Bratislava
Event location
Stará Lesná
Event date
Sep 12, 2011
Type of event by nationality
CST - Celostátní akce
UT code for WoS article
—