Combining SIMD and Many/Multi-core Parallelism for Finite-state Machines with Enumerative Speculation

Finite-state Machine (FSM) is the key kernel behind many popular applications, including regular expression matching, text tokenization, and Huffman decoding. Parallelizing FSMs is extremely diffic...