\"\" \"\" \"\"
Go backward to A Methodical Approach
Go up to Top
Go forward to The Partitioning Stage
RISC-Linz logo

Design Stages

  1. Partitioning
    Decompose computation and data into small tasks; find opportunities for parallelism.
  2. Communication
    Determine communication required to coordinate task execution and define appropriate communication structures.
  3. Aggolomeration
    Evaluate task and communication structures with respect to performance requirements; combine tasks into larger tasks.
  4. Mapping
    Assign each task to a processor such that processor utilization is maximized and communication costs are minimized.
(See Foster, Figure 2.1)
Author: Wolfgang Schreiner
Last modification: November 15, 1996