一种改进ASAP调度的流水线自动划分算法
为了解决目前可重构编译器在处理可流水的计算密集型循环程序时不能自动选择合理的流水线划分方式的问题，提出了一种以器件延时为运算调度参数的流水线自动划分算法。该算法在采用ASAP调度的直接流水线划分方法的基础上，以循环程序中运算操作消耗的硬件延时作为权值，对程序数据流图中的运算操作节点进行再次调度，将权值相近的运算操作节点调度到同一级流水段中，最后，在不降低硬件运行频率的同时，合并整个电路中相邻的硬件延时较小的流水段。实验结果表明，相对于现有的可重构编译器所采用的流水线划分技术，采用本文提出的算法生成的硬件，在保证运行频率的同时，能够有效地减少流水线划分段数，进而降低流水建立时间和减少划分流水段所占用的资源，提高硬件执行效率。
可重构编译技术 循环流水 流水线划分 流水线调度 硬件延时
郭振华 吴艳霞 张国印 陆志坚 牛晓霞
哈尔滨工程大学计算机科学与技术学院 哈尔滨150001
国内会议
西安
中文
89-93
2012-08-25（万方平台首次上网日期，不代表论文的发表时间）