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)
Author:
Wolfgang Schreiner
Last modification: November 15, 1996