文献检索-宁波市创意产业特色资源库

限定检索结果

考虑门逻辑功能的最长路径搜索算法: 收藏
分享
引用; 《微电子学》2004年第3期34卷 285-288页; 作者：燕昭然杨华中罗嵘汪蕙清华大学电子工程系北京100084; 　在静态时序分析中,寻找最长时延路径以及最坏情况下时延是最重要的任务。考虑门的逻辑功能,提出了一种精度更高的最长路径搜索算法。由于门的时延大小不仅取决于输入信号的过渡(transition)时间和负载电容大小,还取决于输出信号的状态...; 　在静态时序分析中,寻找最长时延路径以及最坏情况下时延是最重要的任务。考虑门的逻辑功能,提出了一种精度更高的最长路径搜索算法。由于门的时延大小不仅取决于输入信号的过渡(transition)时间和负载电容大小,还取决于输出信号的状态(上升或下降)以及其它管脚状态(高电平或低电平),因此,该算法极大地提高了静态时序分析的精度。文章还给出了区段搜索算法,可以找出时延在给定范围内的所有路径。这两个搜索算法对每条边至多遍历一次,时间复杂度依然为线性。; 来源：详细信息评论

限定检索结果