Michael Williams wrote:
What tricks are people doing to minimize the performance degradation
due to multiple threads contending for access to the tree (in MCTS)?
Do you only lock a portion of the tree? How would that work?
_______________________________________________
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/
If you are motivated, you can try a completely lockless solution:
http://computer-go.org/pipermail/computer-go/2008-March/014537.html
It scales well up to 16 cores:
http://computer-go.org/pipermail/computer-go/2008-March/014547.html
Using a single global lock is really very inefficient, especially for
9x9 or if you have many cores.
Rémi
_______________________________________________
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/
