{"type":"ScholarlyArticle","title":"Parallel Iterative A* Search: An Admissible Distributed Heuristic Search Algorithm","authors":[{"name":"Shie-rei Huang","slug":"shie-rei-huang","given":"Shie-rei","family":"Huang","affiliation":""},{"name":"Larry S. Davis","slug":"larry-s-davis","given":"Larry S.","family":"Davis","affiliation":""}],"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.","doi":null,"url":"https://ijcai.org/proceedings/1989/4","pdf":"https://ijcai.org/proceedings/1989/0004.pdf","markdown":"https://ijcai.org/proceedings/1989/4.md","bibtex":"https://ijcai.org/proceedings/1989/bibtex/4","volume":{"slug":"1989","title":"Proceedings of the Eleventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1989","url":"https://ijcai.org/proceedings/1989/","year":1989,"location":"Detroit, Michigan, USA","dates":"August 20-25 1989","editors":"N. S. Sridharan","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Tools","track":"Tools","number":4,"pages":{"first":23,"last":28},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}