Search found 731 matches

by smatovic
Sat Jan 07, 2012 3:54 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Possible Search Algorithms for GPUs?
Replies: 22
Views: 6416

Re: Possible Search Algorithms for GPUs?

Two candidates that have some desirable properties: Thank You, 'Parallel Randomized Best-First Minimax Search' by Yaron Shoham and Sivan Toledo. Sounds good, i will take a closer look. 'Nagging: A Scalable Fault-Tolerant Paradigm for Distributed Search' and other Nagging papers by Alberto Maria Seg...
by smatovic
Sat Jan 07, 2012 3:44 pm
Forum: Computer Chess Club: General Topics
Topic: Best Strategy Analysator?
Replies: 4
Views: 633

Best Strategy Analysator?

Heyho, in the game of tic-tac-toe there is no need to search the hole tree to get the best strategy, you have to follow only a simple set of rules to win or play a draw. What do you think, could it be possible to analyze "somehow" chess games and define, like in tic-tac-toe but more complex, rules t...
by smatovic
Sat Jan 07, 2012 2:56 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Possible Search Algorithms for GPUs?
Replies: 22
Views: 6416

Re: Possible Search Algorithms for GPUs?

Thank you Daniel for sharing your code, i will take a look at it.

--
Srdja
by smatovic
Sat Jan 07, 2012 1:49 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Possible Search Algorithms for GPUs?
Replies: 22
Views: 6416

Possible Search Algorithms for GPUs?

hi, last time i asked for an possible Board Presentation and Move Generation suited for GPUs, these two topics are solved by use of Quad-Bitboards and a Magic Bitboard Move Generator (thanks to Gerd Isenberg and the Stockfish Team). Now its up on the Search Algorithm which is required to feed thousa...
by smatovic
Sat Dec 24, 2011 9:56 am
Forum: Computer Chess Club: Tournaments and Matches
Topic: Tournament of the Also-Rans
Replies: 23
Views: 5244

Re: Tournament of the Also-Rans

cool, thanks.

--
Srdja
by smatovic
Wed Dec 21, 2011 4:18 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Cluster versions of chess programs.
Replies: 11
Views: 1932

Re: Minimax cluster

Now consider a 10,000 processor array running plain minimax. It will search as deeply as the A/B system in about the same time. If the mean branching factor in the minimax search is about 32, then increasing the minimax searcher processor count by a factor of 32 will make the system see an extra pl...
by smatovic
Mon Dec 19, 2011 11:53 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Introducing my chess engine: GM of Logic! (w/Gui)
Replies: 11
Views: 1907

Re: Introducing my chess engine: GM of Logic! (w/Gui)

Congratulations,
looks fast and i like the web-interface.

--
Srdja
by smatovic
Tue Dec 13, 2011 2:38 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Zeta OpenCL Chess - v 093x - developer release -
Replies: 0
Views: 343

Zeta OpenCL Chess - v 093x - developer release -

Heyho, i published the source of Zeta 0933 and 0934. https://github.com/smatovic/Zeta/tree/zeta_nvidia_0933 https://github.com/smatovic/Zeta/tree/zeta_nvidia_0934 I managed to get a a negamax without ab-pruning running on one SIMD Unit with 128 threads and based on a LIFO-Stack: Zeta 0932, search de...
by smatovic
Sun Dec 04, 2011 4:28 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: LIFO stack based parallel processing?
Replies: 12
Views: 3237

Re: LIFO stack based parallel processing?

But still don't have an idea how to handle AlphaBeta values, any suggestions? My quick n dirty solution is just to let the score-tree grow in memory.... Here is the LIFO scheme i use in pseudo code i had to realize that without a linked list i have to visit every generated position to do the same b...
by smatovic
Thu Dec 01, 2011 6:24 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: LIFO stack based parallel processing?
Replies: 12
Views: 3237

Re: LIFO stack based parallel processing?

...try and fail. It is nearly impossible to implement a parallel LIFO stack on a GPU considering that threads inside a SIMD Unit are again divided into Warps/Wavefronts. ..fail and error. fixed an bug and now i am able to distribute work by use of a LIFO Stack across threads within an SIMD Unit of ...