Markov Decision Process Parallel Value Iteration Algorithm On GPU
Peng Chen, Lu Lu · 2013
This paper defines an Out Of Play model based on Markov Decision Process.The best path for playing can be found and recommended by using this model, and a value iteration algorithm of Markov Decision Process is used to implement the model.In this paper, the implementation of this model with CPU is presented.And then, in order to improve the performance of the value iteration algorithm, a parallel value iteration algorithm on GPU is designed and showed.For the calculation of a large amount of data, the experimental results show that the parallel value iteration algorithm on GPU improves performance far more than that of the serial value iteration algorithm on CPU.