[发明专利]基于时间约束的高层次综合调度方法

权利要求书

1.基于时间约束的高层次综合调度方法，其特征在于，包括下述步骤：

1)计算各操作的时间帧；

2)确定各操作和各控制步的时间帧分布关系；

3)按照各操作的逻辑运算关系，对各操作进行分类形成N个操作类型，获得各操作类型在每个控制步的拥挤度分布关系，并将所有时间帧长度大于1的操作标记为待处理，将所有的控制步标记为待优化，N为自然数；

4)将拥挤度最大且与待处理操作相关联的待优化控制步组成集合；

5)计算集合中每个控制步中待处理操作的拥挤度差值，选择与集合中控制步关联的所有操作中拥挤度差值最大的待处理操作为当前选定操作，若有拥挤度差值相等的两个或两个以上待处理操作则任选一个作为当前选定操作；

6)将当前选定操作调整至其所属的操作类型拥挤度最小的控制步，并将当前选定操作标记为已处理，其后续操作的时间帧若有必要则随之更新，若无必要则不作更新；

7)判断是否存在待处理操作，若否则结束；反之则更新各类操作在每个控制步的拥挤度分布关系，然后返回步骤4)。

2.如权利要求1所述的基于时间约束的高层次综合调度方法，其特征在于，所述步骤3)中，按照是否具有特定逻辑运算关系，将各操作分为两个操作类型。

3.如权利要求1所述的基于时间约束的高层次综合调度方法，其特征在于，所述拥挤度差值的计算方式为：

在操作i的时间帧范围内，拥挤度最大控制步与拥挤度最小的控制步的拥挤度之差，称为操作i的拥挤度差值。

4.如权利要求1所述的基于时间约束的高层次综合调度方法，其特征在于，所述步骤3)中，N为各操作中的逻辑运算关系的数量。