parallel chess engine

XCore Project reviews, ideas, videos and proposals.
User avatar
matrix
Active Member
Posts: 62
Joined: Sat Sep 17, 2011 12:05 pm

parallel chess engine

Post by matrix »

Hi,

What about a parallel chess engine which can run on 1 or more MP-64 kits ?

One might be able to parallelize existing game tree search algorithms and to
distribute it over hardware threads, cores and several MP-64 kits which in
turn are internet connected.

Matrix


User avatar
phalt
Respected Member
Posts: 298
Joined: Thu May 12, 2011 11:14 am

Post by phalt »

Sounds like a brilliant idea and the XMP-64 would be a great platform to do it on, though I'm sure an XC-1A or XK-1A would handle it too.
User avatar
matrix
Active Member
Posts: 62
Joined: Sat Sep 17, 2011 12:05 pm

Post by matrix »

Hi,

Thanks indeed for considering that as brilliant.

The idea per se is not new of course, IBM's Deep Blue from
1997 comes to mind, which achieved around 11 GFLOPS and
had a large number of custom FPGAs.

Maybe somebody else had already the idea to do distributed
chess on XMOS, I just could not find a post about it.


Matrix
ale500
Respected Member
Posts: 259
Joined: Thu Sep 16, 2010 9:15 am

Post by ale500 »

I haven't really looked into that but the 8 Queens problem could be an interesting problem to takle in parallel way, a bit simple but it may provide the framework needed, intercommunication and synchronization.