July 2007
Intermediate to advanced
332 pages
10h 4m
English
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.
parallel_for
and
parallel_reduce
Load-balanced, parallel execution of a fixed number of independent loop iterations
parallel_scan
A template function that computes a parallel prefix (y[i] = y[i-1] op x[i])