Dynamic Scheduling with Task Queues
Centralized versus distributed queues
Task stealing with distributed queues
- Can compromise comm and locality, and increase synchronization
- Whom to steal from, how many tasks to steal, ...
- Termination detection
- Maximum imbalance related to size of task