The simplest form of scalable parallelism is a loop of iterations that can each run simultaneously without interfering with each other. The following sections demonstrate how to parallelize such simple loops.
Load-balanced, parallel execution of a fixed number of independent loop iterations
A template function that computes a parallel prefix (
y[i] = y[i-1]