Go backward to Functional Decomposition Go up to Top Go forward to The Communication Stage

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.