Technical Report Number
This report describes my implementation of a parallel iterative-deepening A* search algorithm on a NCUBE parallel computer. I present a detailed description of the algorithm, followed by a discussion of its theoretical performance. The actual performance of my implementation is compared to the theoretical model, and a summary of the results is presented.
Harker, David J., "Parallel Iterative-Deepening Search" Report Number: WUCS-89-45 (1989). All Computer Science and Engineering Research.