2007/1/11, steve uurtamo <[EMAIL PROTECTED]>:

> Well then the time is now.   Look at the Sylvain's post on the
> scalability of Mogo.

if the improvement continues to hold with more doublings, that's
great.

I did not do further experiments as 35k simulations per move already takes
30s per move, so about 1h15min per game. As I never consider making less
than 200 or 400 or even 800 games to have precise statistics, you can
imagine the amount of computer time it asks.
I have precise statistics only with 35k and 70k, and unprecises with 2
minutes per move.
Yet, for scalability issues I could consider making much less games. If my
lab's cluster becomes available again, I will certainly try and post the
results.



i am perhaps under the misguided opinion that there are all
kinds of structural reasons why the best 'scalable' programs can't
arbitrarily be doubled (i.e. that memory and not time was a bottleneck).

You're right, memory is an issue. However, for the kgs slow tournament, I
implemented (as many of the "UCT guys" did before :)) a "garbage collector"
in the UCT tree. I simply remove the nodes with a little number of visits.
This allow now MoGo to think as long as you want, never filling the memory.
I did not do experiments to precisely know how much, with the same number of
simulations, the playing level decreases by this garbage collection. I think
it is negligeable, at least for thinking time of a few minutes.


Sylvain
_______________________________________________
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/

Reply via email to