.png){kind=icon}
返回
A Fast Parallel Particle Filter for Shared Memory Systems
.png){kind=icon}
PRE
AI
DOI：10.1109/LSP.2020.3014035.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Particle Filters (PFs) are Sequential Monte Carlo methods which are widely used to solve filtering problems of dynamic models under Non-Linear Non-Gaussian noise. Modern PF applications have demanding accuracy and run-time constraints that can be addressed through parallel computing. However, an efficient parallelization of PFs can only be achieved by effectively parallelizing the bottleneck: resampling and its constituent redistribution step. A pre-existing implementation of redistribute on Shared Memory Architectures (SMAs) achieves O(N/T log(2)N) time complexity over T parallel cores. This redistribute implementation is, however, highly computationally intensive and cannot be effectively parallelized due to the inherently limited number of cores of SMAs. In this paper, we propose a novel parallel redistribute on OpenMP 4.5 which takes O(N/T + log(2)N) steps and fully exploits the computational power of SMAs. The proposed approach is up to six times faster than the O(N/T log(2)N) one and its implementation on GPU provides a further three-time speed-up vs its equivalent on a 32-core CPU. We also show on an exemplary PF that our redistribution is no longer the bottleneck.
Keyword:
Parallel particle filters
shared memory architectures
OpenMP
resampling
redistribute
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
9.6
论文数:
1.1W
被引数:
1.7W
机构
引用论文
Phylogeny of the tribe Cardueae (Compositae) with emphasis on the subtribe Carduinae: an analysis based on ITS sequence data紫菀族（Compositae）的分支演化，重点研究紫菀亚族（Carduinae）：基于ITS序列数据的分析.png)
Willdenowia
WilldenowiaIF0
PREAI
分享收藏The gardeners dictionary : containing the methods of cultivating and improving all sorts of trees, plants, and flowers, for the kitchen, fruit, and pleasure gardens, as also those which are used in medicine : with directions for the culture of vineyards, and making of wine in England ...《园艺师词典》：包含所有用于菜园、果园和观赏花园的树木、植物和花卉的栽培与改良方法，以及用于医药的植物；另有关于葡萄园的栽培指南和英国葡萄酒的酿造方法……
OAAI
IF0
OAAI分享收藏Biodiversity assessment among two Nebraska prairies: a comparison between traditional and phylogenetic diversity indicesNebraska两个草原的生物多样性评估：传统多样性指数与系统发育多样性指数的比较OAAI
OAAI分享收藏Hypercapnic Acidosis Preserves Gastric Mucosal Microvascular Oxygen Saturation in a Canine Model of HemorrhageShock
OAAI
ShockIF0
OAAI分享收藏Reliability Evaluation and Sensitivity Analysis to AC/UHVDC Systems Based on Sequential Monte Carlo Simulation基于序贯蒙特卡罗仿真的交直流系统可靠性评估及灵敏度分析
PREAI
分享收藏
查看更多内容