Go backward to Task Scheduling Algorithms Go up to Top Go forward to Mapping Design Checklist

Task Scheduling Algorithms

Strategies to allocate problems to workers

• Manager/worker
  • Central manager task distributes problems,
  • Idle worker asks manager for work,
  • Workers send new tasks to manager.
• Hierarchical manager/worker
  • Subsets of workers with own submanager,
  • Submanagers communicate with manager to balance load among worker sets.
• Decentralized schemes
  • Separate task pool on each processor,
  • Idle processors request work from other processors.

(See Foster, Figure 2.19)