Data dependencies (RAW)

• Instruction (statement) Sj dependent on Si if

  • Transitivity: Instruction j dependent on k and k dependent on i

• Dependence is a program property

• Hazards (RAW in this case) and their (partial) removals are a pipeline organization property

• Code scheduling goal

  • Maintain dependence and avoid hazard (pipeline is exposed to the compiler)

Previous slide

Next slide

Back to first slide

View graphic version