2016 International Conference on Parallel Architecture and Compilation Techniques (PACT) (2016)
Sept. 11, 2016 to Sept. 15, 2016
Junqiao Qiu , Department of Computer Science & Engineering, University of California, Riverside, United States
Zhijia Zhao , Department of Computer Science & Engineering, University of California, Riverside, United States
Bin Ren , Department of Computer Science, The College of William and Mary, United States
Finite state machines (FSMs) are basic computation models that play essential roles in many applications. Enabling efficient parallel FSM execution is critical to the performance of these applications. However, they are very challenging to parallelize due to their inherent data dependencies that occur at each step of computations.
Parallel processing, Hardware, Instruction sets, Convergence, Automata, Computational modeling,Vectorization, Program Parallelization, Finite State Machine, FSM, SIMD, Speculative Parallelization
Junqiao Qiu, Zhijia Zhao, Bin Ren, "MicroSpec: Speculation-centric fine-grained parallelization for FSM computations", 2016 International Conference on Parallel Architecture and Compilation Techniques (PACT), vol. 00, no. , pp. 221-233, 2016, doi:10.1145/2967938.2967965