Matches in SemOpenAlex for { <https://semopenalex.org/work/W4240591052> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W4240591052 endingPage "612" @default.
- W4240591052 startingPage "600" @default.
- W4240591052 abstract "Finite State Machines (FSM) are widely used computation models for many application domains. These embarrassingly sequential applications with irregular memory access patterns perform poorly on conventional von-Neumann architectures. The Micron Automata Processor (AP) is an in-situ memory-based computational architecture that accelerates non-deterministic finite automata (NFA) processing in hardware. However, each FSM on the AP is processed sequentially, limiting potential speedups. In this paper, we explore the FSM parallelization problem in the context of the AP. Extending classical parallelization techniques to NFAs executing on AP is non-trivial because of high state-transition tracking overheads and exponential computation complexity. We present the associated challenges and propose solutions that leverage both the unique properties of the NFAs (connected components, input symbol ranges, convergence, common parent states) and unique features in the AP (support for simultaneous transitions, low-overhead flow switching, state vector cache) to realize parallel NFA execution on the AP. We evaluate our techniques against several important benchmarks including NFAs used for network intrusion detection, malware detection, text processing, protein motif searching, DNA sequencing, and data analytics. Our proposed parallelization scheme demonstrates significant speedup (25.5x on average) compared to sequential execution on AP. Prior work has already shown that sequential execution on AP is at least an order of magnitude better than GPUs, multi-core processors and Xeon Phi accelerator." @default.
- W4240591052 created "2022-05-12" @default.
- W4240591052 creator A5027544576 @default.
- W4240591052 creator A5051897310 @default.
- W4240591052 date "2017-06-24" @default.
- W4240591052 modified "2023-09-26" @default.
- W4240591052 title "Parallel Automata Processor" @default.
- W4240591052 cites W1521294226 @default.
- W4240591052 cites W1592471300 @default.
- W4240591052 cites W1967810725 @default.
- W4240591052 cites W1990473086 @default.
- W4240591052 cites W2015535429 @default.
- W4240591052 cites W2030102079 @default.
- W4240591052 cites W2030377171 @default.
- W4240591052 cites W2050820113 @default.
- W4240591052 cites W2062949766 @default.
- W4240591052 cites W2070988554 @default.
- W4240591052 cites W2096474000 @default.
- W4240591052 cites W2097118641 @default.
- W4240591052 cites W2099964107 @default.
- W4240591052 cites W2122820686 @default.
- W4240591052 cites W2123243337 @default.
- W4240591052 cites W2132774949 @default.
- W4240591052 cites W2135039871 @default.
- W4240591052 cites W2143462372 @default.
- W4240591052 cites W2149225459 @default.
- W4240591052 cites W2293046879 @default.
- W4240591052 cites W2335528805 @default.
- W4240591052 cites W2416036494 @default.
- W4240591052 cites W2470528519 @default.
- W4240591052 cites W2507706987 @default.
- W4240591052 cites W2529090470 @default.
- W4240591052 cites W2551468928 @default.
- W4240591052 cites W2997137015 @default.
- W4240591052 cites W3201582780 @default.
- W4240591052 cites W4243061752 @default.
- W4240591052 doi "https://doi.org/10.1145/3140659.3080207" @default.
- W4240591052 hasPublicationYear "2017" @default.
- W4240591052 type Work @default.
- W4240591052 citedByCount "9" @default.
- W4240591052 countsByYear W42405910522018 @default.
- W4240591052 countsByYear W42405910522020 @default.
- W4240591052 countsByYear W42405910522021 @default.
- W4240591052 crossrefType "journal-article" @default.
- W4240591052 hasAuthorship W4240591052A5027544576 @default.
- W4240591052 hasAuthorship W4240591052A5051897310 @default.
- W4240591052 hasBestOaLocation W42405910521 @default.
- W4240591052 hasConcept C11413529 @default.
- W4240591052 hasConcept C145108525 @default.
- W4240591052 hasConcept C167822520 @default.
- W4240591052 hasConcept C173608175 @default.
- W4240591052 hasConcept C41008148 @default.
- W4240591052 hasConcept C68339613 @default.
- W4240591052 hasConcept C80444323 @default.
- W4240591052 hasConcept C96972482 @default.
- W4240591052 hasConceptScore W4240591052C11413529 @default.
- W4240591052 hasConceptScore W4240591052C145108525 @default.
- W4240591052 hasConceptScore W4240591052C167822520 @default.
- W4240591052 hasConceptScore W4240591052C173608175 @default.
- W4240591052 hasConceptScore W4240591052C41008148 @default.
- W4240591052 hasConceptScore W4240591052C68339613 @default.
- W4240591052 hasConceptScore W4240591052C80444323 @default.
- W4240591052 hasConceptScore W4240591052C96972482 @default.
- W4240591052 hasFunder F4320306076 @default.
- W4240591052 hasIssue "2" @default.
- W4240591052 hasLocation W42405910521 @default.
- W4240591052 hasOpenAccess W4240591052 @default.
- W4240591052 hasPrimaryLocation W42405910521 @default.
- W4240591052 hasRelatedWork W1857902503 @default.
- W4240591052 hasRelatedWork W1985609517 @default.
- W4240591052 hasRelatedWork W2214459866 @default.
- W4240591052 hasRelatedWork W2475387440 @default.
- W4240591052 hasRelatedWork W2475524688 @default.
- W4240591052 hasRelatedWork W2766664604 @default.
- W4240591052 hasRelatedWork W2796552083 @default.
- W4240591052 hasRelatedWork W2916039158 @default.
- W4240591052 hasRelatedWork W2949197156 @default.
- W4240591052 hasRelatedWork W4301021456 @default.
- W4240591052 hasVolume "45" @default.
- W4240591052 isParatext "false" @default.
- W4240591052 isRetracted "false" @default.
- W4240591052 workType "article" @default.