Juhu,
finally i got the negamax scores runnning and now my little engine plays chess on a gpu
http://zeta-chess.blogspot.com/
Still a lot of work to do...therefore i am looking for sponsors, hardware, money, what ever.
--
Srdja
Zeta plays chess on a gpu
Moderators: hgm, Rebel, chrisw
-
- Posts: 2661
- Joined: Wed Mar 10, 2010 10:18 pm
- Location: Hamburg, Germany
- Full name: Srdja Matovic
-
- Posts: 900
- Joined: Tue Apr 27, 2010 3:48 pm
Re: Zeta plays chess on a gpu
Nice! Two questions:
How many nodes per second do you get with 128 threads?
Did you calculate the speedup between 1 and 128 threads?
How many nodes per second do you get with 128 threads?
Did you calculate the speedup between 1 and 128 threads?
-
- Posts: 2661
- Joined: Wed Mar 10, 2010 10:18 pm
- Location: Hamburg, Germany
- Full name: Srdja Matovic
Re: Zeta plays chess on a gpu
With its current "SPPS" search, which is comparable to a Negamax wo AlphaBeta pruning Zeta achieves with 128 Threads ~ 500.000 nodes per second.How many nodes per second do you get with 128 threads?
No Quiscence Search, no Castling/En Passant moves. Very simple Eval.
Thats not possible in that way, because the spps-search assumes a min amount of 128 threads.Did you calculate the speedup between 1 and 128 threads?
--
Srdja
-
- Posts: 150
- Joined: Sat Jan 30, 2010 10:54 am
- Location: Israel
Re: Zeta plays chess on a gpu
Did you submit your engine to AMD OpenCL coding competition innovation challenge: http://community.topcoder.com/amdapp/am ... etition-2/ ?
-
- Posts: 2661
- Joined: Wed Mar 10, 2010 10:18 pm
- Location: Hamburg, Germany
- Full name: Srdja Matovic
Re: Zeta plays chess on a gpu
Not yet.Did you submit your engine to AMD OpenCL coding competition innovation challenge: http://community.topcoder.com/amdapp/am ... etition-2/ ?
Thank you for the hint
--
Srdja
-
- Posts: 165
- Joined: Sat Mar 11, 2006 5:45 am
- Location: NY
Re: Zeta plays chess on a gpu
Hi Srdja,
I would like to know a little more about your engine. Some time ago I corresonded to a company who was very interested in gpu's and chess and at that time was willing to allow the use of some high end equipment all using gpus. Back then their interest was to generate 7 piece egtb's. If I understand more of what you are doing I can always touch base with them and see if their position is still available.
BTW do you or are you interested in coding for an egtb generator? Just curious.
Les
I would like to know a little more about your engine. Some time ago I corresonded to a company who was very interested in gpu's and chess and at that time was willing to allow the use of some high end equipment all using gpus. Back then their interest was to generate 7 piece egtb's. If I understand more of what you are doing I can always touch base with them and see if their position is still available.
BTW do you or are you interested in coding for an egtb generator? Just curious.
Les
-
- Posts: 4052
- Joined: Thu May 15, 2008 9:57 pm
- Location: Berlin, Germany
- Full name: Sven Schüle
Re: Zeta plays chess on a gpu
Hi Srdja,
very nice to read that you have managed to create a chess playing engine on a GPU!
Sven
very nice to read that you have managed to create a chess playing engine on a GPU!
In your blog you wrote:smatovic wrote:With its current "SPPS" search, which is comparable to a Negamax wo AlphaBeta pruning Zeta achieves with 128 Threads ~ 500.000 nodes per second.
No Quiscence Search, no Castling/En Passant moves. Very simple Eval.
What is the reason for this? Could you explain how your "SPPS" scheme is related to Q-Search? Since you do not want to split a QS node over different threads there must be some other reason which I do not understand yet.As i thought the SPPS-Search with 128 parallel Threads has problems when the engine enters the Q-Search. In Q-Search are only Capture-Moves considered and as fewer the moves size is the more power i am loosing with spps
Sven
-
- Posts: 63
- Joined: Fri Jun 17, 2011 4:51 pm
Re: Zeta plays chess on a gpu
Does it work with any video card? Or just with nVidias? (perhaps you use CUDA?)
-
- Posts: 2661
- Joined: Wed Mar 10, 2010 10:18 pm
- Location: Hamburg, Germany
- Full name: Srdja Matovic
Re: Zeta plays chess on a gpu
very nice to read that you have managed to create a chess playing engine on a GPU!
With spps- a simple parallel processing scheme - i use 128 Threads in parallel to process one board position with an max amount of 128 childs (my personal assumption). So the next iteration has 128*128 childs. Because every of this 128 threads generates max 128 childs. This means my average occupancy of the 128 threads depends on the max amount of childs from one position....i.e. if we got an average of 32 childs per node during a chess game then i will "loose" with spps 128-32=96 idle Threads, but i win a SIMD friendly process with no communication overhead.What is the reason for this? Could you explain how your "SPPS" scheme is related to Q-Search? Since you do not want to split a QS node over different threads there must be some other reason which I do not understand yet.
Naturaly Q-Search has fewer moves (childs) so i got more idle nodes...
...i am going to implement AlphaBeta Pruning with move ordering next, maybe this will boost enough to handle Q-Search.
--
Srdja
-
- Posts: 2661
- Joined: Wed Mar 10, 2010 10:18 pm
- Location: Hamburg, Germany
- Full name: Srdja Matovic
Re: Zeta plays chess on a gpu
I use OpenCL, so It works on GPUs. CPUs, APUs... every Device with an "OpenCL" Implementation, sufficient RAM and able to process min 128 threads.Does it work with any video card? Or just with nVidias? (perhaps you use CUDA?)
AMD for example has excellent OpenCL Implementation for CPUs.
--
Srdja