APP下载
[00027969]一种基于线性延时模型的高层次综合调度方法
联系人： 中山大学
所在地：广东 广州市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
摘要：本发明公开一种基于线性延时模型的高层次综合调度方法，包括：获取输入的电路描述后构建对应的控制数据流图；对控制数据流图中的操作运算进行分类，为每一类操作运算建立对应的延时模型；基于延时模型对操作运算进行延时估算；计算控制数据流图中任意数据路径的延时信息；将计算出的延时信息标注至控制数据流图中，并根据带有延时信息的控制数据流图构建调度图；采用差分约束系统调度算法对调度图进行调度得到调度结果。本发明所使用的线性延时模型在保证估算的准确性同时降低算法时间复杂度为多项式时间复杂度，可以快速、准确的求解调度目标函数得到一个准确的结果，使得整体的调度结果更优，从而能够更加快速准确地生成硬件电路结构。
