Go backward to Shared Data Structures Go up to Top Go forward to The Agglomeration Stage

Communication Design Checklist

1. Have all tasks the same number of communication operations?

   Otherwise non-scalability; try to distribute communication.

2. Does each task communicate with a small set of neighbors?

   Otherwise non-scalability; try to reorganize algorithm.

3. Can communication operations proceed concurrently?

   Otherwise non-scalability; try to use divide-and-conquer.

4. Can computations in different tasks proceed concurrently?

   Otherwise non-scalability; try to reorder communication and computation.