长互连链延时功耗建模与基于混合粒子群算法的优化.PDFVIP

第33 卷第6 期 电 子 与 信 息 学 报 Vol.33No.6 2011 年6 月 Journal of Electronics Information Technology Jun. 2011 长互连链延时功耗建模与基于混合粒子群算法的优化 秋小强①② 杨海钢*① 周发标①② 谢元禄① ①(中国科学院电子学研究所 北京 100190) ②(中国科学院研究生院 北京 100049) 摘 要：延时和功耗已经成为VLSI 两个关键因素，该文提出一种用于综合考虑功耗和延迟的片上寄存器长链设计 方法，首先建立由基于Elmore 延时模型和综合功耗模型的能量延时积模型。提出一种混合进化粒子群算法，通过 引入新的惯性权值算子和混合变异操作，克服了传统算法收敛速度慢，早熟及局部收敛等缺陷，同时采用基准函数 对该算法进行测试，验证了算法的有效性。最后，将该算法应用基于最小能量延时积的长链设计中，和最小延时模 型相比，该方法所得到的功耗延时积减少26.34%，能量延时积减少18.74%，HSPICE 仿真验证了设计方法的有效 性。 关键词：片上互连；缓冲器；延时；能耗；粒子群算法 中图分类号：TN402 文献标识码： A 文章编号：1009-5896(2011)06-1481-06 DOI: 10.3724/SP.J.1146.2010.01114 Analysis of Delay-power Model of Long Chain and Optimization Based on Hybrid Evolution Particle Swarm Algorithm ①② ① ①② ① Qiu Xiao-qiang Yang Hai-gang Zhou Fa-biao Xie Yuan-lu ① (Institute of Electronics, Chinese Academy of Sciences, Beijing 100190, China) ② (Graduate University of the Chinese Academy of Sciences, Beijing 100049, China) Abstract: Interconnect delay and power consumption are two of the main issues in deep-submicron meter technology and nano-meter technology. This paper proposes a long chain design method which takes power consumption and delay into consideration. This paper proposes a hybrid evolution particle swamp algorithm which by introducing inertia weighted operator and hybrid mutant operation overcomes such drawbacks such as low convergent speed, prematurity and local convergence. Tests employing benchmark fu