流水线综合调度算法

在ASIC设计中,时序行为是设计者考虑的主要目标。高层次综合领域中时序约束下的调度算法对ASIC设计的优化结果起着重要作用。对于通信接口芯片设计,数据帧依照时间顺序依次到达,因此,采用流水线数据通道对帧数据进行处理是有效的优化方法。下文提出的对于流水线结构综合的调度算法采用拉格朗日松弛对系统进行初步估计,在次梯度迭代过程中对底层优化问题进行分解,以减小拉格朗日松弛的震荡。在对系统初步估计满足设计要求的情况下,采用粒子群算法进行优化,以求得在时序约束下的最优化流水线调度解。