TalkChess.com
Hosted by Your Move Chess & Games

Author Message
Daniel Shawul

Joined: 14 Mar 2006
Posts: 2187
Location: Ethiopia

Post subject: Re: Parallelization questions, ABDADA or DTS?    Posted: Sat Mar 24, 2012 11:31 pm

Trying to figure out difference of YBW and Jamboree.It looks like it is very similar but there is a "wait for all children" at J12 that may be different. Anyone knows details of Jamboree ? http://supertech.csail.mit.edu/papers/thesis-kuszmaul.pdf
 Code: (J1) Deﬁne jamboree(n; ; ) as (J2) If n is a leaf then return static_eval(n). (J3) Let ~c  the children of n, and (J4) b  jamboree(c0; ; ): (J5) If b  then return b. (J6) If b > then set   b. (J7) In Parallel: For i from 1 below j~cj do: (J8) Let s  jamboree(~ci;   1; ): (J9) If s > b then set b  s. (J10) If s  then abort-and-return s. (J11) If s > then (J12) Wait for the completion of all previous iterations (J13) of the parallel loop. (J14) Set s  jamboree(~ci; ; ). ;; Research for value (J15) If s  then abort-and-return s. (J16) If s > then set   s. (J17) If s > b then set b  s. (J18) Note the completion of the ith iteration of the parallel loop. (J19) enddo (J20) return b. Figure 4-5: Algorithm jamboree

_________________
https://github.com/dshawul
 Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First
Subject Author Date/Time
Benjamin Rosseaux Fri Mar 23, 2012 3:45 pm
Matthew R. Brades Fri Mar 23, 2012 3:54 pm
Robert Hyatt Sat Mar 24, 2012 2:57 am
Vincent Diepeveen Sat Mar 24, 2012 8:19 am
Benjamin Rosseaux Sat Mar 24, 2012 10:52 am
Vincent Diepeveen Sat Mar 24, 2012 12:44 pm
Benjamin Rosseaux Sat Mar 24, 2012 1:57 pm
Vincent Diepeveen Sat Mar 24, 2012 9:52 pm
Benjamin Rosseaux Sun Mar 25, 2012 6:29 pm
Vincent Diepeveen Sun Mar 25, 2012 7:27 pm
Jon Dart Sat Mar 24, 2012 6:06 pm
Daniel Shawul Sat Mar 24, 2012 6:06 pm
Seb Dragulic Sat Mar 24, 2012 9:26 pm
Vincent Diepeveen Sat Mar 24, 2012 10:16 pm
Vincent Diepeveen Sat Mar 24, 2012 10:38 pm
Vincent Diepeveen Sat Mar 24, 2012 10:52 pm
Seb Dragulic Sun Mar 25, 2012 12:21 am
Vincent Diepeveen Sun Mar 25, 2012 12:43 am
Seb Dragulic Sun Mar 25, 2012 12:59 am
Daniel Shawul Sat Mar 24, 2012 11:25 pm
Re: Parallelization questions, ABDADA or DTS? Daniel Shawul Sat Mar 24, 2012 11:31 pm
Robert Hyatt Sat Mar 24, 2012 2:56 am

 Jump to: Select a forum Computer Chess Club Forums----------------Computer Chess Club: General TopicsComputer Chess Club: Tournaments and MatchesComputer Chess Club: Programming and Technical DiscussionsComputer Chess Club: Engine Origins Other Forums----------------Chess Thinkers ForumForum Help and Suggestions
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