时间约束条件下改进力向调度算法

Improved Force Directed Scheduling Under the Time-constrained Condition

集成电路自动化设计中,算子调度是其核心问题之一。为了使系统资源分配合适,资源耗费最小,在现有力向调度算法上提出了在时间约束条件下的改进算法。该算法将各算子之间的前后级联关系采用关联概率表征,提高了运行速度。对多种样例进行测试,并与现有方法进行实验对比。结果表明,改进后的算法在保证调度方案效果的同时,大大减少了计算量。

In the automatic design approach of ASIC, one of the key problems is the operation scheduling. To consume proper amount of resources in the system, an improved Force Directed Sehcduling（FDS） algorithm is proposed under the time-constrained condition. The correlation between the predecessors and the successors is represented by the associated probability, so that the computation has been greatly reduced and the running speed has been improved. Several tests have been performed and the performance of this algorithm is compared with those existing methods. The results indicate that the algorithm can reduce the running time while guaranteeing the schedule results.