A Survey of Parallel A
A Survey of Parallel A
复制标题
平行 A 的调查
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Akihiro Kishimoto
中科院分区：
文献类型：
--
作者：
A. Fukunaga;A. Botea;Yuu Jinnai;Akihiro Kishimoto
A* 是一种最佳优先搜索算法，用于在图中找到最优成本路径。A* 从并行性中受益匪浅，因为在许多应用程序中，A* 受到内存使用的限制，因此使用集群上所有聚合内存的A* 的分布式内存实现可以解决串行单机实现无法解决的问题。我们调查的方法，并行A*，集中在分散的方法，A* 处理器之间的状态空间分区。我们还调查的方法，如并行IDA* 的并行，内存有限的变种。
A* is a best-first search algorithm for finding optimal-cost paths in graphs. A* benefits significantly from parallelism because in many applications, A* is limited by memory usage, so distributed memory implementations of A* that use all of the aggregate memory on the cluster enable problems that can not be solved by serial, single-machine implementations to be solved. We survey approaches to parallel A*, focusing on decentralized approaches to A* which partition the state space among processors. We also survey approaches to parallel, limited-memory variants of A* such as parallel IDA*.
云、网格和共享集群上内存密集型并行搜索算法的迭代资源分配
DOI：
--
发表时间：
2013
期刊：
Proceedings of 26th AAAI Conference on Artificial Intelligence (AAAI-2012)
影响因子：
--
作者：
Fukunaga A;Kishimoto A;Botea A
通讯作者：
Botea A