Matches in SemOpenAlex for { <https://semopenalex.org/work/W1805947964> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1805947964 endingPage "24" @default.
- W1805947964 startingPage "13" @default.
- W1805947964 abstract "Regular expression matching is widely used in many programming languages and applications. A regular expression is transformed into a deterministic finite automata DFA for processing. However, the DFA requires large memory resources because of the state blowup problem. Many algorithms have been proposed to compress the DFA storage and generally store the compressed DFA in sparse matrix format. For field-programmable gate array FPGA-based implementations, operations on sparse matrix consume multiple clock cycles, thus reducing the flexibility and performance of applications. To accelerate the regular expression matching, we present a compact sparse matrix format for storing the compressed DFA transition table on the FPGA. Taking advantage of the special properties of sparse matrices generated by DFAs, we can accomplish one access within a single clock cycle. Furthermore, we develop a regular expression matching engine on a Xilinx Xilinx Inc. Location: 2100 Logic Dr, San Jose, CA 95124-3400, USA Virtex-6 FPGA chip using this sparse matrix format. Compared with previous solutions, this regular expression matching engine has more flexibility while keeping high compression ratio. The results show that this regular expression matching engine saves 94% of memory space compared with the original DFA structure while keeping a fast matching speed. By running multiple engines in parallel, our design achieves a throughput up to 29Gbps. Copyright ©2013 John Wiley & Sons, Ltd." @default.
- W1805947964 created "2016-06-24" @default.
- W1805947964 creator A5030526515 @default.
- W1805947964 creator A5084058792 @default.
- W1805947964 creator A5089379689 @default.
- W1805947964 date "2013-05-10" @default.
- W1805947964 modified "2023-09-22" @default.
- W1805947964 title "An efficient sparse matrix format for accelerating regular expression matching on field-programmable gate arrays" @default.
- W1805947964 cites W1489967740 @default.
- W1805947964 cites W1516506771 @default.
- W1805947964 cites W1562510444 @default.
- W1805947964 cites W1987557508 @default.
- W1805947964 cites W2009215380 @default.
- W1805947964 cites W2015535429 @default.
- W1805947964 cites W2043847485 @default.
- W1805947964 cites W2072607050 @default.
- W1805947964 cites W2073434065 @default.
- W1805947964 cites W2096474000 @default.
- W1805947964 cites W2099540492 @default.
- W1805947964 cites W2103933781 @default.
- W1805947964 cites W2113455529 @default.
- W1805947964 cites W2119423764 @default.
- W1805947964 cites W2134006796 @default.
- W1805947964 cites W2136238707 @default.
- W1805947964 cites W2162481186 @default.
- W1805947964 cites W3138798301 @default.
- W1805947964 cites W4230094279 @default.
- W1805947964 doi "https://doi.org/10.1002/sec.780" @default.
- W1805947964 hasPublicationYear "2013" @default.
- W1805947964 type Work @default.
- W1805947964 sameAs 1805947964 @default.
- W1805947964 citedByCount "1" @default.
- W1805947964 countsByYear W18059479642016 @default.
- W1805947964 crossrefType "journal-article" @default.
- W1805947964 hasAuthorship W1805947964A5030526515 @default.
- W1805947964 hasAuthorship W1805947964A5084058792 @default.
- W1805947964 hasAuthorship W1805947964A5089379689 @default.
- W1805947964 hasConcept C105795698 @default.
- W1805947964 hasConcept C106487976 @default.
- W1805947964 hasConcept C11413529 @default.
- W1805947964 hasConcept C114237110 @default.
- W1805947964 hasConcept C121329065 @default.
- W1805947964 hasConcept C121332964 @default.
- W1805947964 hasConcept C159985019 @default.
- W1805947964 hasConcept C163716315 @default.
- W1805947964 hasConcept C165064840 @default.
- W1805947964 hasConcept C192562407 @default.
- W1805947964 hasConcept C199360897 @default.
- W1805947964 hasConcept C202444582 @default.
- W1805947964 hasConcept C33923547 @default.
- W1805947964 hasConcept C41008148 @default.
- W1805947964 hasConcept C42935608 @default.
- W1805947964 hasConcept C56372850 @default.
- W1805947964 hasConcept C62520636 @default.
- W1805947964 hasConcept C90559484 @default.
- W1805947964 hasConcept C9390403 @default.
- W1805947964 hasConcept C9652623 @default.
- W1805947964 hasConceptScore W1805947964C105795698 @default.
- W1805947964 hasConceptScore W1805947964C106487976 @default.
- W1805947964 hasConceptScore W1805947964C11413529 @default.
- W1805947964 hasConceptScore W1805947964C114237110 @default.
- W1805947964 hasConceptScore W1805947964C121329065 @default.
- W1805947964 hasConceptScore W1805947964C121332964 @default.
- W1805947964 hasConceptScore W1805947964C159985019 @default.
- W1805947964 hasConceptScore W1805947964C163716315 @default.
- W1805947964 hasConceptScore W1805947964C165064840 @default.
- W1805947964 hasConceptScore W1805947964C192562407 @default.
- W1805947964 hasConceptScore W1805947964C199360897 @default.
- W1805947964 hasConceptScore W1805947964C202444582 @default.
- W1805947964 hasConceptScore W1805947964C33923547 @default.
- W1805947964 hasConceptScore W1805947964C41008148 @default.
- W1805947964 hasConceptScore W1805947964C42935608 @default.
- W1805947964 hasConceptScore W1805947964C56372850 @default.
- W1805947964 hasConceptScore W1805947964C62520636 @default.
- W1805947964 hasConceptScore W1805947964C90559484 @default.
- W1805947964 hasConceptScore W1805947964C9390403 @default.
- W1805947964 hasConceptScore W1805947964C9652623 @default.
- W1805947964 hasFunder F4320321001 @default.
- W1805947964 hasIssue "1" @default.
- W1805947964 hasLocation W18059479641 @default.
- W1805947964 hasOpenAccess W1805947964 @default.
- W1805947964 hasPrimaryLocation W18059479641 @default.
- W1805947964 hasRelatedWork W1596266776 @default.
- W1805947964 hasRelatedWork W2030866898 @default.
- W1805947964 hasRelatedWork W2031906380 @default.
- W1805947964 hasRelatedWork W2333590409 @default.
- W1805947964 hasRelatedWork W2362792219 @default.
- W1805947964 hasRelatedWork W2372699671 @default.
- W1805947964 hasRelatedWork W2376880030 @default.
- W1805947964 hasRelatedWork W2462574632 @default.
- W1805947964 hasRelatedWork W2921870000 @default.
- W1805947964 hasRelatedWork W774862523 @default.
- W1805947964 hasVolume "8" @default.
- W1805947964 isParatext "false" @default.
- W1805947964 isRetracted "false" @default.
- W1805947964 magId "1805947964" @default.
- W1805947964 workType "article" @default.