Types of Parallel Problems

• Local Problems: (little communications)

  • Calculating p

• Semi-local Problems (boundary communications)

  • Finite differences

• Global Problems (total communications)

  • N-body problem

• Overlapping Communications & Computations

  • Do non-blocking send
  • Compute what is already known locally
  • Compute the rest when the communications are done

Notes: