Matches in SemOpenAlex for { <https://semopenalex.org/work/W4281667938> ?p ?o ?g. }
- W4281667938 abstract "Regular pattern matching is used in numerous application domains, including text processing, bioinformatics, and network security. Patterns are typically expressed with an extended syntax of regular expressions that include the computationally challenging construct of bounded iteration or counting, which describes the repetition of a pattern a fixed number of times. We develop a design for a specialized in-memory hardware architecture for NFA execution that integrates counter and bit vector elements. The design is inspired by the theoretical model of nondeterministic counter automata (NCA). A key feature of our approach is that we statically analyze regular expressions to determine bounds on the amount of memory needed for the occurrences of counting. The results of this analysis are used by a regex-to-hardware compiler in order to make an appropriate selection of counter or bit vector elements. We evaluate the performance of our hardware implementation on a simulator based on circuit parameters collected by SPICE simulation using a TSMC 28nm process. We find the usage of counter and bit vector quickly outperforms unfolding solutions by orders of magnitude with small counting quantifiers. Experiments concerning realistic workloads show up to 76% energy reduction and 58% area reduction in comparison to traditional in-memory NFA processors." @default.
- W4281667938 created "2022-06-13" @default.
- W4281667938 creator A5021726625 @default.
- W4281667938 creator A5044196182 @default.
- W4281667938 creator A5048631166 @default.
- W4281667938 creator A5050116529 @default.
- W4281667938 creator A5052392314 @default.
- W4281667938 creator A5064966549 @default.
- W4281667938 creator A5076619099 @default.
- W4281667938 date "2022-06-09" @default.
- W4281667938 modified "2023-09-30" @default.
- W4281667938 title "Software-hardware codesign for efficient in-memory regular pattern matching" @default.
- W4281667938 cites W1108093586 @default.
- W4281667938 cites W1540004226 @default.
- W4281667938 cites W1552569371 @default.
- W4281667938 cites W1677349152 @default.
- W4281667938 cites W1825341937 @default.
- W4281667938 cites W1834456443 @default.
- W4281667938 cites W1998084650 @default.
- W4281667938 cites W2002581185 @default.
- W4281667938 cites W2007464118 @default.
- W4281667938 cites W2017954479 @default.
- W4281667938 cites W2030102079 @default.
- W4281667938 cites W2058950969 @default.
- W4281667938 cites W2062949766 @default.
- W4281667938 cites W2072607050 @default.
- W4281667938 cites W2077450865 @default.
- W4281667938 cites W2079329309 @default.
- W4281667938 cites W2083826366 @default.
- W4281667938 cites W2087634916 @default.
- W4281667938 cites W2090921231 @default.
- W4281667938 cites W2099964107 @default.
- W4281667938 cites W2111990320 @default.
- W4281667938 cites W2113455529 @default.
- W4281667938 cites W2115419634 @default.
- W4281667938 cites W2134684274 @default.
- W4281667938 cites W2162080541 @default.
- W4281667938 cites W2167473451 @default.
- W4281667938 cites W2170523504 @default.
- W4281667938 cites W2293046879 @default.
- W4281667938 cites W2438952228 @default.
- W4281667938 cites W2529090470 @default.
- W4281667938 cites W2530873820 @default.
- W4281667938 cites W2761924149 @default.
- W4281667938 cites W2766073137 @default.
- W4281667938 cites W2785700716 @default.
- W4281667938 cites W2794757234 @default.
- W4281667938 cites W2903717232 @default.
- W4281667938 cites W2904948956 @default.
- W4281667938 cites W2917436903 @default.
- W4281667938 cites W2922634639 @default.
- W4281667938 cites W2979735877 @default.
- W4281667938 cites W2985661840 @default.
- W4281667938 cites W2998389348 @default.
- W4281667938 cites W3010779417 @default.
- W4281667938 cites W3016919608 @default.
- W4281667938 cites W3034732732 @default.
- W4281667938 cites W3090131141 @default.
- W4281667938 cites W3091491979 @default.
- W4281667938 cites W3092534483 @default.
- W4281667938 cites W3137814233 @default.
- W4281667938 cites W4234221848 @default.
- W4281667938 cites W4240018668 @default.
- W4281667938 doi "https://doi.org/10.1145/3519939.3523456" @default.
- W4281667938 hasPublicationYear "2022" @default.
- W4281667938 type Work @default.
- W4281667938 citedByCount "3" @default.
- W4281667938 countsByYear W42816679382022 @default.
- W4281667938 countsByYear W42816679382023 @default.
- W4281667938 crossrefType "proceedings-article" @default.
- W4281667938 hasAuthorship W4281667938A5021726625 @default.
- W4281667938 hasAuthorship W4281667938A5044196182 @default.
- W4281667938 hasAuthorship W4281667938A5048631166 @default.
- W4281667938 hasAuthorship W4281667938A5050116529 @default.
- W4281667938 hasAuthorship W4281667938A5052392314 @default.
- W4281667938 hasAuthorship W4281667938A5064966549 @default.
- W4281667938 hasAuthorship W4281667938A5076619099 @default.
- W4281667938 hasBestOaLocation W42816679382 @default.
- W4281667938 hasConcept C111335779 @default.
- W4281667938 hasConcept C11413529 @default.
- W4281667938 hasConcept C121329065 @default.
- W4281667938 hasConcept C169590947 @default.
- W4281667938 hasConcept C173608175 @default.
- W4281667938 hasConcept C176181172 @default.
- W4281667938 hasConcept C199360897 @default.
- W4281667938 hasConcept C2524010 @default.
- W4281667938 hasConcept C33923547 @default.
- W4281667938 hasConcept C41008148 @default.
- W4281667938 hasConcept C68859911 @default.
- W4281667938 hasConcept C80444323 @default.
- W4281667938 hasConcept C9390403 @default.
- W4281667938 hasConceptScore W4281667938C111335779 @default.
- W4281667938 hasConceptScore W4281667938C11413529 @default.
- W4281667938 hasConceptScore W4281667938C121329065 @default.
- W4281667938 hasConceptScore W4281667938C169590947 @default.
- W4281667938 hasConceptScore W4281667938C173608175 @default.
- W4281667938 hasConceptScore W4281667938C176181172 @default.
- W4281667938 hasConceptScore W4281667938C199360897 @default.
- W4281667938 hasConceptScore W4281667938C2524010 @default.
- W4281667938 hasConceptScore W4281667938C33923547 @default.