时序约束下的调度算法

在通讯ASIC设计中,时序行为是设计者考虑的主要目标。高层次综合领域中时序约束下的调度算法对ASIC设计的优化结果起着重要作用。论文在时序约束下的调度算法在算子可调度的前提下通过修正的ASAP与ALAP算法缩小设计的搜索空间,最后通过遗传算法进行优化,得到最优调度方案。根据文中算法建立了一个时序约束下的综合系统,并进行了实验,说明了算法的有效性。

Scheduling Algorithm Under Timing Constraints

In the design of communication ASIC,the timing behavior has become the primary objective.The scheduling algorithms under the timing constrains play an important role in the field of ASIC design's optimization.On the basis of scheduling feasibility,this paper presents a way using amended ASAP and ALAP algorithms to reduce the exploration space.Finally the scheduling is optimized through genetic algorithm.According to the algorithm proposed,a high-level-synthesis system has been built.The experiments show the validity of the algorithm.