Monday, November 27, 2017
University of Californa, Riverside
Automata-Centric Parallelization for Scalable and Parallel Data Processing
Automata are not only fundamental to theoretical computer science, but also practically used in many basic data processing routines, such as parsing, searching, data decoding, and querying. Since such routines commonly appear on the critical path to user's response, their performance critically affects the overall responsiveness of software systems.
On the other hand, the parallel computing hardware has become prevalent, from high-end rack servers to portable mobile devices such as smartphones and tablets. To efficiently harness the growing hardware parallelism, computations need to expo