Accelerating Forward Algorithm for Stochastic Automata on Graphics Processing Units

Muhammad Umer Sarwar, Muhammad Kashif Hanif, Ramzan Talib, Muhammad Haris Aziz
2020 IEEE Access  
A stochastic automaton is a non-deterministic automata with input and output behavior which works serially and synchronously. Stochastic automata is being used in different application areas. For large state space and sequence lengths, performance of stochastic automata is a major concern. For this purpose, graphics processing units can be employed to improve the performance. In this study, a parallel version of inference algorithm for stochastic automata is designed. The parallel version is
more » ... ped to graphics processing unit using the dynamic parallelism. The performance of parallel version is compared with different realizations and parameters. Parallel implementation of inference algorithm achieved approximately speedup factor of 50 for 256 states.
doi:10.1109/access.2020.2973741 fatcat:am4i7gwjfnfmfokvf4e6snnm3a