Parallel Iterative-Deepening Search

Authors

David J. Harker, Washington University in St. Louis

Document Type

Technical Report

Publication Date

1989-10-01

Filename

WUCS-89-45.pdf

Technical Report Number

WUCS-89-45

Abstract

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.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7V40SKH

Recommended Citation

Harker, David J., "Parallel Iterative-Deepening Search" Report Number: WUCS-89-45 (1989). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/755