Could someone explain the assignment of work in detail? Thanks.
regi
You can find a more detailed explanation in this slide, but I believe the gist is:
At time step t, each processor traverses their section of the tree with DFS, computing gravitational force for their particles, and keeping track of the work done (in terms of computations for each body).
Sum total work = W.
Periodically recompute assignment so processor P_i gets all the nodes between iW/P and (i+1)W/P.
Could someone explain the assignment of work in detail? Thanks.
You can find a more detailed explanation in this slide, but I believe the gist is: