ChessUSA.com TalkChess.com
Hosted by Your Move Chess & Games
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

uct on gpu
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Daniel Shawul



Joined: 14 Mar 2006
Posts: 3052
Location: Ethiopia

PostPost subject: Re: uct for chess - move gen speedup by vector datatypes    Posted: Mon Mar 19, 2012 10:01 pm Reply to topic Reply with quote

Thank you for your thoughts. I can't really comment on it now but I will give it a thought later.
The fermi is interesting because of the 64kb L1 cache. That and other improvements may change my view of gpu search. But I still think it is not enough to have full occupancy with that since you have to divide it to 48kb/16kb as shared/l1 cache. The 17% occupancy I have now on my current device is not enough even to hide the 24 cycles pipeline latency. I am going to order a device (not a fermi though too expensie 2500$!) that would bring that up to 30% atleast.

Every thread needs its own stack (say 64 ply) of move lists int[256] and other variables to do an iterative alpha-beta search. That is what puts me off from alpha-beta even for doing shallow q-search at the leafs. If the L1 cache can hold that stack for each thread then each thread can do its own search. Another idea mentioned here some time ago is to use the threads for parallel move generation (kogge-stone), parallel evaluation etc.. I don't like that idea because there isn't much too do with that and threads will likely spend most of their time idle. But I understand that is how parallel search on cpus started and it may well be good alternative on gpus.

What I do is really simple. Each warp (32 thread) works independetly from others ( which means it can grab its own node from the tree). Each thread of the warp does it own simulation. There is no barrier except the inherent sync of threads in a warp.

Quote:

p.s. now i got sponsored by Nvidia of course, but even then it's easy to prove only Nvidia is the cards to get a chessprogram going; simply put you can run DIFFERENT instruction streams at each SIMD. At AMD that is not possible. So all cards (as far as you can steer enough at AMD) and all SIMD's basically execute the same instruction at the same time at AMD, despite 100 promises to change that - i don't see it happen any soon at AMD, even simple requests they don't manage there so far.

