Matches in SemOpenAlex for { <https://semopenalex.org/work/W1707172707> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1707172707 endingPage "238" @default.
- W1707172707 startingPage "227" @default.
- W1707172707 abstract "This paper presents an efficient method for finding matches to a given regular expression in given text using FPGAs. To match a regular expression of length n, a serial machine requires 0(2^n) memory and takes 0(1) time per text character. The proposed approach reqiures only 0(n^2) space and still process a text character in 0(1) time (one clock cycle).The improvement is due to the Nondetermineistic Finite Automaton (NFA) used to perform the matching. As far as the authors are aware, this is the first prctical use of a nondeterministic state machine on programmable logic. Furthermore, the paper presents a simple, fast algorithm that quickly constructs the NFA for the given regular expression. Fast NFA construction is crucial because the NFA structure depends on the regular expression, which is known only at runtime. Implementations of the algorithm for conventional FPGAs and the self-reconfigurable Gate Array (SRGA) are described. To evaluate performance, the NFA logic was mapped onto the Virtex XCV100 FPGA and the SRGA. Also, the performance of GNU grep for matching regular expressions was evaluated on an 800 MHz Pentium III machine. The proposed approach was faster than best case grep performance in most cases. It was orders of magnitude faster than worst case grep performance. Logic for the largest NFA considered fit in less than a 1000 CLBs while DFA storage for grep in the worst case consumed a few hundred megabytes." @default.
- W1707172707 created "2016-06-24" @default.
- W1707172707 creator A5033166029 @default.
- W1707172707 creator A5055258232 @default.
- W1707172707 date "2001-04-29" @default.
- W1707172707 modified "2023-10-12" @default.
- W1707172707 title "Fast Regular Expression Matching Using FPGAs" @default.
- W1707172707 cites W193159740 @default.
- W1707172707 cites W2101158570 @default.
- W1707172707 cites W2108429980 @default.
- W1707172707 cites W2151812287 @default.
- W1707172707 cites W2155814884 @default.
- W1707172707 cites W52105682 @default.
- W1707172707 doi "https://doi.org/10.1109/fccm.2001.22" @default.
- W1707172707 hasPublicationYear "2001" @default.
- W1707172707 type Work @default.
- W1707172707 sameAs 1707172707 @default.
- W1707172707 citedByCount "248" @default.
- W1707172707 countsByYear W17071727072012 @default.
- W1707172707 countsByYear W17071727072013 @default.
- W1707172707 countsByYear W17071727072014 @default.
- W1707172707 countsByYear W17071727072015 @default.
- W1707172707 countsByYear W17071727072016 @default.
- W1707172707 countsByYear W17071727072017 @default.
- W1707172707 countsByYear W17071727072018 @default.
- W1707172707 countsByYear W17071727072019 @default.
- W1707172707 countsByYear W17071727072020 @default.
- W1707172707 countsByYear W17071727072023 @default.
- W1707172707 crossrefType "proceedings-article" @default.
- W1707172707 hasAuthorship W1707172707A5033166029 @default.
- W1707172707 hasAuthorship W1707172707A5055258232 @default.
- W1707172707 hasConcept C105795698 @default.
- W1707172707 hasConcept C112505250 @default.
- W1707172707 hasConcept C11413529 @default.
- W1707172707 hasConcept C116248031 @default.
- W1707172707 hasConcept C121329065 @default.
- W1707172707 hasConcept C149635348 @default.
- W1707172707 hasConcept C158008952 @default.
- W1707172707 hasConcept C165064840 @default.
- W1707172707 hasConcept C167822520 @default.
- W1707172707 hasConcept C173608175 @default.
- W1707172707 hasConcept C176181172 @default.
- W1707172707 hasConcept C199360897 @default.
- W1707172707 hasConcept C2777674469 @default.
- W1707172707 hasConcept C33923547 @default.
- W1707172707 hasConcept C41008148 @default.
- W1707172707 hasConcept C42935608 @default.
- W1707172707 hasConcept C68859911 @default.
- W1707172707 hasConcept C80444323 @default.
- W1707172707 hasConcept C90559484 @default.
- W1707172707 hasConceptScore W1707172707C105795698 @default.
- W1707172707 hasConceptScore W1707172707C112505250 @default.
- W1707172707 hasConceptScore W1707172707C11413529 @default.
- W1707172707 hasConceptScore W1707172707C116248031 @default.
- W1707172707 hasConceptScore W1707172707C121329065 @default.
- W1707172707 hasConceptScore W1707172707C149635348 @default.
- W1707172707 hasConceptScore W1707172707C158008952 @default.
- W1707172707 hasConceptScore W1707172707C165064840 @default.
- W1707172707 hasConceptScore W1707172707C167822520 @default.
- W1707172707 hasConceptScore W1707172707C173608175 @default.
- W1707172707 hasConceptScore W1707172707C176181172 @default.
- W1707172707 hasConceptScore W1707172707C199360897 @default.
- W1707172707 hasConceptScore W1707172707C2777674469 @default.
- W1707172707 hasConceptScore W1707172707C33923547 @default.
- W1707172707 hasConceptScore W1707172707C41008148 @default.
- W1707172707 hasConceptScore W1707172707C42935608 @default.
- W1707172707 hasConceptScore W1707172707C68859911 @default.
- W1707172707 hasConceptScore W1707172707C80444323 @default.
- W1707172707 hasConceptScore W1707172707C90559484 @default.
- W1707172707 hasLocation W17071727071 @default.
- W1707172707 hasOpenAccess W1707172707 @default.
- W1707172707 hasPrimaryLocation W17071727071 @default.
- W1707172707 hasRelatedWork W1655192411 @default.
- W1707172707 hasRelatedWork W1674877186 @default.
- W1707172707 hasRelatedWork W1891233321 @default.
- W1707172707 hasRelatedWork W1911613893 @default.
- W1707172707 hasRelatedWork W1960511147 @default.
- W1707172707 hasRelatedWork W2002089154 @default.
- W1707172707 hasRelatedWork W2030102079 @default.
- W1707172707 hasRelatedWork W2076238443 @default.
- W1707172707 hasRelatedWork W2096474000 @default.
- W1707172707 hasRelatedWork W2099964107 @default.
- W1707172707 hasRelatedWork W2106062486 @default.
- W1707172707 hasRelatedWork W2113425091 @default.
- W1707172707 hasRelatedWork W2116967744 @default.
- W1707172707 hasRelatedWork W2118599039 @default.
- W1707172707 hasRelatedWork W2123845384 @default.
- W1707172707 hasRelatedWork W2134684274 @default.
- W1707172707 hasRelatedWork W2134826720 @default.
- W1707172707 hasRelatedWork W2149375166 @default.
- W1707172707 hasRelatedWork W2149695592 @default.
- W1707172707 hasRelatedWork W2153102141 @default.
- W1707172707 isParatext "false" @default.
- W1707172707 isRetracted "false" @default.
- W1707172707 magId "1707172707" @default.
- W1707172707 workType "article" @default.