| View previous topic :: View next topic |
| 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) Define 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://sites.google.com/site/dshawul/
https://github.com/dshawul |
|
| Back to top |
|
 |
|
| Subject |
Author |
Date/Time |
 Parallelization questions, ABDADA or DTS? |
Benjamin Rosseaux |
Fri Mar 23, 2012 3:45 pm |
| Re: Parallelization questions, ABDADA or DTS? |
Matthew R. Brades |
Fri Mar 23, 2012 3:54 pm |
| Re: Parallelization questions, ABDADA or DTS? |
Robert Hyatt |
Sat Mar 24, 2012 2:57 am |
| Re: Parallelization questions, ABDADA or DTS? |
Vincent Diepeveen |
Sat Mar 24, 2012 8:19 am |
| Re: Parallelization questions, ABDADA or DTS? |
Benjamin Rosseaux |
Sat Mar 24, 2012 10:52 am |
| Re: Parallelization questions, ABDADA or DTS? |
Vincent Diepeveen |
Sat Mar 24, 2012 12:44 pm |
| Re: Parallelization questions, ABDADA or DTS? |
Benjamin Rosseaux |
Sat Mar 24, 2012 1:57 pm |
| Re: Parallelization questions, ABDADA or DTS? |
Vincent Diepeveen |
Sat Mar 24, 2012 9:52 pm |
| Re: Parallelization questions, ABDADA or DTS? |
Benjamin Rosseaux |
Sun Mar 25, 2012 6:29 pm |
| Re: Parallelization questions, ABDADA or DTS? |
Vincent Diepeveen |
Sun Mar 25, 2012 7:27 pm |
| Re: Parallelization questions, ABDADA or DTS? |
Jon Dart |
Sat Mar 24, 2012 6:06 pm |
| Re: Parallelization questions, ABDADA or DTS? |
Daniel Shawul |
Sat Mar 24, 2012 6:06 pm |
| Re: Parallelization questions, ABDADA or DTS? |
Seb Dragulic |
Sat Mar 24, 2012 9:26 pm |
| Re: Parallelization questions, ABDADA or DTS? |
Vincent Diepeveen |
Sat Mar 24, 2012 10:16 pm |
| Re: Parallelization questions, ABDADA or DTS? |
Vincent Diepeveen |
Sat Mar 24, 2012 10:38 pm |
| Re: Parallelization questions, ABDADA or DTS? |
Vincent Diepeveen |
Sat Mar 24, 2012 10:52 pm |
| Re: Parallelization questions, ABDADA or DTS? |
Seb Dragulic |
Sun Mar 25, 2012 12:21 am |
| Re: Parallelization questions, ABDADA or DTS? |
Vincent Diepeveen |
Sun Mar 25, 2012 12:43 am |
| Re: Parallelization questions, ABDADA or DTS? |
Seb Dragulic |
Sun Mar 25, 2012 12:59 am |
| Re: Parallelization questions, ABDADA or DTS? |
Daniel Shawul |
Sat Mar 24, 2012 11:25 pm |
| Re: Parallelization questions, ABDADA or DTS? |
Daniel Shawul |
Sat Mar 24, 2012 11:31 pm |
| Re: Parallelization questions, ABDADA or DTS? |
Robert Hyatt |
Sat Mar 24, 2012 2:56 am |
|
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
|
|
FAQ
Search
Memberlist
Usergroups
Register
Profile
Log in to check your private messages
Log in
