Nested Loop Parallelization
- Parallelization of inner loop.
- O(n) processes.
- n synchronizations (one per iteration).
- grain size O(n2).
- Parallelization of outer loop.
- O(n) processes.
- 1 synchronization.
- grain size O(n3).
- Parallelization of both loops.
- O(n2) processes.
- 1 synchronization.
- grain size O(n).
Which strategy to choose?
Author: Wolfgang Schreiner
Last Modification: October 27, 1997