一种检测电路中关键路径的新算法

• 作者: 冯刚 杜振军 马光胜
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 关键路径 定时分析 通路敏化
• 年，卷（期）: 2005,（4）
• 页码范围: 518-521
• 页数: 4页
• 分类号: TP391.72
• 字数: 3990字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.2005.04.020

摘要

伪路径的存在严重影响了对大规模集成电路的定时分析.为了克服该问题,文中给出一种基于SAT和GRASP求解算法的识别伪路径的方法,在此基础上引入动态期望值的手段得到一种检测组合电路中的关键路径的快速方法.实验证明,该方法可以在微机环境下对一些大规模的基准电路实现对关键路径的快速检测.对规模为几千个逻辑门的基准电路,该算法可以在半分钟内得到电路的关键路径,而且可以将关键路径时延减小,为确定精确的电路时延提供了依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马光胜	哈尔滨工程大学计算机科学与技术学院	74	240	8.0	12.0
2	冯刚	哈尔滨工程大学计算机科学与技术学院	20	75	5.0	7.0