next up previous
Next: Related Work Up: Parallelization Analysis Algorithms Previous: Array Reductions.

Putting It All Together

The analysis techniques are built using the region-based analysis framework, with selective cloning. In Figure 4, we put together the analysis phases, demonstrating that the entire analysis system could execute in just four passes over the program's call graph. Scalar modifications, references and reductions are performed in an initial flow-insensitive pass; these analyses could fold into the next pass, but a flow-insensitive implementation can be performed more efficiently.

Figure 4: Phases of Interprocedural Parallelization Analysis.

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