Markov Decision Process Parallel Value Iteration Algorithm On GPU
- 10.2991/isca-13.2013.51How to use a DOI?
- GPU, parallel algorithm, OpenCL, Markov decision process (MDP)
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.
- © 2013, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Peng Chen AU - Lu Lu PY - 2013/10 DA - 2013/10 TI - Markov Decision Process Parallel Value Iteration Algorithm On GPU BT - Proceedings of 2013 International Conference on Information Science and Computer Applications PB - Atlantis Press SP - 299 EP - 304 SN - 1951-6851 UR - https://doi.org/10.2991/isca-13.2013.51 DO - 10.2991/isca-13.2013.51 ID - Chen2013/10 ER -