Go backward to Nested Loop Parallelization Go up to Top Go forward to Loop Interchange

Design Goals

1. Maximize parallelism.

   Large number of processes.

2. Optimize load balancing.

   Small grain size of processes.

3. Minimize overhead.
   • Small number of processes.
   • Large grain size of processes.
   • Few synchronizations.

If load balancing is not a problem, maximize grain size.