Go backward to
Task Scheduling Algorithms
Go up to
Top
Mapping Design Checklist
SPMD algorithm: consider dynamic task creation
Simpler algorithm.
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.
Author:
Wolfgang Schreiner
Last Modification: October 13, 1997