\"\" \"\" \"\"
Go backward to Functional Decomposition
Go up to Top
Go forward to The Communication Stage
RISC-Linz logo

Partition Design Checklist

  1. There should be at least an order of magnitude more tasks than processors.
    Flexibility for further design stages.
  2. Avoid redundant computations and data.
    Otherwise algorithm may not be scalable for large problems.
  3. Tasks should be of comparable size.
    Otherwise, load balancing may become difficult.
  4. Task number should scale with problem size.
    Otherwise, algorithm is restricted to small problems on small machines.
  5. Reconsider alternative partitions.
    Check both domain and functional decompositions.

Author: Wolfgang Schreiner
Last modification: November 15, 1996