Previous | Next --- Slide 28 of 60
Back to Lecture Thumbnails
zhanpenf

How do we determine when to re-adjustment? In addition, for re-adjustment, does it mean that we need to update the cost of work for all the tasks? Or only part of them?

kayvonf

@zhanpenf: Good question. How would you adjust the work assignment in the particle simulation example on the left? (in the example, the particles will move over time)

HLAHat

Could we just keep track of how many particles are in each section? If it gets too high or low, we could re-balance. Of course, I'm assuming we know how many particle are there ahead of time.

Elias

@HLAHat: I'm not entirely sure what you mean by rebalance. I believe the tree-structure used to store points by locality is deterministic. Given a set of points in some space, you will aways get the same result. And in fact, I'm not sure you can "rebalance" the tree in this way. I think what you may mean(?) is that you can redistribute the amount of the tree assigned a given worker (and this is what gets suggested, later).