基于差分约束系统的高层次综合调度算法优化
高层次综合技术(High-level synthesis,HLS)是一种将高级语言转化为硬件描述语言的技术.算子调度是高层次综合中至关重要的一步,算子调度是将编译转换生成的控制数据流图中的每一个算子分配到各个控制步中,从而实现满足约束条件下最优或较优的算子调度方案.本文设计了一种基于差分约束系统(system of diference constraints,SDC)的调度算法,在ASAP和ALAP调度的基础上,实现一种优化的调度算法,使算子均匀的分布在各个控制步中,提高资源利用效率.最后通过实验验证了该算法的有效性.
高层次综合 调度算法 差分约束系统 资源利用率
贾宝东 李勇 彭元喜 陈纪孝
湖南长沙 国防科技大学计算机学院,410073
国内会议
西安
中文
218-224
2016-08-10(万方平台首次上网日期,不代表论文的发表时间)