Tutorial 11, Final Review - ECSE 425 – Computer Organization and ...

Instruction-level parallelism●●●By overlapping the execution of multiple instructions, we obtain ILPTo maximize ILP, we want to execute instructions in program orderexcept when it doesn't affect the result of the programThree types of dependences which can cause hazards●●●●True/data: an instruction depends on a result produced by aprevious instruction (RAW)Name/anti: two instructions use the same memory location, butdon't exchange information (WAR)Name/output: two instructions write to the same memorylocation, and a third reads it before the second has properlywritten to it (WAW)Control: dependence on the outcome of a branch