https://community.intel.com/t5/Software-Archive/Cilk-plus-implicit-threshold/m-p/931460#M14912 <P>The short answer is "no", there are no implicit threshholds for recursive computations like fib.&nbsp;&nbsp; Any coarsening you might want in the base case to&nbsp;stop the recursion&nbsp;early needs to be specified manually.&nbsp;<BR /> <BR /> Every cilk_spawn in fib should be doing roughly the same work at every level of the recursion, to push something onto the current worker's deque and allow for stealing of the continuation of the spawn.For an arbitrary computation, coarsening based on number of tasks created or task depth may not always do the right thing, since doing so often makes some implicit assumption about balance in the recursion.&nbsp;&nbsp;&nbsp; There is, however, an implicit calculation of grainsize of a cilk_for loop by default.<BR /> <BR /> Cheers,</P> <P>Jim</P> Fri, 28 Feb 2014 13:59:07 GMT Jim_S_Intel 2014-02-28T13:59:07Z https://community.intel.com/t5/Software-Archive/Cilk-plus-implicit-threshold/m-p/931459#M14911 <P>Hi,</P> <P>I'm new to cilk, and i wanted to ask if it has an implicit threshold for the task creation, in recursive computations like fib?</P> <P>If so, is it based on the number of tasks created, or in the depth of the computation?</P> <P>&nbsp;</P> <P>Thanks!</P> Fri, 28 Feb 2014 11:55:26 GMT https://community.intel.com/t5/Software-Archive/Cilk-plus-implicit-threshold/m-p/931459#M14911 Guilherme_R_ 2014-02-28T11:55:26Z https://community.intel.com/t5/Software-Archive/Cilk-plus-implicit-threshold/m-p/931460#M14912 <P>The short answer is "no", there are no implicit threshholds for recursive computations like fib.&nbsp;&nbsp; Any coarsening you might want in the base case to&nbsp;stop the recursion&nbsp;early needs to be specified manually.&nbsp;<BR /> <BR /> Every cilk_spawn in fib should be doing roughly the same work at every level of the recursion, to push something onto the current worker's deque and allow for stealing of the continuation of the spawn.For an arbitrary computation, coarsening based on number of tasks created or task depth may not always do the right thing, since doing so often makes some implicit assumption about balance in the recursion.&nbsp;&nbsp;&nbsp; There is, however, an implicit calculation of grainsize of a cilk_for loop by default.<BR /> <BR /> Cheers,</P> <P>Jim</P> Fri, 28 Feb 2014 13:59:07 GMT https://community.intel.com/t5/Software-Archive/Cilk-plus-implicit-threshold/m-p/931460#M14912 Jim_S_Intel 2014-02-28T13:59:07Z