Go backward to A Methodical Approach Go up to Top Go forward to The Partitioning Stage |
Decompose computation and data into small tasks; find opportunities for parallelism.
Determine communication required to coordinate task execution and define appropriate communication structures.
Evaluate task and communication structures with respect to performance requirements; combine tasks into larger tasks.
Assign each task to a processor such that processor utilization is maximized and communication costs are minimized.
(See Foster, Figure 2.1)