3. Decomposition using parallel for loop patterns

The most common way to complete a repeated task in any program language is a loop. We use loops because we want to do a certain number of tasks, very often because we want to work on a set of data elements found in a list or an array, or some other data structure. If the work to be done in each loop is independent of previous iterations, we can use separate processes to do parts of the loop independently. This program structure pattern is called the parallel for loop pattern, which is an implementation strategy for decomposition of the work to be done into smaller parts.

How work gets split up

• 3.1. Parallel for Loop Program Structure: equal chunks
  • 3.1.1. Explore the code
• 3.2. Parallel for Loop Program Structure: chunks of 1
  • 3.2.1. Explore the code

You have attempted of activities on this page