Parallelism in alpha-beta search

✍ Scribed by Raphael A. Finkel; John P. Fishburn

• Publisher: Elsevier Science
• Year: 1982
• Tongue: English
• Weight: 782 KB
• Volume: 19
• Category: Article
• ISSN: 0004-3702
• DOI: 10.1016/0004-3702(82)90022-4

✦ Synopsis

We present a distributed algorithm for implementing a-~ search on a tree of processors. Each processor is an independent computer with its own memory and is connected by communication lines to each of its nearest neighbors. Measurements of the algorithm's performance on the Arachne distributed operating system are presented. A theoretical model is developed that predicts at least order of kl/2 speedup with k processors.