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 us to solve problems that can not be solved by serial, single-machine implementations. 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*.
CITATION STYLE
Fukunaga, A., Botea, A., Jinnai, Y., & Kishimoto, A. (2018). Parallel A* for state-space search. In Handbook of Parallel Constraint Reasoning (pp. 419–455). Springer International Publishing. https://doi.org/10.1007/978-3-319-63516-3_11
Mendeley helps you to discover research relevant for your work.