9 citations · 9 across the 2 of their papers we have counts for
Showing cs.DCShow all
2 papers · 1 filter
cs.DC2015
Efficient Construction of Simultaneous Deterministic Finite Automata on Multicores Using Rabin Fingerprints
Minyoung Jung, Bernd Burgstaller, Johann Blieberger
In this paper, we propose several optimizations for the SFA construction algorithm, which greatly reduce the in-memory footprint and the processing steps required to construct an S…
cs.DC2012★ 9 cited
A Speculative Parallel DFA Membership Test for Multicore, SIMD and Cloud Computing Environments
Yousun Ko, Minyoung Jung, Yo-Sub Han +1
We present techniques to parallelize membership tests for Deterministic Finite Automata (DFAs). Our method searches arbitrary regular expressions by matching multiple bytes in para…