面向裕量优化的高效时钟偏差规划和延迟提取

• 作者: 方昊 王逵 程旭
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 时钟偏差规划 时序分析 逻辑综合 时钟树综合
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 1288-1296
• 页数: 9页
• 分类号: TN47
• 字数: 7730字
• 语种: 中文

摘要

为了减少时钟偏差规划所需的时间,提出一种准线性时间复杂度的时钟偏差规划方法.该方法以整数来描述延迟大小的时钟偏差规划算法,限制每次对时钟延迟调整的步进至少为1,降低了算法的时间复杂度;改变了传统的预先生成完整的时序图作为算法输入的流程,采用一种新的增量式延迟提取策略为时钟偏差规划算法提取关键边的权重,减少了生成时序图所需要的时间.实验结果表明,采用文中方法进行时钟偏差规划的效率很高,对包含数千触发器的基准测试电路,其运行时间仅为数十秒.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王逵	北京大学计算机科学与技术系	5	12	3.0	3.0
2	程旭	北京大学计算机科学与技术系	85	436	11.0	16.0
3	方昊	北京大学微处理器研究开发中心	4	10	2.0	3.0