10.3969/j.issn.1004-3365.2004.03.017
考虑门逻辑功能的最长路径搜索算法
在静态时序分析中,寻找最长时延路径以及最坏情况下时延是最重要的任务.考虑门的逻辑功能,提出了一种精度更高的最长路径搜索算法.由于门的时延大小不仅取决于输入信号的过渡(transition)时间和负载电容大小,还取决于输出信号的状态(上升或下降)以及其它管脚状态(高电平或低电平),因此,该算法极大地提高了静态时序分析的精度.文章还给出了区段搜索算法,可以找出时延在给定范围内的所有路径.这两个搜索算法对每条边至多遍历一次,时间复杂度依然为线性.
静态时序分析、最长路径搜索、时序验证
34
TN702(基本电子电路)
国家重点基础研究发展计划973计划G1999032 903;国家自然科学基金60025101,90270001;国家高技术研究发展计划863计划2002AA1Z1460
2004-08-12(万方平台首次上网日期,不代表论文的发表时间)
共4页
285-288