On Thu, Oct 29, 2009 at 12:40:26PM -0600, Brian Sheppard wrote: > And now my question: what do you actually do: MPI, thread-safe, both, or > something else?
Have you read the Parallel Monte-Carlo Tree Search paper? It sums up the possibilities nicely. I personally just use root parallelization (similar to what you probably mean by MPI, though without resyncs) in Pachi, confirming the paper's finding that the play improvement is larger than multiplying number of sequential playouts appropriately. I have a suspicion that this scales only to very small number of threads, though. -- Petr "Pasky" Baudis A lot of people have my books on their bookshelves. That's the problem, they need to read them. -- Don Knuth _______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/