Segher Boessenkool wrote: > On Tue, Sep 08, 2015 at 06:39:19PM +0000, Aditya K wrote: > > IIUC, in the haifa-sched.c, the default scheduling algorithm seems to be > > top-down (before reload). > > Is there a way to schedule the other way (bottom up), or both ways? > > > > As a use case for bottom-up or some other heuristic: > > Currently, the first priority in the selection is given to the longest > > path, in some cases this may produce code with stalls at the end of the > > basic block. Whereas in the case of combined top-down + bottom-up > > scheduling we would end up having stalls in the middle of the basic block. > > Why would that be better? >
Top-down scheduling does a good job at the beginning of a basic block. Bottom-up does a good job at the end of a basic block and then a poor job at the beginning of the basic block. When you combine the two (like in the swing scheduler, schedule one insn at the top, then one insn at the bottom, and alternate), the result is good code at the top, good code at the bottom, and in the middle you may have some poor code. We have seen an example where GCC does a poor job at scheduling at the end of a block, and we do not have a way to improve the situation, because we don't have enough insns outside the critical path to be scheduled towards the end of the bb. Sebastian
