基于时间约束的高层次综合调度方法

摘要

基于时间约束的高层次综合调度方法，涉及集成电路，本发明包括下述步骤：1)计算各操作的时间帧；2)确定各操作和各控制步的时间帧分布关系；3)对各操作进行分类形成N个操作类型；4)将拥挤度最大且与待处理操作相关联的待优化控制步组成集合；5)计算集合中每个控制步中待处理操作的拥挤度差值，6)将当前选定操作调整至其所属的操作类型拥挤度最小的控制步；7)判断是否存在待处理操作，若否则结束；反之则更新各类操作在每个控制步的拥挤度分布关系，然后返回步骤4)。本发明计算量小、运行速度显著提高，且所得调度结果与最优解结果相差很小。