Go backward to
Task Scheduling Algorithms
Go up to
Mapping Design Checklist
SPMD algorithm: consider dynamic task creation
Dynamic task creation: consider SPMD algorithm
Greater control over scheduling of computation and communication.
Centralized load-balancing: veryify manager does not become bottleneck.
Dynamic load-balancing: consider probabilistic/cyclic mappings.
Probablisitic/cyclic methods: verify that number of tasks is large enough.
Last modification: November 15, 1996