---
title: "Parallel Iterative A* Search: An Admissible Distributed Heuristic Search Algorithm"
authors:
  - "Shie-rei Huang"
  - "Larry S. Davis"
doi: ""
url: "https://ijcai.org/proceedings/1989/4"
pdf: "https://ijcai.org/proceedings/1989/0004.pdf"
venue: "Proceedings of the Eleventh International Joint Conference on Artificial Intelligence"
year: 1989
pages: "23-28"
track: "Tools"
keywords:
---

# Parallel Iterative A* Search: An Admissible Distributed Heuristic Search Algorithm

Shie-rei Huang, Larry S. Davis

*Proceedings of the Eleventh International Joint Conference on Artificial Intelligence*, 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.