Go backward to The Mapping Stage Go up to Top Go forward to Load Balancing Algorithms

Mapping Strategies

• Static mapping

  Fixed number of equal-sized tasks and structured local and global communication (simple domain decomposition).

  (See Foster, Figure 2.16)
• Load balancing

  Variable amounts of work per task or unstructured communication patterns (more complex domain decomposition).

• Dynamic load balancing

  Number of tasks or amount of computation or communication per task changes.

• Task scheduling algorithms

  Many short-lived tasks that coordinate with other tasks only at start and end of execution (functional decomposition).