- Cover
- Half title
- Copyright
- Title
- Contents
- Preface
- 1 Introduction and overview
- 2 Dependence analysis, dependence graphs and alias analysis
- 3 Program parallelization
- 3.1 Simple loop parallelization
- 3.2 Parallelizing loops with acyclic and cyclic dependence graphs
- 3.3 Targeting vector hardware
- 3.4 Parallelizing loops using producer/consumer synchronization
- 3.5 Parallelizing recursive constructs
- 3.6 Parallelization of while loops
- 3.7 Software pipelining for instruction level parallelism
- 4 Transformations to modify and eliminate dependences
- 5 Transformation of iterative and recursive constructs
- 6 Compiling for distributed memory machines
- 6.1 Data distribution
- 6.2 Computing the reference set
- 6.3 Computation partitioning
- 6.3.1 Bounds of replicated array dimensions
- 6.3.2 Bounds of block distributed array dimensions
- 6.3.3 Bounds of cyclically distributed array dimensions
- 6.3.4 Bounds of block-cyclically distributed array dimensions
- 6.3.5 Subscripts with multiple loop indices
- 6.3.6 Generating loop bounds for multi-dimensional arrays
- 6.3.7 Generating loop bounds with multiple references
- 6.4 Generating communication
- 6.5 Distributed memory programming languages
- 7 Solving Diophantine equations
- 8 A guide to further reading
- 8.1 Compiler fundamentals
- 8.2 Dependence analysis, dependence graphs and alias analysis
- 8.3 Program parallelization
- 8.4 Transformations to modify and eliminate dependences
- 8.5 Reduction recognition
- 8.6 Transformation of iterative and recursive constructs
- 8.7 Tiling
- 8.8 Compiling for distributed memory machines
- 8.9 Current and future directions in parallelizing compilers
- Biography
- Author’s Biography
Automatic Parallelization
An Overview of Fundamental Compiler Techniques
Samuel P. Midkiff
Purdue University
SYNTHESIS LECTURES ON COMPUTER ARCHITECTURE #19
-
No Comment
..................Content has been hidden....................
You can't read the all page of ebook, please click here login for view all page.