基于依赖环问题的改进软流水框架

来源：计算机工程与应用杂志2017年第17期北京时间：

作者：张仁高1，郑启龙1，王向前2，韩东科1

单位：1.中国科学技术大学 计算科学与技术学院，合肥 230027；2.中国电子科技公司 第38研究所，合肥 230088

摘要：软件流水是编译后端优化中针对循环的调度技术，在软件流水优化过程中，依赖环是影响软件流水优化的重要因素。针对循环体中依赖环导致软件流水失败的问题，通过对循环中的依赖环进行分析处理，基于传统的模调度框架，提出了改进的软件流水优化算法，对于造成依赖环的寄存器引入多个分量，实现了对含有归约变量循环的流水。通过典型的算法测试，实验结果表明，该框架能够使得更多类型的循环流水成功，对于循环核心性能提升至少58%。

关键词：软件流水,依赖环,模调度,循环,优化