Fundamentals of Parallel Multicore Architecture

Chapter 3

Shared Memory Parallel Programming

Contents

3.1   Steps in Parallel Programming

3.2   Dependence Analysis

3.2.1   Loop-Level Dependence Analysis

3.2.2   Iteration-Space Traversal Graph and Loop-Carried Dependence Graph

3.3   Identifying Parallel Tasks in Loop Structures

3.3.1   Parallelism between Loop Iterations and DOALL Parallelism

3.3.2   DOACROSS: Synchronized Parallelism between Loop Iterations

3.3.3   Parallelism Across Statements in a Loop

3.3.4   DOPIPE: Parallelism Across Statements of a Loop

3.4   Identifying Parallelism at Other Levels

3.5   Identifying Parallelism through Algorithm Knowledge

3.6   Determining the Scope of Variables

3.6.1   Privatization

3.6.2   Reduction Variables and Operation

3.6.3   Summary of Criteria ...