基于粒子群优化算法的有用时钟偏差规划

被引：1

作者：

郑丹丹

张培勇

吕冬明

严晓浪

机构：

[1] 浙江大学超大规模集成电路研究所

来源：

浙江大学学报(工学版) | 2010年 / 44卷 / 04期

关键词：

有用时钟偏差; 时钟偏差规划; 粒子群优化;

D O I：

暂无

中图分类号：

TN402 [设计];

学科分类号：

080903 ; 1401 ;

摘要：

针对超深亚微米集成电路SOC设计中时钟偏差优化设计的难题,提出一种基于粒子群优化(PSO)算法的有用时钟偏差规划方法.在电路中引入有用偏斜,通过惯性权重线性递减的自适应PSO算法对关键路径上时钟输入端的延时进行调整,并采用最差时间违反作为适应函数对有用时钟偏差进行全局搜索寻求最优解,从而减小电路的时钟周期,优化电路的时序性能.与现有的经典图论算法相比,该方法通过优化组合逻辑的延时,可以找到更优解.应用该算法对32位嵌入式CPU进行优化计算,实验结果证明了该方法的正确性和有效性.

引用

页码：665 / 669

页数：5