\"\" \"\" \"\"
Go backward to Task Scheduling Algorithms
Go up to Top
 RISC-Linz logo

Mapping Design Checklist

  1. SPMD algorithm: consider dynamic task creation
    Simpler algorithm.
  2. Dynamic task creation: consider SPMD algorithm
    Greater control over scheduling of computation and communication.
  3. Centralized load-balancing: veryify manager does not become bottleneck.
  4. Dynamic load-balancing: consider probabilistic/cyclic mappings.
  5. Probablisitic/cyclic methods: verify that number of tasks is large enough.
Author: Wolfgang Schreiner
Last modification: November 15, 1996