[发明专利]一种基于线性延时模型的高层次综合调度方法

摘要

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

主权项

1.一种基于线性延时模型的高层次综合调度方法，其特征在于，包括以下步骤：S1、获取输入的电路描述后构建对应的控制数据流图；S2、对控制数据流图中的操作运算进行分类，为每一类操作运算建立对应的延时模型；S3、基于延时模型对操作运算进行延时估算；S4、计算控制数据流图中任意数据路径的延时信息；S5、将计算出的延时信息标注至控制数据流图中，并根据带有延时信息的控制数据流图构建调度图；S6、采用差分约束系统调度算法对调度图进行调度得到调度结果；所述操作运算包括逻辑操作运算、数学计算操作运算和比较大小的操作运算，所述步骤S2包括：将逻辑操作运算划分为一类并建立位级并行延时模型：式中d(i,j)表示操作运算从任意第i输入位至任意第j输出位的延时，D即为该操作运算的关键路径延时，为常数；将数学计算操作运算划分为一类并建立位级线性增量延时模型：式中Db为模型中的每位延时增量，Dl为第0输入位至第0输出位的延时；将比较大小的操作运算划分为一类并建立位级线性减量延时模型：d(i，j)＝‑Dd×(N‑i)+Dm，j＝1，式中Dd为线性模型中的每位延时减量，Dm为最高输入位至最高输出位的延时，N为输入位宽；将逻辑操作运算、数学计算操作运算和比较大小的操作运算之外的操作运算划分为一类并建立黑盒模型：d(i，j)＝D。