Revision as of 14:47, 10 January 2017 edit John Ruttenberg (talk \| contribs) 21 edits m Modulo scheduling is an algorithm for software pipelining, which is a target technique. It isn't synonymous with software pipelining. There are other (worse IMHO) algorithms for software pipelining and hand coders were pipelining loops long ago. Tag: Visual edit ← Previous edit		Revision as of 14:51, 10 January 2017 edit undo John Ruttenberg (talk \| contribs) 21 edits More modulo scheduling wordsmitiong. Next edit →
Line 41: #Local (Basic Block) Scheduling: instructions can't move across basic block boundaries. #Global scheduling: instructions can move across basic block boundaries. #Modulo Scheduling: an algorithm for generating [[software pipelining]], which is a ~~form~~way of increasing instruction ~~scheduling~~level parallelism ~~that~~by ~~interleaves~~interleaving different iterations of an inner [[Control_flow#Loops\|loop]]. #[[Trace scheduling]]: the first practical approach for global scheduling, trace scheduling tries to optimize the control flow path that is executed most often. #Superblock scheduling: a simplified form of trace scheduling which does not attempt to merge control flow paths at trace "side entrances". Instead, code can be implemented by more than one schedule, vastly simplifying the code generator.

Instruction scheduling: Difference between revisions