Multi-threaded composition of finite-state-automata

@inproceedings{Jurish2013MultithreadedCO,
  title={Multi-threaded composition of finite-state-automata},
  author={Bryan Jurish and Kay-Michael W{\"u}rzner},
  booktitle={FSMNLP},
  year={2013}
}
We investigate the composition of finitestate automata in a multiprocessor environment, presenting a parallel variant of a widely-used composition algorithm. We provide an approximate upper bound for composition speedup of the parallel variant with respect to serial execution, and empirically evaluate the performance of our implementation with respect to… CONTINUE READING