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 3

Program parallelization

This chapter discusses the use of dependence information to guide automatic program parallelization. We focus on loops without data dependences that would prevent any parallelization of the loop. In practice, it is often necessary to perform additional transformations to allow a loop to be partially or completely parallelized. Transformations to eliminate dependences, or to allow them to be ignored, are discussed in Chapter 4. Other transformations that may enhance parallelization are discussed in Chapters 5.

This chapter is organized as follows. In Section 3.1, the easy case of parallelizing loops with no dependences that prevent full parallelization of the loop is discussed. In Section 3.2, the parallelization ...

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