I didn't know that. Now I am glad to have NVIDIA gpu.
_________________
https://sites.google.com/site/dshawul/
https://github.com/dshawul
Back to top
View user's profile Send private message Visit poster's website Yahoo Messenger
Display posts from previous:   
Subject Author Date/Time
uct on gpu Daniel Shawul Fri Feb 24, 2012 5:52 am
      Re: uct on gpu Srdja Matovic Fri Feb 24, 2012 8:17 am
      Re: uct on gpu Srdja Matovic Fri Feb 24, 2012 8:45 am
            Re: uct on gpu Daniel Shawul Fri Feb 24, 2012 1:00 pm
                  Re: uct on gpu Srdja Matovic Fri Feb 24, 2012 1:44 pm
                        Re: uct on gpu Daniel Shawul Fri Feb 24, 2012 2:28 pm
                              Re: uct on gpu Srdja Matovic Fri Feb 24, 2012 3:04 pm
                                    Re: uct on gpu Daniel Shawul Fri Feb 24, 2012 3:53 pm
                  Re: uct on gpu david nash Sun Feb 26, 2012 12:42 am
                        Re: uct on gpu Daniel Shawul Thu Mar 08, 2012 1:26 pm
      Re: uct on gpu Daniel Shawul Sat Feb 25, 2012 8:30 pm
      100x speed up Daniel Shawul Mon Feb 27, 2012 8:02 pm
            Re: 100x speed up Robert Hyatt Thu Mar 15, 2012 2:13 pm
                  Re: 100x speed up Daniel Shawul Thu Mar 15, 2012 3:24 pm
                        Re: 100x speed up Robert Hyatt Thu Mar 15, 2012 4:35 pm
                              Re: 100x speed up Daniel Shawul Thu Mar 15, 2012 5:11 pm
                                    Table Daniel Shawul Thu Mar 15, 2012 5:51 pm
                                    Re: 100x speed up Robert Hyatt Thu Mar 15, 2012 7:36 pm
                                          Re: 100x speed up Daniel Shawul Thu Mar 15, 2012 8:21 pm
      Re: uct on gpu Daniel Shawul Thu Mar 08, 2012 1:08 pm
      uct for chess Daniel Shawul Mon Mar 12, 2012 10:30 pm
            Re: uct for chess Karlo Bala Jr. Mon Mar 12, 2012 11:14 pm
                  Re: uct for chess Daniel Shawul Tue Mar 13, 2012 12:13 am
                        Re: uct for chess Karlo Bala Jr. Tue Mar 13, 2012 12:52 pm
            Re: uct for chess Srdja Matovic Tue Mar 13, 2012 8:08 pm
                  Re: uct for chess Daniel Shawul Tue Mar 13, 2012 9:43 pm
                        Re: uct for chess Daniel Shawul Wed Mar 14, 2012 2:21 am
                        Re: uct for chess Srdja Matovic Wed Mar 14, 2012 11:56 am
                              Re: uct for chess Daniel Shawul Wed Mar 14, 2012 12:46 pm
                                    Re: uct for chess Srdja Matovic Wed Mar 14, 2012 1:00 pm
                        Re: uct for chess - move gen speedup by vector datatypes Srdja Matovic Mon Mar 19, 2012 3:04 pm
                              Re: uct for chess - move gen speedup by vector datatypes Daniel Shawul Mon Mar 19, 2012 8:01 pm
                                    Re: uct for chess - move gen speedup by vector datatypes Vincent Diepeveen Mon Mar 19, 2012 8:43 pm
                                          Re: uct for chess - move gen speedup by vector datatypes Vincent Diepeveen Mon Mar 19, 2012 9:01 pm
                                                Re: uct for chess - move gen speedup by vector datatypes Daniel Shawul Mon Mar 19, 2012 10:01 pm
                                                      Re: uct for chess - move gen speedup by vector datatypes Vincent Diepeveen Tue Mar 20, 2012 12:59 am
                                                            Re: uct for chess - move gen speedup by vector datatypes Vincent Diepeveen Tue Mar 20, 2012 1:04 am
                                                            Re: uct for chess - move gen speedup by vector datatypes Daniel Shawul Tue Mar 20, 2012 2:40 am
                                                                  Re: uct for chess - move gen speedup by vector datatypes Vincent Diepeveen Tue Mar 20, 2012 1:07 pm
                                                                        Re: uct for chess - MCS, YBW and 32 bit move gen Srdja Matovic Tue Mar 20, 2012 2:37 pm
                                                                              Re: uct for chess - MCS, YBW and 32 bit move gen Vincent Diepeveen Wed Mar 21, 2012 4:39 pm
                                                                                    Re: uct for chess - MCS, YBW and 32 bit move gen Srdja Matovic Wed Mar 21, 2012 5:53 pm
                                                                        Re: uct for chess - move gen speedup by vector datatypes Daniel Shawul Tue Mar 20, 2012 3:18 pm
                                                                              Re: uct for chess - move gen speedup by vector datatypes Vincent Diepeveen Wed Mar 21, 2012 2:13 pm
                                                                                    Re: uct for chess - move gen speedup by vector datatypes Daniel Shawul Wed Mar 21, 2012 4:00 pm
                              Re: uct for chess - move gen speedup by vector datatypes Vincent Diepeveen Mon Mar 19, 2012 8:33 pm
                                    Re: uct for chess - move gen speedup by vector datatypes Srdja Matovic Mon Mar 19, 2012 9:30 pm
                                          Re: uct for chess - move gen speedup by vector datatypes Vincent Diepeveen Tue Mar 20, 2012 12:54 am
                                          Re: uct for chess - move gen speedup by vector datatypes Vincent Diepeveen Tue Mar 20, 2012 12:45 pm
                              Re: uct for chess - move gen speedup by vector datatypes Srdja Matovic Tue Mar 20, 2012 2:38 am
                                    Re: uct for chess - move gen speedup by vector datatypes Vincent Diepeveen Tue Mar 20, 2012 1:13 pm
                                          Re: uct for chess - move gen speedup by vector datatypes Srdja Matovic Tue Mar 20, 2012 1:43 pm
                                                Re: uct for chess - move gen performance killers Srdja Matovic Tue Mar 20, 2012 4:45 pm
            intrinsic popcnt Daniel Shawul Wed Mar 14, 2012 5:21 am
                  Re: intrinsic popcnt Daniel Shawul Wed Mar 14, 2012 5:50 am
                        Re: intrinsic popcnt Robert Hyatt Thu Mar 15, 2012 5:12 pm
      Re: uct on gpu Vincent Diepeveen Thu Mar 15, 2012 8:14 pm
            Re: uct on gpu Daniel Shawul Thu Mar 15, 2012 8:27 pm
                  Re: uct on gpu Vincent Diepeveen Sat Mar 17, 2012 1:17 pm
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum




Powered by phpBB © 2001, 2005 phpBB Group
Enhanced with Moby Threads