In computer science, instruction scheduling is a compiler optimization used to improve instruction-level parallelism, which improves performance on machines with instruction pipelines. Put more simply, without changing the meaning of the code, it tries to
- Avoid pipeline stalls by rearranging the order of instructions.
- Avoid illegal or semantically ambiguous operations (typically involving subtle instruction pipeline timing issues or non-interlocked resources.)
The pipeline stalls can be caused by structural hazards (processor resource limit), data hazards (output of one instruction needed by another instruction) and control hazards (branching).
Read more about Instruction Scheduling: Data Hazards, Algorithms, The Phase Order of Instruction Scheduling, Types of Instruction Scheduling
Famous quotes containing the word instruction:
“Everything from airplanes to kitchen blenders—and even chopsticks—comes with an instruction manual. Children, despite all their complexity, do not.”
—Lawrence Kutner (20th century)