Block-Parallel IDA* for GPUs (Extended Manuscript)

Satoru Horie, Alex Fukunaga

We investigate GPU-based parallelization of Iterative-Deepening A* (IDA*). We show that straightforward thread-based parallelization techniques which were previously proposed for m…