[computer-go] Efficiently selecting a point to play in a random playout

Peter Drake drake at lclark.edu
Tue Jun 5 12:26:50 PDT 2007


Oddly, there doesn't seem to be much effect on speed whether I use a  
single random number generator (i.e., instance of java.util.Random)  
or one for each thread.

Peter Drake
http://www.lclark.edu/~drake/



On Jun 5, 2007, at 11:59 AM, Jason House wrote:

>
>
> On 6/5/07, Peter Drake <drake at lclark.edu> wrote:
> On a multithreaded program like Orego (running on a multicore  
> machine), it moves the nontrivial random number generation out of  
> the synchronized part of the program and into the threads.
>
> I'm surprised to hear this.  Do you have a single random number  
> generator?  In housebot, Each thread has its own random number  
> generator instance.  Besides avoiding a bottleneck as each thread  
> generates random numbers, it also opens the door for repeatable  
> behavior in a single worker thread.
> _______________________________________________
> computer-go mailing list
> computer-go at computer-go.org
> http://www.computer-go.org/mailman/listinfo/computer-go/

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://computer-go.org/pipermail/computer-go/attachments/20070605/4db676c7/attachment.htm


More information about the computer-go mailing list