Markov Decision Process Parallel Value Iteration Algorithm On GPU

DOI

10.2991/isca-13.2013.51How to use a DOI?

Keywords

GPU, parallel algorithm, OpenCL, Markov decision process (MDP)

Abstract

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.

Copyright

© 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/).

Download article (PDF)

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  -