Scrabble is memory-intensive due to dictionary lookup. Furthermore, each memory access is dependent on the previous access, so parallelization isn't really possible.
Far better is to code up a DAWG version of the algorithm such that the move generator and its working set can fit entirely within the L2 data cache of your processor (could be as small as 512KB). Then run this on a multi-core processor (both AMD and Intel are shipping quad-core processors) with one thread per processor. If you can keep the cores from overwhelming the L3/DRAM controller (DAWG...) then you may actually get some performance. On Wed, Apr 8, 2009 at 11:11 AM, John O'Laughlin <[email protected]>wrote: > Zax, > > General purpose computing on GPUs is interesting but even if it were > possible to apply it to Quackle it sounds painful. To the extent that > I'm working on Scrabble programming these days, I'm more interested in > getting the right answer slowly than the wrong answer quickly. I > rarely play against the simming computer players, and I prefer to > restrict my analysis to tougher positions where I wouldn't mind > running a smarter version of Quackle overnight to get something > useful. > > John > > On Wed, Apr 8, 2009 at 10:22 AM, <[email protected]> wrote: > > > > Anyone familiar with NVIDIA Cuda? Seems like a crazy way to accelerate > > simulation. > > > > > > > ------------------------------------ > > Yahoo! Groups Links > > > >
