Dynamic Scheduling (w6)

Question 1

Static instruction scheduling (software does this)

Answer 1

When the compiler swaps the order of instructions to reduce stall cycles.

This is difficult to the compiler to do because it is difficult to prove that two instructions are independent of each other and thus can be run one after the another and not cause stalls.

Question 2

Dynamic instruction scheduling (hardware does this)

Answer 2

Changing the order of execution for instructions to optimise a program. Exp. Tomasulo’s algorithm