On Dec 7, 2006, at 9:42 AM, [EMAIL PROTECTED] wrote:
Hello,
Those of you with multithreaded UCT programs -- how do you do it?
Doesn't UCT pretty much require updating a common data structure
after each MC run?
in MoGo we simply protect the tree access using a mutex, so only
the MC
simulations are run in parallel. The tree update is done by only
one thread
at a time.
I think this not so efficient, but at least it is very simple, and
efficient
enough comparing to other challenges :).
Is that access to the entire tree, or to each node? (The latter seems
like an awful lot of mutexes (mutices?).)
It would have to be set up so that any number of threads can read
from the tree at once, but only one can write to it, and nobody can
read while someone is writing.
Peter Drake
Assistant Professor of Computer Science
Lewis & Clark College
http://www.lclark.edu/~drake/
_______________________________________________
computer-go mailing list
[email protected]
http://www.computer-go.org/mailman/listinfo/computer-go/
