next up previous
Next: Scalar Symbolic Analysis. Up: Analysis of Scalar Previous: Analysis of Scalar

Scalar Parallelization Analysis.

Scalar parallelization analysis locates data dependences on scalar variables. A data dependence occurs when a memory location written on one iteration of a loop might be accessed (read or written) on a different iteration; in this case, we say the loop carries a dependence and cannot be safely parallelized. Where there are scalar dependences, this analysis determines whether parallelization may be enabled by privatization or reduction transformations.

Saman Amarasinghe
Fri Sep 15 09:15:06 PDT 1995