.png){kind=icon}
返回
Massively parallel motion planning algorithms under uncertainty using POMDP
.png){kind=icon}
PRE
AI
DOI：10.1177/0278364915594856.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We present new parallel algorithms that solve continuous-state partially observable Markov decision process (POMDP) problems using the GPU (gPOMDP) and a hybrid of the GPU and CPU (hPOMDP). We choose the Monte Carlo value iteration (MCVI) method as our base algorithm and parallelize this algorithm using the multi-level parallel formulation of MCVI. For each parallel level, we propose efficient algorithms to utilize the massive data parallelism available on modern GPUs. Our GPU-based method uses the two workload distribution techniques, compute/data interleaving and workload balancing, in order to obtain the maximum parallel performance at the highest level. Here we also present a CPU-GPU hybrid method that takes advantage of both CPU and GPU parallelism in order to solve highly complex POMDP planning problems. The CPU is responsible for data preparation, while the GPU performs Monte Cacrlo simulations; these operations are performed concurrently using the compute/data overlap technique between the CPU and GPU. To the best of the authors' knowledge, our algorithms are the first parallel algorithms that efficiently execute POMDP in a massively parallel fashion utilizing the GPU or a hybrid of the GPU and CPU. Our algorithms outperform the existing CPU-based algorithm by a factor of 75-99 based on the chosen benchmark.
Keyword:
POMDP
Monte Carlo value iteration
GPU
CPU-GPU
gPOMDP
hPOMDP
期刊
IF:
5
论文数:
2.4K
被引数:
1.5W
机构
引用论文
分享收藏Combined Treatment with Ibrutinib and Anti-CD38 Monoclonal Antibody Daratumumab in Relapsed/Refractory Chronic Lymphocytic Leukemia with TP53 Aberrations: Results of the Filo Phase II Study IDA53.png)
Blood
OAAI
BloodIF0
OAAI分享收藏分享收藏
查看更多内容