Instruction scheduling: Difference between revisions

Revision as of 15:40, 16 February 2010

Revision as of 23:43, 13 March 2010

Line 42:

== Types of Instruction Scheduling ==

There are several types of instruction scheduling:

#Local (Basic Block) Scheduling: instructions can't move across basic block boundaries.

#Global scheduling: instructions can move across basic block boundaries.

#Modulo Scheduling: another name for [[software pipelining]], which is a form of instruction scheduling that interleaves different iterations of a [[Control_flow#Loops|loop]].

#[[Trace scheduling]]: athe first practical formapproach offor global scheduling, thattrace scheduling tries to optimize the control flow path that is executed most often.

#Superblock scheduling: ana improvedsimplified form of trace scheduling algorithm.which Itdoes hasnot singleattempt entryto multimerge exitscontrol shapeflow paths at trace "side entrances". Instead, code can be implemented by tailmore duplicationthan andone simplifyschedule, vastly simplifying the schedulingcode workgenerator.

==See also ==