片上偏差模型下Mesh结构时钟网络性能不确定性的分析

作     者：杨梁 范宝峡 赵继业 Yang Liang;Fan Baoxia;Zhao Jiye

作者机构：中国科学院研究生院北京100049 中国科学院计算技术研究所微处理器中心北京100190 北京龙芯中科技术服务中心有限公司北京100190 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2010年第22卷第11期

页      面：2045-2052页

核心收录：

学科分类：1305[艺术学-设计学（可授艺术学、工学学位）] 13[艺术学] 08[工学] 080203[工学-机械设计及理论] 081304[工学-建筑技术科学] 0802[工学-机械工程] 0813[工学-建筑学] 080201[工学-机械制造及其自动化] 

基　　金：国家"九七三"重点基础研究发展计划项目(2005CB321600) 国家"八六三"高技术研究发展计划(2009AA01Z125) 国家自然科学基金(60803029 60801045) 

主　　题：片上偏差 Mesh结构 时钟网络分析 时钟不确定性 蒙特卡洛分析 遗传算法 

摘      要：由于多驱动及回路特征使得Mesh结构时钟网络分析较为复杂,现有的定性或定量分析方法都难以针对具体Mesh结构设计寻求到准确的时钟不确定性约束,为此提出基于Mesh结构在片波动简化模型的时钟不确定性的遗传算法求解方法.首先将众多片上偏差源转化为单级延迟概率密度分布,然后进行多级传播叠加为Mesh结构末级驱动点延迟分布,进而缩减变量数目,合理分离时钟网络中树形结构和Mesh结构.在此基础上,借助遗传算法的全局趋优搜索能力来求解Mesh结构性能不确定性问题,以得到更为合理的时序裕量估算.与传统的蒙特卡洛分析方法及定性解析分析方法相比,基于65nm工艺的仿真实验结果证明了该方法的有效性.