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 :).

Sylvain

> On Dec 7, 2006, at 9:17 AM, Peter Drake wrote:
> > In related news, I've just multithreaded my program and ... it's
> > slower than the single-thread version! I'm pretty sure that this
> > happened because I threaded it at too fine a scale; I'm incurring
> > the overhead of thread creation for each MC run. I'll have to do
> > some thinking about how to reorganize this.
> >
> > 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/

_______________________________________________
computer-go mailing list
[email protected]
http://www.computer-go.org/mailman/listinfo/computer-go/

Reply via email to