Parallel Iterative A* Search: An Admissible Distributed Heuristic Search Algorithm
Proceedings of the Eleventh International Joint Conference on Artificial Intelligence. Tools. Pages 23-28.
Abstract
In this paper, a distributed heuristic search algorithm is presented. We show that the algorithm is admissible and give an informal analysis of it.s load balancing, scalability, and stwedup. A flow-shop sdwduling problem has been implenwnted on a. BBN Dutt.erfly :rvlult.icomput.er using up to 80 processors to l' Illpirica.Jly t.est. this algorithm. From our experiments, this algorithm is capable of achieving almost. linear speedup on a large number of processors with a. relatively small problem size.
Shie-rei Huang, and Larry S. Davis. 1989. Parallel Iterative A* Search: An Admissible Distributed Heuristic Search Algorithm. In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, IJCAI-89. IJCAI, 23–28. https://ijcai.org/proceedings/1989/4
Huang, S., & Davis, L. S. (1989). Parallel Iterative A* Search: An Admissible Distributed Heuristic Search Algorithm. In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, IJCAI-89 (pp. 23–28). IJCAI. https://ijcai.org/proceedings/1989/4
@inproceedings{ijcai1989p4,
title = {Parallel Iterative A* Search: An Admissible Distributed Heuristic Search Algorithm},
author = {Huang, Shie-rei and Davis, Larry S.},
booktitle = {Proceedings of the Eleventh International Joint Conference on
Artificial Intelligence, {IJCAI-89}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {N. S. Sridharan},
pages = {23--28},
year = {1989},
month = {8},
note = {Tools},
url = {https://ijcai.org/proceedings/1989/4},
}
TY - CPAPER TI - Parallel Iterative A* Search: An Admissible Distributed Heuristic Search Algorithm AU - Huang, Shie-rei AU - Davis, Larry S. T2 - Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, IJCAI-89 PB - International Joint Conferences on Artificial Intelligence PY - 1989 SP - 23 EP - 28 UR - https://ijcai.org/proceedings/1989/4 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
