The Community for Technology Leaders
2016 International Conference on Parallel Architecture and Compilation Techniques (PACT) (2016)
Haifa, Israel
Sept. 11, 2016 to Sept. 15, 2016
ISBN: 978-1-5090-5308-7
pp: 221-233
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
ABSTRACT
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.
INDEX TERMS
Parallel processing, Hardware, Instruction sets, Convergence, Automata, Computational modeling,Vectorization, Program Parallelization, Finite State Machine, FSM, SIMD, Speculative Parallelization
CITATION
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
96 ms
(Ver 3.3 (11022016))