Hi!
On Wed, Nov 25, 2009 at 01:16:02PM +0200, Steve Kroon wrote:
> I hope to have a student for the next month or two who can look into some
> computer Go before starting his Masters degree. He is interested in using
> CUDA
> for his Masters, so I thought it would be nice for him to investigate
> applicability of CUDA for computer Go.
>
> I know there was quite a debate about this not so long ago, and I don't mean
> to
> re-open it. I was just wondering if anyone has a specific investigation of
> limited scope they would like done, or think might be valuable with respect
> to CUDA.
I agree with Christian that it would be great to explore the use of
texture memory. I have implemented the per-intersection parallelization
for CUDA; if your student already has some CUDA experience, maybe he could
have quick look at it to see if there aren't any obvious non-optimal
spots. ;-)
Other than that, I also agree that pattern matching is the most
interesting area to explore; CUDA could either do just the pattern
matching on many boards, or full heavy playouts. If your patterns
generate probability distribution of moves across the whole board,
I think full heavy playouts might be possible, but of course this
depends a lot on the set of features you choose for pattern matching.
(You can refer to Remi Coulom's ELO paper for nice set of features
to match.)
Generally, two basic attempts (very different in approach of the
problem) on CUDA implementation of Monte Carlo playouts have been done
by now, but I think neither of us spent too much time on optimizing
them, trying various variations and trying to use them in practice by
integrating them to some existing engine.
> I hope to continue further working with Fuego, so if you have suggestions
> specific to Fuego, that would be particularly useful.
I think the CUDA projects are fairly universal - you will very likely
need to design CUDA-specific independent data structures anyway, and then
it's not a big deal to make quick converter from/to data structures
of reasonable program.
--
Petr "Pasky" Baudis
A lot of people have my books on their bookshelves.
That's the problem, they need to read them. -- Don Knuth
_______________________________________________
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/
