一种可重构编译器中循环流水迭代间启动间距优化方法

摘要

本发明公开了一种可重构编译器中循环流水迭代间启动间距优化方。对计数类循环进行RAW数据依赖关系分析，得到RAW_DDA模型；遍历RAW_DDA模型中的[NEXT]集合，对依赖关系next中的Load指令按照ALAP调度算法进行流水段延后；遍历RAW_DDA模型中的[NEXT]集合，对依赖关系next中的Store指令按照ASAP调度算法进行流水段提前；实现启动间距优化。本发明是针对细粒度可重构编译器ASCRA而开发的一种循环流水启动间距的自动优化算法，可以有效改善可重构编译器对可重构计算应用的部署效率，还能有效提高循环流水硬件结构的性能。