基于差分约束系统的高层次综合调度算法优化

摘要

高层次综合技术(High-level synthesis,HLS)是一种将高级语言转化为硬件描述语言的技术.算子调度是高层次综合中至关重要的一步,算子调度是将编译转换生成的控制数据流图中的每一个算子分配到各个控制步中,从而实现满足约束条件下最优或较优的算子调度方案.本文设计了一种基于差分约束系统(system of diference constraints,SDC)的调度算法,在ASAP和ALAP调度的基础上,实现一种优化的调度算法,使算子均匀的分布在各个控制步中,提高资源利用效率.最后通过实验验证了该算法的有效性.