Index to Lecture 13
- Lecture 13 Outline
- Automatic Parallelization
- Bernstein's Conditions
- Relaxed Conditions
- Pavlov's Programmers
- Sometimes It Works...
- ...and Sometimes it Doesn't
- Why Not?
- Example: Histogram of an Array
- Control Parallelism
- Block Data Parallel
- Communication
- Process Creation
- Process Creation Cost
- Creation Cost and Granularity
- Data Parallelism
- Three Models
- SISA
- SIMA
- MIMA
- Data Flow
- Two Approaches to Hardware
- Coarse-Grained Dataflow
- Orthogonal Parallelism
- Heterogeneous Software