O'Reilly logo

Automatic Parallelization by Samuel P. Midkiff

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

CHAPTER 2

Dependence analysis, dependence graphs and alias analysis

As described in Chapter 1, determining what data (memory) is accessed by references in the program is fundamental to determining if different regions of a program can execute in parallel. Three major techniques are used to determine when two references access the same storage: dependence, use-def and alias analysis. In general, dependence analysis is used to analyze array accesses, and alias and use-def analysis are used to analyze accesses to scalars or data that is treated as a scalar.

All of the analyses we discuss have the property that they are sound or conservative. Any analysis performed at compile time will be forced to approximate the behavior of the program at run time, ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required