Simultaneous Finite Automata: An Efficient Data-Parallel Model for Regular Expression Matching

Ryoma Sin'ya, Kiminori Matsuzaki, Masataka Sassa

Automata play important roles in wide area of computing and the growth of multicores calls for their efficient parallel implementation. Though it is known in theory that we can per…