Matches in SemOpenAlex for { <https://semopenalex.org/work/W2170523504> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2170523504 abstract "In this paper we present a novel architecture for high-speed and high-capacity regular expression matching (REM) on FPGA. The proposed REM architecture, based on nondeterministic finite automaton (RE-NFA), efficiently constructs regular expression matching engines (REME) of arbitrary regular patterns and character classes in a uniform structure, utilizing both logic slices and block memory (BRAM) available on modern FPGA devices. The resulting circuits take advantage of synthesis and routing optimizations to achieve high operating speed and area efficiency. The uniform structure of our RE-NFA design can be stacked in a simple way to produce multi-character input circuits to scale up throughput further. An n-state m-character input REME takes only O (n X log2m) time to construct and occupies no more than O (n X m) logic units. The REMEs can be staged and pipelined in large numbers to achieve high parallelism without sacrificing clock frequency.Using the proposed RE-NFA architecture, we are able to implement 3 copies of two-character input REMEs, each with 760 regular expressions, 18715 states and 371 character classes, onto a single Xilinx Virtex 4 LX-100-12 device. Each copy processes 2 characters per clock cycle at 300 MHz, resulting in a concurrent throughput of 14.4 Gbps for 760 REMEs. Compared with the automatic NFA-to-VHDL REME compilation [13], our approach achieves over 9x throughput efficiency (Gbps*state/LUT). Compared with state-of-the-art REMEs on FPGA, our approach also indicates up to 70% better throughput efficiency." @default.
- W2170523504 created "2016-06-24" @default.
- W2170523504 creator A5019507310 @default.
- W2170523504 creator A5033166029 @default.
- W2170523504 creator A5045357286 @default.
- W2170523504 date "2008-01-01" @default.
- W2170523504 modified "2023-09-24" @default.
- W2170523504 title "Compact architecture for high-throughput regular expression matching on FPGA" @default.
- W2170523504 cites W1707172707 @default.
- W2170523504 cites W1960511147 @default.
- W2170523504 cites W2000667158 @default.
- W2170523504 cites W2030102079 @default.
- W2170523504 cites W2073434065 @default.
- W2170523504 cites W2076238443 @default.
- W2170523504 cites W2096474000 @default.
- W2170523504 cites W2105956753 @default.
- W2170523504 cites W2113425091 @default.
- W2170523504 cites W2119423764 @default.
- W2170523504 cites W2139729124 @default.
- W2170523504 cites W2141607151 @default.
- W2170523504 cites W2153102141 @default.
- W2170523504 cites W2153244370 @default.
- W2170523504 cites W2170663082 @default.
- W2170523504 doi "https://doi.org/10.1145/1477942.1477948" @default.
- W2170523504 hasPublicationYear "2008" @default.
- W2170523504 type Work @default.
- W2170523504 sameAs 2170523504 @default.
- W2170523504 citedByCount "89" @default.
- W2170523504 countsByYear W21705235042012 @default.
- W2170523504 countsByYear W21705235042013 @default.
- W2170523504 countsByYear W21705235042014 @default.
- W2170523504 countsByYear W21705235042015 @default.
- W2170523504 countsByYear W21705235042016 @default.
- W2170523504 countsByYear W21705235042017 @default.
- W2170523504 countsByYear W21705235042018 @default.
- W2170523504 countsByYear W21705235042019 @default.
- W2170523504 countsByYear W21705235042020 @default.
- W2170523504 countsByYear W21705235042021 @default.
- W2170523504 countsByYear W21705235042022 @default.
- W2170523504 countsByYear W21705235042023 @default.
- W2170523504 crossrefType "proceedings-article" @default.
- W2170523504 hasAuthorship W2170523504A5019507310 @default.
- W2170523504 hasAuthorship W2170523504A5033166029 @default.
- W2170523504 hasAuthorship W2170523504A5045357286 @default.
- W2170523504 hasConcept C11413529 @default.
- W2170523504 hasConcept C121329065 @default.
- W2170523504 hasConcept C134835016 @default.
- W2170523504 hasConcept C157764524 @default.
- W2170523504 hasConcept C167822520 @default.
- W2170523504 hasConcept C173608175 @default.
- W2170523504 hasConcept C199360897 @default.
- W2170523504 hasConcept C2524010 @default.
- W2170523504 hasConcept C2777210771 @default.
- W2170523504 hasConcept C33923547 @default.
- W2170523504 hasConcept C41008148 @default.
- W2170523504 hasConcept C42935608 @default.
- W2170523504 hasConcept C555944384 @default.
- W2170523504 hasConcept C76155785 @default.
- W2170523504 hasConcept C9390403 @default.
- W2170523504 hasConceptScore W2170523504C11413529 @default.
- W2170523504 hasConceptScore W2170523504C121329065 @default.
- W2170523504 hasConceptScore W2170523504C134835016 @default.
- W2170523504 hasConceptScore W2170523504C157764524 @default.
- W2170523504 hasConceptScore W2170523504C167822520 @default.
- W2170523504 hasConceptScore W2170523504C173608175 @default.
- W2170523504 hasConceptScore W2170523504C199360897 @default.
- W2170523504 hasConceptScore W2170523504C2524010 @default.
- W2170523504 hasConceptScore W2170523504C2777210771 @default.
- W2170523504 hasConceptScore W2170523504C33923547 @default.
- W2170523504 hasConceptScore W2170523504C41008148 @default.
- W2170523504 hasConceptScore W2170523504C42935608 @default.
- W2170523504 hasConceptScore W2170523504C555944384 @default.
- W2170523504 hasConceptScore W2170523504C76155785 @default.
- W2170523504 hasConceptScore W2170523504C9390403 @default.
- W2170523504 hasFunder F4320306076 @default.
- W2170523504 hasLocation W21705235041 @default.
- W2170523504 hasOpenAccess W2170523504 @default.
- W2170523504 hasPrimaryLocation W21705235041 @default.
- W2170523504 hasRelatedWork W1995086248 @default.
- W2170523504 hasRelatedWork W2031906380 @default.
- W2170523504 hasRelatedWork W2063534976 @default.
- W2170523504 hasRelatedWork W2142497937 @default.
- W2170523504 hasRelatedWork W2320205417 @default.
- W2170523504 hasRelatedWork W2364531466 @default.
- W2170523504 hasRelatedWork W2383138763 @default.
- W2170523504 hasRelatedWork W2616418345 @default.
- W2170523504 hasRelatedWork W2980006224 @default.
- W2170523504 hasRelatedWork W2995926156 @default.
- W2170523504 isParatext "false" @default.
- W2170523504 isRetracted "false" @default.
- W2170523504 magId "2170523504" @default.
- W2170523504 workType "article" @default.