一种基于线性延时模型的高层次综合调度方法

摘要

本发明公开一种基于线性延时模型的高层次综合调度方法，包括：获取输入的电路描述后构建对应的控制数据流图；对控制数据流图中的操作运算进行分类，为每一类操作运算建立对应的延时模型；基于延时模型对操作运算进行延时估算；计算控制数据流图中任意数据路径的延时信息；将计算出的延时信息标注至控制数据流图中，并根据带有延时信息的控制数据流图构建调度图；采用差分约束系统调度算法对调度图进行调度得到调度结果。本发明所使用的线性延时模型在保证估算的准确性同时降低算法时间复杂度为多项式时间复杂度，可以快速、准确的求解调度目标函数得到一个准确的结果，使得整体的调度结果更优，从而能够更加快速准确地生成硬件电路结构。

主权项

一种基于线性延时模型的高层次综合调度方法，其特征在于，包括以下步骤：S1、获取输入的电路描述后构建对应的控制数据流图；S2、对控制数据流图中的操作运算进行分类，为每一类操作运算建立对应的延时模型；S3、基于延时模型对操作运算进行延时估算；S4、计算控制数据流图中任意数据路径的延时信息； S5、将计算出的延时信息标注至控制数据流图中，并根据带有延时信息的控制数据流图构建调度图；S6、采用差分约束系统调度算法对调度图进行调度得到调度结果。