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

摘要

本文提出了一种新颖的基于时间约束的高层次综合调度方法,该方法首先建立中间矩阵记录各操作的时间帧分布情况,再引入控制步拥挤度函数并构造时间帧分布表,从而确定下一步待调度的操作。时间约束由输入数据流图的关键路径决定。实验选取部分典型的基准测试电路进行调度,与传统的力引导算法相比,结果表明在平均增大2.7%的资源消耗的代价下,整个调度过程的速度平均提高了3.23倍。