M7XXX DSP编译器分支延迟槽调度算法实现与优化

摘要

分支指令带来的延迟开销是影响芯片流水线效率的关键因素,基于分支延迟槽调度是降低其延迟开销最有效的方式.论文分析了GCC中分支延迟槽调度算法及其存在的不足,然后并针对候选填充指令的搜索优先级、指令约束、实现函数三方面提出了改进方案,并在M7XXX DSP编译器中予以实现,论文最后对改进后的分支延迟槽调度算法进行测试,测试结果表明该方案优化了分支指令引入延迟槽的填充率,而且有效降低了分支引起的延迟开销.