Er, sorry for the double-post, just thought I should mention that you can find the abstract for the paper at this link: http://portal.acm.org/citation.cfm?id=24067&coll=portal&dl=ACM
Or just read it here: DIB is a general-purpose package that allows a wide range of applications such as recursive backtrack, branch and bound, and alpha-beta search to be implemented on a multicomputer. It is very easy to use. The application program needs to specify only the root of the recursion tree, the computation to be performed at each node, and how to generate children at each node. In addition, the application program may optionally specify how to synthesize values of tree nodes from their children's values and how to disseminate information (such as bounds) either globally or locally in the tree. DIB uses a distributed algorithm, transparent to the application programmer, that divides the problem into subproblems and dynamically allocates them to any number of (potentially nonhomogeneous) machines. This algorithm requires only minimal support from the distributed operating system. DIB can recover from failures of machines even if they are not detected. DIB currently runs on the Crystal multicomputer at the University of Wisconsin-Madison. Many applications have been implemented quite easily, including exhaustive traversal (N queens, knight's tour, negamax tree evaluation), branch and bound (traveling salesman) and alpha-beta search (the game of NIM). Speedup is excellent for exhaustive traversal and quite good for branch and bound. On 8/25/07, Adrian Petrescu <[EMAIL PROTECTED]> wrote: > > If you have an ACM subscription, the following should give you some > interesting info: > > R. Finkel, U. Manber. 1987. DIB - A distributed implementation of > backtracking. ACM > Transactions on Programming Languages and Systems, 9(2):235–256. > > > On 8/25/07, Phil G <[EMAIL PROTECTED]> wrote: > > > Can someone recommend a good paper on distributed alpha-beta searching? > > Not necessarily for Go; I'm just interested in reading up on the subject. > > > > Thanks, > > > > - Phil > > > > > > _______________________________________________ > > computer-go mailing list > > computer-go@computer-go.org > > http://www.computer-go.org/mailman/listinfo/computer-go/ > > > >
_______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
