420 likes | 798 Views
EENG-630 - Chapter 2. Data dependences. Flow dependenceAntidependenceOutput dependenceI/O dependenceUnknown dependence. EENG-630 - Chapter 2. Unknown dependence. The subscript of a variable is itself subscribedThe subscript does not contain the loop index variableA variable appears more than o
E N D
1. EENG-630 - Chapter 2 Chapter 2: Program and Network Properties Conditions of parallelism
Program partitioning and scheduling
Program flow mechanisms
System interconnect architectures
2. EENG-630 - Chapter 2 Data dependences Flow dependence
Antidependence
Output dependence
I/O dependence
Unknown dependence
3. EENG-630 - Chapter 2 Unknown dependence The subscript of a variable is itself subscribed
The subscript does not contain the loop index variable
A variable appears more than once with subscripts having different coefficients of the loop variable
The subscript is nonlinear in the loop index variable
4. EENG-630 - Chapter 2 Data dependence example