Chapter 5.5, Problem 43CYU

Explanation of Solution

Impact of out-of-order execution on compile-time instruction scheduling:

• Instruction scheduling is a compiler optimization used to increase instruction-level parallelism that increases performance on machines with instruction pipelines.
• The goal of an in-order processor is to identify a valid order which will minimize pipeline stalls at run time.
• So the compiler needs a detail model of the pipeline to achieve this goal...