Go backward to The Mapping Stage Go up to Top Go forward to Load Balancing Algorithms |
Fixed number of equal-sized tasks and structured local and global communication (simple domain decomposition).(See Foster, Figure 2.16)
Variable amounts of work per task or unstructured communication patterns (more complex domain decomposition).
Number of tasks or amount of computation or communication per task changes.
Many short-lived tasks that coordinate with other tasks only at start and end of execution (functional decomposition).